dorkhub

Pathfinding-Algorithms

A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool…

kbrizov
C#9914 forksMITupdated 1 year ago
git clone https://github.com/kbrizov/Pathfinding-Algorithms.gitkbrizov/Pathfinding-Algorithms

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

more like this

WasteOptimiser

Irregular shape nesting software for waste material optimisation in 2D machining.

Python52

PCGPathfinding

An A* pathfinding implementation with PCG (Procedural Content Generation) to generate custom splines in unreal engine b…

C++63

search

search projects, people, and tags