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

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

a-starpathfinderpathfindingpure-c

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
kevhiggins/a-star_pathfinder An A">*</span> search algorithm implementation for pathfinding in 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,893
felselva/mathc A lightweight C math library providing fundamental mathematical operations for 2D and 3D programming 713
glorifiedpig/luafinding An A"* pathfinding algorithm implemented in Lua for the Love2D game development framework. 33
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 64
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. 289
mikewesthad/navmesh A plugin for fast pathfinding using navigation meshes in game engines. 355
yonaba/jumper A lightweight pathfinding library for grid-based games 617
leethomason/micropather A pathfinding and A"* solver written in platform-independent C++. 326