Vous pouvez mettre en oeuvre l'algorithme A* si vous le maitrisez.
Sinon, à quoi pensez-vous ?
A bout du compte ce sont les fichiers de test qui vont déterminer la capacité de votre simulation à produire une évolution du jeu qui respecte les règles tout en se terminant en temps fini.