Pathfinding

Open-source projects categorized as Pathfinding
Edit details
Language: + C# + Python + Java + JavaScript + C++ + C + Rust + GDScript + TypeScript + Go
Topics: Astar AI Unity astar-algorithm Navmesh
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.
www.influxdata.com
featured

Top 23 Pathfinding Open-Source Projects

  • baritone

    google maps for block game

    • Project mention: Is it possible to use a local LLM and have it play Minecraft? | /r/LocalLLaMA | 2023-06-07

    Check out Baritone, most of the hard work has already been done: https://github.com/cabaletta/baritone

  • Recast/Detour

    Industry-standard navigation-mesh toolset for games

  • 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.

    InfluxDB logo

  • Unity-Script-Collection

    A maintained collection of useful & free unity scripts / library's / plugins and extensions

    • Project mention: Create More, Consume Less | news.ycombinator.com | 2024-03-12

    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...

  • Graphhopper

    Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

    • Project mention: Ask HN: How to Optimize a Delivery Route? | news.ycombinator.com | 2024-05-09

  • NavMeshPlus

    Unity NavMesh 2D Pathfinding

    • Project mention: 2D Navmesh? | /r/Unity2D | 2023-05-15

    h8man/NavMeshPlus: Unity NavMesh 2D Pathfinding (github.com)

  • 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.

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo

  • pathfinding

    Pathfinding library for rust

  • 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

  • godot-tactical-rpg

    A tactical role-playing game demo for the Godot Engine

    • Project mention: Struggling a bit with my 3D Tactics RPG Idea in Godot 4... | /r/godot | 2023-05-21

  • ecs

    ECS for Unity with full game state automatic rollbacks (by chromealex)

  • dotsnav

    A fully dynamic planar navmesh for Unity supporting agents of any size

    • Project mention: How did do you program a funnel algorithm | /r/howdidtheycodeit | 2023-07-11

    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

  • DotRecast

    DotRecast - a port of Recast & Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers

  • python-tcod

    A high-performance Python port of libtcod. Includes the libtcodpy module for backwards compatibility with older projects.

    • 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-11

    More information about the update: https://github.com/libtcod/python-tcod/releases/tag/16.1.1

  • 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

    Pathfinding on a real map anywhere in the world (by honzaap)

  • python-pathfinding

    Implementation of common pathfinding algorithms

  • pathfinder.vim

    Vim plugin to suggest better movements

  • recast-navigation-js

    JavaScript navigation mesh construction, path-finding, and spatial reasoning toolkit. WebAssembly port of Recast Navigation.

    • Project mention: Venting and Requesting Help: Web Browser Game Development | /r/gamedev | 2023-11-30

    Looking at https://github.com/isaac-mason/recast-navigation-js/tree/main/packages/recast-navigation-three ...

  • Pathfinding-Visualizer

    Pathfinding visualizations with Python and Pygame (by Tauseef-Hilal)

  • mineflayer-pathfinder

    Pathfinding plugin that gives bot the ability to go from A to B

    • Project mention: Mineflayer bot follow you | /r/mineflayer | 2023-07-01

    i was able to fix do it using this base: https://github.com/PrismarineJS/mineflayer-pathfinder/blob/master/examples/chaining-goals.js

  • 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

    SaaSHub logo
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

    1 project | news.ycombinator.com | 12 Mar 2024

  • How did do you program a funnel algorithm

    1 project | /r/howdidtheycodeit | 11 Jul 2023

  • 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

    1 project | /r/roguelikedev | 11 Jul 2023

  • Mineflayer bot follow you

    2 projects | /r/mineflayer | 1 Jul 2023

  • Is it possible to use a local LLM and have it play Minecraft?

    5 projects | /r/LocalLLaMA | 7 Jun 2023

  • All??

    2 projects | /r/ProgrammerHumor | 20 May 2023

  • 2D Navmesh?

    1 project | /r/Unity2D | 15 May 2023
  • A note from our sponsor - InfluxDB
    www.influxdata.com | 10 May 2024
    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. Learn more →

Index

What are some of the best open-source Pathfinding projects? This list will help you:

Project Stars
1 baritone 6,674
2 Recast/Detour 6,231
3 Unity-Script-Collection 5,368
4 Graphhopper 4,713
5 NavMeshPlus 1,540
6 gdx-ai 1,162
7 libtcod 913
8 pathfinding 814
9 RogueSharp 529
10 godot-tactical-rpg 501
11 ecs 479
12 dotsnav 438
13 DotRecast 402
14 python-tcod 396
15 AStar 320
16 Pathfinding 306
17 python-pathfinding 288
18 pathfinder.vim 285
19 recast-navigation-js 208
20 Pathfinding-Visualizer 201
21 mineflayer-pathfinder 197
22 pathfinding 179
23 tile 138

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com