dorkhub

Unity-PathFindingAlgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

dbrizov
C#39381 forksMITupdated 7 years ago
git clone https://github.com/dbrizov/Unity-PathFindingAlgorithms.gitdbrizov/Unity-PathFindingAlgorithms

Path Finding Algorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms visualized in Unity

BFS (Breadth-First Search)

bfs

Greedy BFS (Greedy Best-First Search)

greedy_bfs

Dijkstra

dijkstra

A* (Euclidean Distance Heuristic)

astar

A* (With Aggressive Heuristic)

astar_aggressive

more like this

FyWorld

FyWorld - Base-Building / Simulation Game & Tutorial in Unity

C#331

bit_gossip

Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected graph.

Rust50

search

search projects, people, and tags