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
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 The project is written primarily in C#, distributed under the MIT License license, first published in 2017. Key topics include: a-star-algorithm, a-star-path-finding, a-star-search, algorithm, algorithm-visualisation.
Search algorithms visualizations.
Inspired by http://www.redblobgames.com/
Depth First Search
Breath First Search
Uniform Cost Search (Special case of Dijkstra's algorithm)
Best First Search
A* Search (Stable priority queue implementation)
Euclidean distance heuristic:
Manhattan distance heuristic:
Contributors
Showing top 1 contributor by commit count.
Related Repositories
honzaap/Pathfinding
Pathfinding on a real map anywhere in the world
brunomikoski/Simple-optimized-A-Pathfinder
An simple and optimized grid pathfinding
pgeerkens/HexGridUtilitiesForGames
Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more
seung-lab/dijkstra3d
Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes
spood/PCGPathfinding
An A* pathfinding implementation with PCG (Procedural Content Generation) to generate custom splines in unreal engine between two points
windsuzu/Robotic-Navigation
This repo implemented the core technology of the self-driving car, including the basic concepts such as path tracking, path planning, SLAM, etc., and deep learning techniques such as computer vision and reinforcement learning. Finally, we practiced with NVIDIA JetBot in both the simulator and the real world.