je défie quiconque de résoudre ce problème de puzzle en moins de 18 coups (en fait c'est pour savoir si mon programme marche ) :
 
etat initial :
 
6 1 8  
4 3 5  
X 2 7  
 
etat final :
 
1 2 3  
4 5 6  
7 8 X  
 
Regles :
 
la lettre 'X' signifie un trou. Le but est de partir de l'état initial et d'arriver dans l'etat final.
Pour cela chacune des pièces peuvent bouger selon 4 directions dans la case du trou : droite, gauche, haut, bas
 
Exemple :
 
a partir de l'etat initial, 2 mouvements sont possibles :
echanger le '2' et le 'X' (deplacement a gauche) ou bien echanger le '4' et le 'X' (deplacement en bas).
 
C'est parti ! moi j'attends  

ben quoi , il est pourri mon jeu

jvé pas donner la solution tout de suite quand même
Jsuis sur qu'il y en a qui sont en train de se casser la tête dessus

bon j'évite le bide
sinon un petit minimax la dessus et le tour est joué !  
 
 
(drappo pour plus tard)