kbrizov / Pathfinding-Algorithms

A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool tutorials for providing me with the inspiration. #MadeWithUnity

Home Page:http://www.redblobgames.com/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Search algorithms visualizations.

Inspired by http://www.redblobgames.com/

Depth First Search

DepthFirstSearch

Breath First Search

BreathFirstSearch

Uniform Cost Search (Special case of Dijkstra's algorithm)

UniformCostSearch

Best First Search

BestFirstSearch

A* Search (Stable priority queue implementation)

Euclidean distance heuristic:

AStarEuclidean

Manhattan distance heuristic:

AStarManhattan

About

A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool tutorials for providing me with the inspiration. #MadeWithUnity

http://www.redblobgames.com/

License:MIT License


Languages

Language:C# 100.0%