https://github.com/dbrizov/Unity-PathFindingAlgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms
https://github.com/dbrizov/Unity-PathFindingAlgorithms

a-star bfs dijkstra greedy-bfs pathfinding unity3d

Last synced: 6 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/dbrizov/Unity-PathFindingAlgorithms
• Owner: dbrizov
• License: mit
• Created: 2019-06-22T16:45:08.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-06-23T08:38:30.000Z (over 6 years ago)
• Last Synced: 2025-04-09T13:05:28.805Z (6 months ago)
• Topics: a-star, bfs, dijkstra, greedy-bfs, pathfinding, unity3d
• Language: C#
• Homepage:
• Size: 206 KB
• Stars: 341
• Watchers: 15
• Forks: 73
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Path Finding Algorithms

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

### BFS (Breadth-First Search)

![bfs](https://github.com/dbrizov/Unity-PathFindingAlgorithms/blob/master/Assets/Gifs/bfs.gif)

### Greedy BFS (Greedy Best-First Search)

![greedy_bfs](https://github.com/dbrizov/Unity-PathFindingAlgorithms/blob/master/Assets/Gifs/greedy_bfs.gif)

### Dijkstra

![dijkstra](https://github.com/dbrizov/Unity-PathFindingAlgorithms/blob/master/Assets/Gifs/dijkstra.gif)

### A* (Euclidean Distance Heuristic)

![astar](https://github.com/dbrizov/Unity-PathFindingAlgorithms/blob/master/Assets/Gifs/astar.gif)

### A* (With Aggressive Heuristic)

![astar_aggressive](https://github.com/dbrizov/Unity-PathFindingAlgorithms/blob/master/Assets/Gifs/astar_aggressive.gif)