100 Open source projects that are alternatives of or similar to Pathfinding

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

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

Fastest golang Dijkstra path finder

Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.

Pathfinding library for rust

Vim plugin to suggest better movements

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

MATLAB sample codes for mobile robot navigation

Simple implementation of the a-star algorithm in Python 🌟

Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more.

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

Competitive Programming templates that I used during the past few years.

Shows the path of each blade file loaded in a template

Implementation of Algorithms and Data Structures, Problems and Solutions

Java Port of Recast & Detour navigation mesh toolset

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

This repository contains path planning algorithms in C++ for a grid based search.

Common data structures and algorithms implemented in JavaScript

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…

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.

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

Find paths in Unity Tilemaps with A* Search

Off-road Navigation System

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

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

A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.

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

A collection of algorithms and data structures

Unity NavMesh 2D Pathfinding

Data Structures and Algorithms in Java

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

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

A* search algorithm in TypeScript

A* written in C#, used with LINQ.

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

Implementation of common pathfinding algorithms

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

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

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

google maps for block game

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

An simple and optimized grid pathfinding

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

Using Dijkstra's algorithm ("finding the shortest paths between nodes in a graph") to draw maps 🌍.

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

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

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

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

An asynchronous A* pathfinding API written in Javascript.

These tutorials demonstrate the usage of the Harfang API

Unity client navmesh export to server for pathfinding

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 .

Open Source Routing Engine for OpenStreetMap

Python D* Lite

A C# priority queue optimized for pathfinding applications

Custom Nav Mesh Avoidance to replace default one in Unity.

AI and pathfinding for 2D-platformers in Godot.

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

A single-page website aiming to provide innovative and intuitive visualizations of common and AI algorithms.

ECS for Unity with full game state automatic rollbacks