-
pathfinding
flow, and graph algorithms
-
dubins_paths
Rust code for calculating Dubin's Paths
-
bevy_northstar
A Bevy plugin for Hierarchical Pathfinding
-
shortestpath
Shortest Path is an experimental library finding the shortest path from A to B
-
movingai
Benchmark Map/Scen File Parser
-
polyanya
Polygon Any Angle Pathfinding
-
bevy_flowfield_tiles_plugin
FlowField (vector field) pathfinding as a plugin to the Bevy game engine
-
landmass
A navigation system for video game characters to walk around levels
-
nms-graph
In-memory galactic model with spatial index and routing for No Man's Sky Copilot
-
vleue_navigator
Navmesh plugin for Bevy
-
shortest_path_finder
shortest path finding algorithms, including Dijkstra's, A*, and Bellman-Ford. Supports both directed and undirected graphs, with customizable heuristics and edge weights. Ideal for game development…
-
wiki-route
Wikipedia shortest-path client using bidirectional BFS
-
waymark
Pathfinding and spatial queries on navigation meshes
-
kitedb
High-performance embedded graph database
-
soukoban
some algorithms and data structures related to Sokoban
-
screeps-pathfinding
Pathfinding algorithms for Screeps: World in native Rust
-
bit_gossip
Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected graph
-
landmark
Navigation mesh generation from 3D triangle meshes
-
raasta
— navigation and pathfinding engine for AGNOS
-
starnav
A comprehensive navigation system for celestial navigation in Star Citizen
-
grid_pathfinding
Pathfinding using jump point search (JPS) and connected components on a 2D grid
-
berblom
A novel web-of-trust algorithm for trust calculation
-
grid_search_cardinal_point_to_point
Search algorithm for finding the shortest path between two points in a uniform-cost cardinal grid
-
hexagonal_pathfinding_astar
A-Star pathfinding algorithm tailored for traversing a bespoke collection of weighted hexagons
-
raydb
High-performance embedded graph database
-
rrt
Path finding using dual-RRT connect
-
waymark-dynamic
Dynamic navigation mesh generation for Landmark and Waymark
-
search_path
very simple search path file finder
-
grid_search_cardinal_best
Search algorithm for finding the shortest path to the best cell in a uniform-cost cardinal grid
-
bevy_landmass
A plugin for Bevy to handle navigation of AI characters
-
artistpath
Find paths between music artists using Last.fm data
-
seldom_map_nav
Bevy plugin that does navmesh generation, pathfinding, and navigation for tilemaps. Navmesh generation is available without Bevy dependency.
-
a-star
generic a-star search algorithm
-
bracket-pathfinding
Pathfinding and field-of view utilities. A Star, Dijkstra. Part of the bracket-lib family.
-
wiki-route-server
Wikipedia shortest-path server using bidirectional BFS
-
bevy_entitiles
A 2d tilemap library for bevy. With many useful algorithms/tools built in.
-
pathfinding_astar
A-Star pathfinding algorithm that can process absract and grid-like paths
-
repath
A fast pathfinding library using A* algorithm, caching, precomputation and path segmentation with concurrent pathfinding
-
seastar
Dependency-free implementation of the A* pathfinding algorithm for uniform-cost, 2D grids in cardinal directions
-
landmass_rerecast
An integration to allow use of rerecast navigation meshes in landmass
-
bevy_pathfinder
Grid-based flow field pathfinding and chokepoint detection — pure Rust core with optional Bevy ECS integration
-
swarm-bot
A autonomous bot launcher for Minecraft
-
controlled_astar
that provides an enhanced A* pathfinding algorithm with controllable node directions and block statuses, ideal for complex pathfinding scenarios
-
torchbearer
Find your path in darkerer dungeons
-
hierarchical_pathfinding
Quickly approximate Paths on a Grid
-
pi_path_finding
A* Path Finding Algorithm
-
plato-room-nav
Room navigation engine — pathfinding, room graph traversal, shortest routes, discovery
-
path-finding
variety of path finding and graph operations. Work in progress.
-
bidivec
offering bidimensional arrays, vectors and slices, with batteries included (such as pathfinding, flood-filling and more)
-
divert
Rust Lang bindings for Recast Navigation
-
recast-rs
Bindings for Recast from recastnavigation
-
jps
Jump Point Search Implementation for Path Finding
-
bevy_pathmesh
Navmesh plugin for Bevy
-
bracket-algorithm-traits
Traits required for the bracket-* crates. Adapt your maps to the traits with Algorithm2D, Algorithm3D and BaseMap.
-
sark_pathfinding
astar pathfinding algorthim from red blob games https://www.redblobgames.com/pathfinding/a-star/implementation.html and 'Dijkstra Maps' from https://www.roguebasin.com/index.php/Dijkstra_Maps_Visualized
-
recastnavigation-sys
Raw FFI bindings for recastnavigation
-
simple_flowfield
A very barebones flowfield pathfinding library
-
bevy_pathfinding
3D Bevy plugin that combines flowfield pathfinding with boid-based collision avoidance to move units smoothly. Great for RTS games!
-
micro_traffic_sim_core
Core library for microscopic traffic simulation via cellular automata
-
gdrust_kit
A toolkit for Rust Godot development
-
kengaai-navigation
Navigation mesh system for KengaAI Engine
-
path-finding-lib
variety of path finding and graph operations. Work in progress.
-
a-star_traitbased
Implemetaion of A* useful for stuct, based on train implementation
-
goaprs
Goal Oriented Action Planning implementation in Rust
-
tsunami_simulation
A tsunami evacuation simulation library
-
namigator
Rust bindings for the namigator pathfinding library for World of Warcraft
-
artistpath-core
Core pathfinding algorithms and data structures for artistpath
-
simple_graph_algorithms
goal of making running graph algorithms as easy as possible
-
ryot_pathfinder
specialized pathfinding functionalities for Bevy 2D, essential for dynamic navigation and movement within games
-
rtt
Rapidly-Exploring random trees path planning algorithm
-
dijkstra-adjacency-list
Dijkstra algorithm implmentation using adjacency list
-
libpg_query-sys
FFI bindings to libpg_query
-
quantized-pathfinding
Quantization before pathfinding
-
game_pathfinding
一个寻路库，包含AStar和Recast，目前还在开发阶段
-
recastnavigation-rs
binding for recastnavigation path finding library adds cross-platform deterministic
-
circles-pathfinder
Pathfinding and flow matrix calculation for the Circles protocol
-
circles-sdk
Circles SDK orchestrating RPC, profiles, pathfinding, transfers, and contract runners
-
raydb-core
High-performance embedded graph database
-
speedicycle
locating fixed-length circuits in undirected graphs, built atop petgraph
-
blitz-path
Implementations of the A* and JPS pathfinding algorithms
-
bsp-pathfinding
Runtime path finding using Binary Spatial Partitioning
-
gdrust_pathfinding
Pathfinding tools for Rust Godot development
-
hexagon-map
Coordinate transformation and pathfinding for hexagonal maps
-
circles-transfers
Transfer transaction builder for Circles protocol
-
astar
A generic implementation of the A* pathfinding algorithm
-
traffic-sim
traffic simulation package focussed on performance and realism
-
fixed-length-search
The fastest algorithm for finding a path with a specific length in a graph
-
circles-profiles
Circles profile service client
-
basic-pathfinding
Tile-based A* pathfinding in Rust
Try searching with DuckDuckGo.