Skip to content

jwt2706/3DPathfindingVisualizer

Repository files navigation

3D Maze Pathfinding

This is a 3D maze generator and pathfinding visualizer. It generates a random 3D maze and uses the Dijkstra algorithm to find the shortest 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 3D library for Javascript.

Visit here to try it out!

Screenshots:
Screenshot of the maze Another screenshot of the maze

TODO:

  • throw error if the maze is impossible (which can happen since the generation is random)
  • fix the bug where the grey thing just leaves on restart