Inteligenta Artificiala

Nu esti logat.

(Deadline: 04.06.2017 23:59:59)

Daca nu sunteti logati exercitiile nu se mai afiseaza.

8-puzzle

Se da o cutie patratica 3*3 in care se gasesc 8 tablite distincte cu numere de la 1 la 8. Se da o configuratie initiala si o configuratie finala. Tablitele se pot muta in cutie doar prin glisarea in spatiul liber. O mutare consta, deci, dintr-o singura glisare. Se cere sa se afiseze mutarile necesare pentru a ajunge de la configuratia initiala la cea finala folosind Algoritmul A*.

Starea finala
123
456
78 

Exemplu stare initiala
572
8 6
341

Cod prolog bestfirst.