Skip to content

jwt2706/3DMazePathfinding

Repository files navigation

3D Maze Pathfinding

This is a 3D maze generator and pathfinding visualizer. It generates a random 3D maze and uses the depth-first search (DFS) algorithm to find a path from a random start point (white cube) to a random end point (red cube) while navigating around walls (green cubes). The path is visualized with the smaller blue cubes. Built with Three.js, a JavaScript 3D library.

Visit here to try it out!

Screenshots:
Screenshot of the maze Another screenshot of the maze

License

This project is licensed under the Apache-2.0 License.

TODO:

  • find shortest possible path
  • increase transparency of blocks that are in the way of the camera
  • maybe ability to toggle visibility of some blocks
  • throw message if the maze is impossible (which can happen since the generation is random)
  • fix bugs