 Bosala plan ya algorithme moko pona ko résoudre jeu "8-puzzle".
Lisano ya 8 puzzle ezali na grille ya 3x3 oyo ezali na ba carreaux mwambe oyo ezali na banimero mpe esika ya mpamba. Mokano ya lisano ezali ya kobongisa lisusu ba carreaux mpo ezala na ordre ya komata, na esika ya pamba na coin ya se na droite. Tala algorithme oyo ekoki kosalelama pona ko résoudre jeu ya 8 puzzle : 1. Initialiser tableau ya jeu : Bandá na ko générer état initial ya tableau ya jeu, na ba carreaux oyo ebongisami na ordre aléatoire. 2. Tala soki puzzle ekoki kosilisa: Ba états nionso ya ebandeli ya lisano ya 8 puzzle ekoki kosilisa te. Yambo ya kobanda algorithme, tala soki puzzle ezali solvable na nzela ya formule ya inversion. Soki puzzle yango ekoki kosila te, solution ekoki kozwama te. 3. Pona algorithme ya boluki: Ezali na ba algorithmes ya boluki ebele oyo ekoki kosalelama mpo na kosilisa lisano ya 8 puzzle, na kati na yango algorithme A*, algorithme ya boluki ya bonene ya liboso, mpe algorithme ya boluki ya bozindo liboso. Pona oyo ekokani malamu na bamposa ya mosani. 4. Limbola fonction heuristic : Fonction heuristic e estimer distance ya état actuel na état ya but. Mpo na lisano ya 8 puzzle, heuristic oyo bato mingi basalelaka ezali distance ya Manhattan, oyo e calculer distance entre position actuelle ya carreau moko na moko na position ya but na yango. 5. Kosala algorithme ya boluki : Bandá algorithme ya boluki, kosalela fonction heuristic mpo na kotambwisa boluki. Algorithme eko explorer ba états différents ya puzzle, ekoluka séquence ya ba mouvements oyo ememaka na état ya but. 6. Kozonga sima mpo na koluka solution : Soki algorithme ya boluki ezwi état ya but, zonga sima na nzete ya boluki mpo na koluka molongo ya ba mouvements oyo ememaka na solution. 7. Lakisa solution: Lakisa molongo ya ba mouvements oyo ememaka na solution, po joueur alanda yango pona ko résoudre puzzle.