Skip to content

shkolovy/path-finder-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Implementation of path finding algorithms

S - start point
E - end point
@ - path
# - obstacle
1 - cost

BFS (Flood fill)

ScreenShot

Best First Search (Greedy algorithm)

manhattan vs euclidean heuristic distance

ScreenShot

Dijkstra search

finds the cheapest path (. is 1 by default)

ScreenShot

A* vs B*

in some cases B* can't find the shortest path, A* always finds the shortest or cheapest path

ScreenShot