Skip to content

jdumanski/Pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Pathfinding

Pathfinding visualizer project

This is a pathfinding visualizer, programmed in Java using the JavaFX library. It is able to execute both Dijktra's Algorithm and A* Algorithm for finding the shortest path from a start to end node. The viusalizer animates the nodes that are progressively visited, as well as the final shortest path.

The user can place their own obstacles on the grid to block which will act as walls. Alternatively, there is a preset that will randomly set nodes on the grid as walls.

If a path is not possible, the program will display this on the screen.

I am currently continuing to work on it by potentially adding more pathfinding algorithms and additional functionality to the application.


The 6 JAVA files containing the code for this project are within the src/application folder.


Here is an example of what A* looks like after it has run. The blue nodes are nodes that were searched, and the yellow nodes make up the shortest path. image

About

Pathfinding visualizer project

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published