apsampaio/mms

🐀 Micromouse simulator using p5 and electron

🐀 Micromouse Simulator

🧱 Maze Generator using Recursive backtracker algorithm

📚 References

• Maze generation algorithm
• Coding Challenge #10.1

🚦 Algorithm

1. Choose the initial cell, mark it as visited and push it to the stack

2. While the stack is not empty

   1. Pop a cell from the stack and make it a current cell

   2. If the current cell has any neighbours which have not been visited

      1. Push the current cell to the stack
      2. Choose one of the unvisited neighbours
      3. Remove the wall between the current cell and the chosen cell
      4. Mark the chosen cell as visited and push it to the stack

🚀 Run App

1. git clone this repo.
2. Acess the cloned folder.
3. Run yarn or npm install
4. Run yarn start or npm start

---

Feito com ♥ by Andre Sampaio