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