8-mängu lahendamine

Soovitud lõppseis

1 2 3
4 5 6
7 8  

Käia tohib kõrvalasuvasse tühja ruutu. 

Lõppseisust lubatud käigud:

1 2 3
4 5  
7 8 6

1 2 3
4 5 6
7   8

Ülesanne: koosta programm 8-mängu lahendamiseks. Välja kuvatakse vajalikud käigud ja vaheseisud.  Nt: 

Sisend:
1 2 3
4   6
7 5 8
Väljund:

yles
1 2 3
4 5 6
7   8

vasakule
1 2 3
4 5 6
7 8   


Alamülesandeid:

* Näita sisendseisust kõik võimalikud seisud ühe käigu tulemusena
* Tee kindlaks, kas lõppseisu on võimalik jõuda kahe käiguga
* Tee kindlaks, kas lõppseisu on võimalik jõuda kuni viie käiguga
  Lahenda algseis lõppseisuks