/Maze-generator-and-solver

Maze generation / solving visualisation

Primary LanguagePython

Maze-generator-and-solver

Le jeu fonctionne avec le clavier, pour naviguer dans les menus et lancer les algos il faut utiliser la touche correspondante.

Comprend :

3 algorithmes de générations de labyrinthes (avec un seul chemin possible):
  • DFS qui creuse le labyrinthes avec une pile
  • kruskal qui crée un quadrillage est casse aléatoirement des mur selon certaines règles
  • prism qui s’étend dans toutes les directions à la fois
  • le départ est toujours placer dans un des 4 coins, et l'arrivé sur une case vide alléatoire
3 algorithmes de résolution de labyrinthes (avec indication du chemin si arrivé accessible):
  • DFS (depth first search) parcours en profondeur aves une pile
  • BFS (depth first search) parcours en largeur aves une file
  • A* qui connait la position de l'arrivé et trouve le plus court chemin (ne se déplace que dans les 4 direction cardinale)
Un éditeur pour pouvoir s'amuser avec des obstacles custom :)
  • A* est l'algorithmes le plus approprier pour ce mode