Skip to content

Commit 1519504

Browse files
authored
Merge pull request #1 from jwt2706/dijkstra
Dijkstra
2 parents a0ccc75 + e606abc commit 1519504

File tree

9 files changed

+736
-556
lines changed

9 files changed

+736
-556
lines changed

README.md

Lines changed: 3 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,15 @@
11
# 3D Maze Pathfinding
22

3-
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](https://threejs.org/), a JavaScript 3D library.
3+
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.
44

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

77
Screenshots:<br>
88
<img src="./imgs/img.png" alt="Screenshot of the maze" width="400"/>
99
<img src="./imgs/img2.png" alt="Another screenshot of the maze" width="400"/>
1010

11-
## License
12-
13-
This project is licensed under the Apache-2.0 License.
1411

1512
## TODO:
1613

17-
- find shortest possible path
18-
- increase transparency of blocks that are in the way of the camera
19-
- maybe ability to toggle visibility of some blocks
20-
- throw message if the maze is impossible (which can happen since the generation is random)
21-
- fix bugs
14+
- throw error if the maze is impossible (which can happen since the generation is random)
15+
- fix the bug where the grey thing just leaves on restart

assets/maze.js

Lines changed: 0 additions & 185 deletions
This file was deleted.

index.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta name="viewport" content="width=device-width, initial-scale=1.0">
66
<meta name="description" content="A 3D maze pathfinding visualization. Generate a 3D maze and visualize the pathfinding algorithm in action.">
77
<title>3D Maze Pathfinding</title>
8-
<link rel="stylesheet" href="assets/styles.scss">
8+
<link rel="stylesheet" href="src/styles.scss">
99
</head>
1010
<body>
1111
<div class="container">
@@ -23,6 +23,6 @@
2323
</div>
2424
<div id="notification" class="notification">Path Found!</div>
2525
</div>
26-
<script type="module" src="assets/main.js"></script>
26+
<script type="module" src="src/main.js"></script>
2727
</body>
2828
</html>

0 commit comments

Comments
 (0)