pathfinding topic

List pathfinding repositories

laravel-tracer

98
Stars
8
Forks
Watchers

Shows the path of each blade file loaded in a template

hierarchical-pathfinding

160
Stars
25
Forks
Watchers

Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Origins

go-detour

124
Stars
30
Forks
Watchers

:space_invader: Navigation mesh pathfinding and spatial reasoning library

Continuous-CBS

178
Stars
49
Forks
Watchers

Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Timeline is not discretized, i.e. is continuous.

unity-pathfinding

100
Stars
12
Forks
Watchers

Find paths in Unity Tilemaps with A* Search

jps

71
Stars
21
Forks
Watchers

Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.

tile

139
Stars
15
Forks
Watchers

Tile is a 2D grid engine, built with data and cache friendly ways, includes pathfinding and observers.

AA-SIPP-m

94
Stars
37
Forks
Watchers

Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allowed to follow any-angle path on the grid). Timeline is continuo...

gruid

82
Stars
2
Forks
Watchers

Cross-platform grid-based UI and game framework.

codingame-puzzles-solutions

84
Stars
36
Forks
Watchers

Elegant puzzles solutions 🖊