The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning. Learn more →
Top 23 Pathfinding Open-Source Projects
-
-
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
-
Unity-Script-Collection
A maintained collection of useful & free unity scripts / library's / plugins and extensions
-
Graphhopper
Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.
-
gdx-ai
Artificial Intelligence framework for games based on libGDX or not. Features: Steering Behaviors, Formation Motion, Pathfinding, Behavior Trees and Finite State Machines
-
libtcod
A collection of tools and algorithms for developing traditional roguelikes. Such as field-of-view, pathfinding, and a tile-based terminal emulator.
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
-
-
RogueSharp
A .NET Standard class library providing map generation, path-finding, and field-of-view utilities frequently used in roguelikes or 2D tile based games. Inspired by libtcod
-
-
python-tcod
A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.
-
DotRecast
DotRecast - a port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers
-
AStar
A fast 2D path finding library based on the A* algorithm. Works with both grids and graphs. Supports any .NET variant that supports .NETStandard 2.0 or higher. This library has no external dependencies. The library is licensed under the MIT license. (by roy-t)
-
-
pathfinding
Visual explanation of pathfinding algorithms and how a*, Dijkstra and BFS can be seen as the same algorithm with different parameter/data structures used under the hood (by npretto)
-
tile
Tile is a 2D grid engine, built with data and cache friendly ways, includes pathfinding and observers.
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
Project mention: Is it possible to use a local LLM and have it play Minecraft? | /r/LocalLLaMA | 2023-06-07Check out Baritone, most of the hard work has already been done: https://github.com/cabaletta/baritone
Mostly Unity3D. I've amassed a huge list of assets, shaders, plugins, vfx, and tools that have aided in my workflow. It's hard to think of all the tools I use within Unity at the top of my head. I might make a blog post one day about my workflow but for now this is a pretty good starter list to get you started:
https://github.com/michidk/Unity-Script-Collection
and if you need free assets, I made a blog post about creative commons resources.
https://itch.io/blog/478317/life-as-a-creative-commons-indie...
Project mention: The Open Source GraphHopper Routing Engine 8.0 Released | news.ycombinator.com | 2023-10-18Well I think what he means is that we dropped the explicit support of Android and the example app with offline maps (Mapsforge), see this issue: https://github.com/graphhopper/graphhopper/issues/1940
But offline routing should still work on Android. But as you need JDK 1.8 support this will exclude a few older Android versions and devices, I think.
h8man/NavMeshPlus: Unity NavMesh 2D Pathfinding (github.com)
Have you taken a look at the funnel implementation in dotsnav? If I recall, it was a relatively clear and clean implementation that could be useful as a reference. https://github.com/dotsnav/dotsnav
Project mention: FYI - The "SDL failed to get a vertex buffer for this Direct3D 9 rendering batch!" warning has been fixed with tcod version 16.1.1 | /r/roguelikedev | 2023-07-11More information about the update: https://github.com/libtcod/python-tcod/releases/tag/16.1.1
Project mention: Venting and Requesting Help: Web Browser Game Development | /r/gamedev | 2023-11-30Looking at https://github.com/isaac-mason/recast-navigation-js/tree/main/packages/recast-navigation-three ...
i was able to fix do it using this base: https://github.com/PrismarineJS/mineflayer-pathfinder/blob/master/examples/chaining-goals.js
NOTE:
The open source projects on this list are ordered by number of github stars.
The number of mentions indicates repo mentiontions in the last 12 Months or
since we started tracking (Dec 2020).
Pathfinding related posts
- Create More, Consume Less
- How did do you program a funnel algorithm
- FYI - The "SDL failed to get a vertex buffer for this Direct3D 9 rendering batch!" warning has been fixed with tcod version 16.1.1
- Mineflayer bot follow you
- Is it possible to use a local LLM and have it play Minecraft?
- All??
- 2D Navmesh?
-
A note from our sponsor - WorkOS
workos.com | 25 Apr 2024
Index
What are some of the best open-source Pathfinding projects? This list will help you:
| Project | Stars | |
|---|---|---|
| 1 | baritone | 6,625 |
| 2 | Recast/Detour | 6,202 |
| 3 | Unity-Script-Collection | 5,337 |
| 4 | Graphhopper | 4,660 |
| 5 | NavMeshPlus | 1,520 |
| 6 | gdx-ai | 1,159 |
| 7 | libtcod | 906 |
| 8 | pathfinding | 807 |
| 9 | RogueSharp | 529 |
| 10 | godot-tactical-rpg | 495 |
| 11 | ecs | 476 |
| 12 | dotsnav | 438 |
| 13 | python-tcod | 394 |
| 14 | DotRecast | 387 |
| 15 | AStar | 315 |
| 16 | Pathfinding | 299 |
| 17 | pathfinder.vim | 285 |
| 18 | python-pathfinding | 282 |
| 19 | recast-navigation-js | 201 |
| 20 | Pathfinding-Visualizer | 201 |
| 21 | mineflayer-pathfinder | 197 |
| 22 | pathfinding | 179 |
| 23 | tile | 136 |
Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com