Problema turnurilor din Hanoi
Problema se va rezolva fara interfata grafica (gui). Vor fi 3 tije si maxim 7 discuri.
Se vor implementa urmatoarele:
- Problema si instanta,
- Reprezentarea starilor, starea initiala si starea finala,
- Tranzitii,
- Regulile problemei, navigare in spatiul problemei, euristici.
- Stategii:
- random optimizata
- hillclimbing
- backtracking
- A*
Instanta va fi primita ca parametru la linia de comanda sau dintr-un fisier si iesirea e scoasa intr-un alt fisier (o tranzitie pe fiecare rand, numar de solutii limitat).
Pentru o instanta faceti media numarului de stari din solutie, media numarului de stari incercate, media duratei de executie, pentru 100 de rulari si pentru fiecare strategie implementata.