Plusieurs algo existent pour créer des labyrinthes comme Prim, Backtracking, etc. Voici une capture d’un programme écrit avec c++/qt qui crée des labyrinthes, la taille du labyrinthe est définie dans une spinbox. Il est possible de sauver le labyrinthe ainsi créer.
.
J’ai fait évoluer le programme : il est possible de demander à l’ordinateur de trouver le bon chemin afin de sortir du labyrinthe.
Si vous vous intéressez au sujet je vous conseil d’essayer ce générateur : http://www.xefer.com/maze-generator.
Laisser un commentaire