/labyrinthe

Labyrinthe implementation with python. This project uses the Randomized First-Depth search algorithm to generate the initial maze. And Dijkstra algorithm to solve the maze.

Primary LanguagePython

Labyrinthe

Labyrinthe implementation with python. This projects uses Randomized First-Depth search algorithm to generate the initial maze. And Dijsktra algorithm to solve the maze.

Installation

Clone this repo by doing

git clone https://github.com/oussama1598/labyrinthe.git

Install the necessary packages using pip. The only package needed is pysdl2

pip install pysdl2

Then you can run the program by doing

python main.py

Screenshots

Maze Generation

Maze Generation

Maze Solving

Maze Solving

TODO

  • Implement the Randomized First-Depth search algorithm
  • Implement Disjktra algorithm