https://github.com/frost-phoenix/maze-generator-and-solver

Maze generation / solving visualisation
https://github.com/frost-phoenix/maze-generator-and-solver

maze-algorithms maze-generator maze-solver pygame python visualization

Last synced: 4 months ago
JSON representation

Maze generation / solving visualisation

• Host: GitHub
• URL: https://github.com/frost-phoenix/maze-generator-and-solver
• Owner: Frost-Phoenix
• Created: 2023-01-21T09:41:05.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-01-21T10:08:22.000Z (over 2 years ago)
• Last Synced: 2024-12-27T13:46:03.365Z (6 months ago)
• Topics: maze-algorithms, maze-generator, maze-solver, pygame, python, visualization
• Language: Python
• Homepage:
• Size: 25.4 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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