Cum recunoști o stare blocată într-un puzzle de tuburi

Nu orice pauză este un blocaj. Uneori mai există o mutare care pare inutilă, dar descoperă o culoare. Există totuși semne destul de clare că poziția s-a închis.

Zero locuri libere și zero potriviri

Dacă nu mai există tub gol, nu mai există loc parțial liber și niciun vârf nu se potrivește cu alt vârf, poziția este închisă. Continuarea înseamnă reface parcursul, nu forțarea aceleiași table.

Ciclu de două mutări

Dacă singurele mutări legale sunt A→B și B→A, nu progresezi. Ciclul arată că lipsește un al treilea loc.

Ce poți scrie aici

Poți descrie vârful fiecărui tub și numărul de locuri libere. Nu e nevoie să inventăm un identificator de nivel. O schiță text este suficientă pentru o discuție utilă.

Dacă ai zero potriviri de culoare la vârf și zero locuri libere, starea este blocată. În rest, verifică dacă există o culoare care poate primi încă o unitate fără să consume ultimul loc liber din toată tabla.