Skip to content

A visual demonstration of the process undergone by Dijkstra and A* (A star)

License

Notifications You must be signed in to change notification settings

greerviau/Path-Finding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Path Finding

Description

This program provides a visual demonstration of the process undergone by Dijkstra and A* (A star)

Dijkstra

Dijkstra's algorithm works by first adding the starting node to a priority queue. It then takes the top node in the priority queue and looks at all of the nodes surrounding it. If the nodes are valid positions then they are added to the priority queue and the top node in the queue is deleted. These nodes that are added to the queue also have a knowledge of what node they were explored from (ie. their parent node) This process is continued until a node is discovered with the same location as the finish node. From that node, a path is created by retracing the steps to the starting node.

dijkstra

A*

A* works similarly to dijkstra by creating a priority queue of nodes and then adding new nodes to the queue by exploring the top node on the queue. However in A* the nodes are placed into the queue with a heuristic of distance to the finish node. This means that the node at the top of the queue is always the node closest to the finish node.

astar

Draw a maze

drawmaze

About

A visual demonstration of the process undergone by Dijkstra and A* (A star)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages