Skip to content

Latest commit

 

History

History
26 lines (20 loc) · 860 Bytes

README.md

File metadata and controls

26 lines (20 loc) · 860 Bytes

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