Pathfinder environment with mazes
Code
https://github.com/sanchezcarlosjr/graph-theory-on-maze
Demo
https://graph-theory.sanchezcarlosjr.com/
Requirements
Functional requirements
| Name | Tags |
|---|---|
| Show a 3D maze. | |
| Show a 2D maze. | |
| Show a 3D pacman | |
| Compile algorithm to JS function | |
| Pathfinder algorithm: Dijkstra | |
| Maze generator (MST): Prim’s Algorithm | Perfomance |
| Fibonnaci Heap | |
| Binary Heap | Perfomance |
Nonfunctional requirements
Use the following technologies:
- JavaScript
- WebGL
- Firebase Hosting
Mockups
Maze generator
A "perfect" maze is a Minimum spanning tree, so whatever algorithm must work.
Note
We deploy a similar project based on the Berkley University 188 CS.
Maybe ¿a grader?
References
https://github.com/diogofferreira/pacman-3d
https://github.com/clementmihailescu/Pathfinding-Visualizer
Route-finding (article) | Algorithms | Khan Academy
If you're seeing this message, it means we're having trouble loading external resources on our website.
http://sbgames.org/sbgames2012/proceedings/papers/computacao/comp-full_09.pdf
https://en.wikipedia.org/wiki/Maze-solving_algorithm
https://www.shadertoy.com/view/Ms3XWN
https://www.youtube.com/watch?v=AEQMAnJ5iP4
https://github.com/Hash-Mountain-Studio/Toxic-Man
"Blockly Games : Maze." 23 Jan. 2023, blockly.games/maze?lang=en&level=7&&skin=0.