80 Open source projects that are alternatives of or similar to Python Pathfinding

Unity client navmesh export to server for pathfinding

3D Pathfinding and cover system plugin for UE4, using Sparse Voxel Octrees.

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

Line Segmentation of Handwritten Documents using the A* Path Planning Algorithm

Codebase for educational tool on algorithms

The official repository for libtcod. A roguelike development library.

AI and pathfinding for 2D-platformers in Godot.

First person shooter with Unity terrain and AI pathfinding (http://gdev.tv/cudgithub)

An experimental set of pathfinding algorithms for video games

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

Off-road Navigation System

Cross-platform grid-based UI and game framework.

A C# priority queue optimized for pathfinding applications

NavMeshSurface2DBaker is a Unity Package that provides functionality to bake 2D colliders into NavMeshSurface components.

Simple implementation of the a-star algorithm in Python 🌟

Python D* Lite

Unity NavMesh 2D Pathfinding

A pathfinder visualizer in Flutter. Create mazes, generate random walls, or draw your own walls and see the pathfinding algorithms in action

A collection of algorithms used for any-angle pathfinding with visualisations.

An interactive online maze generator and solver able to use several different algorithms.

Algorithms Visualiser is an opensource project made using ReactJS. Visualise Algorithms on Sorting, Pathfinding, Searching, Word Search, Backtracking.

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

Gridpath is a MIT licensed multithreaded 2D implementation of A*

Created in Unity 5 for the purposes of learning AI techniques. Features behaviour trees and A* pathfinding.

This package provides a CLF-based reactive planning system, described in paper: Efficient Anytime CLF Reactive Planning System for a Bipedal Robot on Undulating Terrain. The reactive planning system consists of a 5-Hz planning thread to guide a robot to a distant goal and a 300-Hz Control-Lyapunov-Function-based (CLF-based) reactive thread to co…

The code base for the RoboNav team's IGVC robot.

Best practices for implementing A* with a focus on four- and eight-connected grid worlds.

L'interface d'un outil de calcul d'itinéraires, principalement utilisé pour se repérer dans le Netherrail de Zcraft. Nécessite https://github.com/zDevelopers/ZePS-Core .

TDME2 - ThreeDeeMiniEngine2 is a lightweight, multi-platform 3D engine including tools suited for 3D game/application development using C++

A* written in C#, used with LINQ.

C# project. Realized a visualization of the pathfinding algorithms using Console (2D version), Windows Forms (2D version) and WPF (2D and 3D versions)

Fast, lightweight and easy-to-use pathfinding library for grid-based games

A* search algorithm in TypeScript

Simulation of self-driving vehicles in Unity. This is also an implementation of the Hybrid A* pathfinding algorithm which is useful if you are interested in pathfinding for vehicles.

These tutorials demonstrate the usage of the Harfang API

A lockstep solution include lots of deterministic library (Math,Collision,Navmesh,BehaviorTree,Serialization ...)

Custom Nav Mesh Avoidance to replace default one in Unity.

Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more

Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Origins

Pathfinding library for rust

3D navmesh generation and pathfinding plugin for UnrealEngine

Java Port of Recast & Detour navigation mesh toolset

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

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

Pathfinding framework

Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.

A 2D A Star (A*) pathfinding implementation in C# focused on ease of use

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

A pmmp virion (library) for pathfinding using A*

Fastest golang Dijkstra path finder

A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong

google maps for block game

PythonFinder: Cross Platform Search Tool for Finding Pythons

Artificial Intelligence framework for games based on libGDX or not. Features: Steering Behaviors, Formation Motion, Pathfinding, Behavior Trees and Finite State Machines

Find paths in Unity Tilemaps with A* Search

An asynchronous A* pathfinding API written in Javascript.

A very simple 2d tile-based pathfinding for unity, with penalty supported

Shows the path of each blade file loaded in a template

C++ General Purpose Goal Oriented Action Planning framework for Unreal Engine

Dijkstra's Pathfinding Algorithm Unity Implementation. (Not being maintained by me, it is just an experiment.)