https://github.com/kiritoem/maze-solver

Algorithmes pour permettre à un bot de resolver un labyrinthe
https://github.com/kiritoem/maze-solver

Last synced: 9 days ago
JSON representation

Algorithmes pour permettre à un bot de resolver un labyrinthe

• Host: GitHub
• URL: https://github.com/kiritoem/maze-solver
• Owner: KiritoEM
• Created: 2024-09-30T05:30:45.000Z (4 months ago)
• Default Branch: main
• Last Pushed: 2024-10-17T15:46:45.000Z (3 months ago)
• Last Synced: 2024-10-19T23:04:49.807Z (3 months ago)
• Language: Python
• Homepage:
• Size: 55.7 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Maze Solver

Algorithme en python pour permettre à un bot de resolver un labyrinthe

https://github.com/user-attachments/assets/aaf8d33c-6aec-4299-9a1d-22cd25d6c086

  

## Prérequis pour lancer le Maze

- python3

- pip 

## Fonctionnalités disponibles

- [X] Génération de labyrinthe random utilisant DFS 

- [X] Bot resolver utilisant DFS 

- [ ] Bot resolver utilisant  A*

- [X] Bot resolver utilisant  BFS

## Installation et utilisation

1. Cloner le projet depuis GitHub :

   ```js

   git clone https://github.com/KiritoEM/Maze-solver-DFS

   ```

    

3. Installer les dépendances et lancer l'application

   ```js

   pip install pygame

   python3 app.py ou python app.py

   ```

  Fait avec 💗 par KiritoEM