https://github.com/jwt2706/3dpathfindingvisualizer

Visualised 3D maze pathfinder [!website]
https://github.com/jwt2706/3dpathfindingvisualizer

3d-pathfinding pathfinding-visualizer threejs

Last synced: 3 months ago
JSON representation

Visualised 3D maze pathfinder [!website]

• Host: GitHub
• URL: https://github.com/jwt2706/3dpathfindingvisualizer
• Owner: jwt2706
• License: apache-2.0
• Created: 2024-03-16T02:40:07.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-10-03T00:53:02.000Z (8 months ago)
• Last Synced: 2025-01-07T12:45:18.721Z (5 months ago)
• Topics: 3d-pathfinding, pathfinding-visualizer, threejs
• Language: JavaScript
• Homepage: http://jwt2706.ca/3DPathfindingVisualizer/
• Size: 7.93 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 3D Maze Pathfinding

This is a 3D maze generator and pathfinding visualizer. It generates a random 3D maze and uses the [Dijkstra algorithm](https://en.wikipedia.org/wiki/Dijkstra's_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](https://threejs.org/), a 3D library for Javascript.

Visit [here](https://jwt2706.ca/3DMazePathfinding) to try it out!

Screenshots:






## 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