Skip to content

This is a maze solver. It generates a 3D cube based on user input then, uses Java to find the path between a start point and a target. It also uses PJava to visualize it.

License

Notifications You must be signed in to change notification settings

nathanielangafor/Breadth-First-Search-with-3D-Maze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 

Repository files navigation

Breadth-First-Search-with-3D-Visualizer

This is a "maze" solver which utilizes the Breadth-First Search algorithm and visualizes it in a 3D setting. This was programmed in Java and visualized in pjava (Processing). This is my first actual project in Java so please excuse any redundancies in my code. Due to time restraints, the maze has no obstacles within it so the path to the solution is fairly predictable.

Screenshot Screenshot

What is Breadth First Search and how does it work?

Breadth-first search is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root and explores all of the neighbor nodes at the present depth before moving on to the nodes at the next depth level. This is represented by the images above. As you can see, the program stops when it reaches the target (blue) and all the visited nodes are marked green.

About

This is a maze solver. It generates a 3D cube based on user input then, uses Java to find the path between a start point and a target. It also uses PJava to visualize it.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published