uastar

Pathfinder

A minimal implementation of the A* pathfinding algorithm in C, suitable for small maps.

Minimal A* implementation in C. No dynamic memory allocation.

GitHub

127 stars
7 watching
7 forks
Language: C
last commit: 9 months ago
Linked from 1 awesome list

a-starpathfinderpathfindingpure-c

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
kevhiggins/a-star_pathfinder A flexible A"* search algorithm-based pathfinding interface for tile-based maps. 3
dev1an/a-star An implementation of the A* pathfinding algorithm 39
albert-dang/a-star-pathing A pathfinding algorithm designed for 2D games with obstacles mapped to rectangular cells. 7
tomnewton/as3astar A fast and efficient algorithm for finding the shortest path in a grid-based environment using ActionScript 3 21
prettymuchbryce/easystarjs An asynchronous A* pathfinding API written in Javascript. 1,897
felselva/mathc A lightweight C math library providing fundamental mathematical operations for 2D and 3D programming 722
glorifiedpig/luafinding An A"* pathfinding algorithm implemented in Lua for the Love2D game development framework. 34
hypersurge/pathfinder A pathfinding library for generating efficient routes on a grid or map 27
wkhere/eastar An algorithm for finding the shortest path in a graph 32
wesleywerner/lua-star A Lua implementation of the A"* pathfinding algorithm 69
matejsloboda/dijkstra_map_for_godot A pathfinding node for the Godot game engine that enables efficient computation of shortest paths in large graphs 78
wanghuohuo0716/hybrid_a_star Represents a MATLAB implementation of the A"* algorithm, used in path planning and navigation. 294
mikewesthad/navmesh A plugin for fast pathfinding using navigation meshes in game engines. 356
yonaba/jumper A lightweight pathfinding library for grid-based games 620
leethomason/micropather A pathfinding and A"* solver written in platform-independent C++. 329