86 Open source projects that are alternatives of or similar to php-a-star

A* search algorithm in TypeScript

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

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

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

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

Shows the path of each blade file loaded in a template

ECS for Unity with full game state automatic rollbacks

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

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

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

Unity client navmesh export to server for pathfinding

Unity NavMesh 2D Pathfinding

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

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

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

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…

Simple implementation of the a-star algorithm in Python 🌟

Off-road Navigation System

A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.

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

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

An asynchronous A* pathfinding API written in Javascript.

Python D* Lite

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

AI and pathfinding for 2D-platformers in Godot.

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

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

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.

Pathfinding library for rust

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

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

Fastest golang Dijkstra path finder

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

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.

google maps for block game

A* written in C#, used with LINQ.

Find paths in Unity Tilemaps with A* Search

An simple and optimized grid pathfinding

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

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

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

Robotics with GPU computing

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

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

A C# priority queue optimized for pathfinding applications

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

Implementation of common pathfinding algorithms

These tutorials demonstrate the usage of the Harfang API

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

Custom Nav Mesh Avoidance to replace default one in Unity.

A plugin for path-finding in JS using navmeshes, with wrappers for Phaser 3 and Phaser 2

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

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 .

3D navmesh generation and pathfinding plugin for UnrealEngine

Java Port of Recast & Detour navigation mesh toolset

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

FyWorld - Base-Building / Simulation Game & Tutorial in Unity

Vim plugin to suggest better movements

An open-world head-to-head tank fight with simple AI, terrain, and advanced control system in Unreal 4. (ref: BT_URC) http://gdev.tv/urcgithub

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