(Deadline: -)
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*.
| 1 | 2 | 3 |
| 4 | 5 | 6 |
| 7 | 8 |
| 5 | 7 | 2 |
| 8 | 6 | |
| 3 | 4 | 1 |