Spațiul liber este moneda ascunsă a genului. Fără un tub gol sau fără cel puțin un loc liber, nu poți extrage o culoare îngropată. De aceea jucătorii care umplu totul rapid se blochează mai des decât cei care păstrează un buffer.
Un tub gol folosit ca depozit lung pentru o culoare incompletă se transformă într-un al doilea tub blocat. Buffer înseamnă: parchezi temporar o unitate, eliberezi o stivă, apoi întorci culoarea la locul ei. Dacă parchezi o stivă întreagă și uiți de ea, ai pierdut resursa.
Când fiecare mutare posibilă doar mută aceeași culoare înainte și înapoi, nu mai explorezi starea, o reciclezi. Atunci merită să cauți o culoare care poate fi închisă complet. Închiderea unei culori eliberează de obicei un tub și redeschide graful mutărilor.
Este tentant să ții culorile „frumos” separate din primele mutări. În puzzle-urile de sortare, ordinea intermediară poate arăta haotică și totuși să fie corectă. Criteriul nu este aspectul, ci dacă mai există o cale de a scoate o culoare îngropată.
Pe https://tubesort.ionelnistor.com poți verifica vizual câte tuburi rămân cu locuri libere după fiecare mutare. Dacă numărul scade la zero înainte ca măcar o culoare să fie închisă, strategia de început a fost prea greedy.
Buffer, nu depozit
Un tub gol folosit ca depozit lung pentru o culoare incompletă se transformă într-un al doilea tub blocat. Buffer înseamnă: parchezi temporar o unitate, eliberezi o stivă, apoi întorci culoarea la locul ei. Dacă parchezi o stivă întreagă și uiți de ea, ai pierdut resursa.
Semnalul că ai prea puține locuri
Când fiecare mutare posibilă doar mută aceeași culoare înainte și înapoi, nu mai explorezi starea, o reciclezi. Atunci merită să cauți o culoare care poate fi închisă complet. Închiderea unei culori eliberează de obicei un tub și redeschide graful mutărilor.
Nu forța simetria
Este tentant să ții culorile „frumos” separate din primele mutări. În puzzle-urile de sortare, ordinea intermediară poate arăta haotică și totuși să fie corectă. Criteriul nu este aspectul, ci dacă mai există o cale de a scoate o culoare îngropată.
Aplicare în TubeSort
Pe https://tubesort.ionelnistor.com poți verifica vizual câte tuburi rămân cu locuri libere după fiecare mutare. Dacă numărul scade la zero înainte ca măcar o culoare să fie închisă, strategia de început a fost prea greedy.