(Deadline: -)
Daca nu sunteti logati exercitiile nu se mai afiseaza.
Aplicatii pentru tehnicile de cautare neinformata
Problema blocurilor
Se considera niste cuburi. Fiecare cub are un identificator, de exemplu o litera.
Cuburile sunt asezate in N stive. Putem avea si stive vide (fara cuburi)
Se da o configuratie initiala a cuburilor asezate in stive si de asemenea o configuratie finala.
Se cere secventa de mutari necesara (configuratiile intermediare) pentru a ajunge de la starea initiala la starea finala.
In cadrul unei mutari, nu putem lua decat cuburi aflate in varfurile stivelor, si putem pune un cub doar in varful unei alte stive.
Exemplu de stare initiala:
Exemplu de stare finala:
Exemplu de mutari pentru a ajunge la solutie: