google maps for block game

CosmosFramework is a medium-lightweight plug-in Unity development framework . Has a rich Unity method extensions and toolchain. async/await syntax support, multi-network channel support.Long term support for this project

Implementation of the D* lite algorithm in Python for "Improved Fast Replanning for Robot Navigation in Unknown Terrain"

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

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

Pathfinder and A* solver (astar or a-star) native extension for Defold Engine build on MicroPather.

A collection of useful Scripts, Scenes, Systems, and Templates for the Godot Game Engine.

3D A* Pathfinding that doesn't need baked navmeshes and can be used with dynamically created terrain (MapMagic or other)

Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)

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

Dungeon generation and navigation using constrained random walks and A* in Unity

Game and prototypes with SharpDX and Directx 11

python package for fast shortest path computation on 2D polygon or grid maps

A*-based collision avoidance for UAV path planning

这个算法用于无人机群避障一个加入机群的无人机，算法分为两种思路：(1)加入者的路径规划主动机动规避编队机群、(2)编队微调避让加入者。目前只做了第一种思路。唯一已知信息是原机群的运动轨迹F(x，y，z，t)|each plane，对于第一种思路：对于补位飞机唯一的输入参数是无人机编队时间帧和每架飞机的对应位置，即F(x，y，z，t)|each plane，输出参数是规划的单条路径。对于第二种思路：让正常飞行的编队可以保持在其原始轨迹周围(即，边界条件，规避机动范围<Δv球)，补位无人机穿越他们的空隙到达目标位置，输出为需要避碰的其他无人机的机动向量。第一种思路采用三维A*+分段局部规划

Source code for the HappyCoders.eu articles on pathfinding and shortest path algorithms (Dijkstra, A*, Bellman-Ford, Floyd-Warshall).

Python programm showing A* path finding on quadtree representation of a 2D map.

High performance A* pathfinding in C#

Go implementation of A* from RedBlobGames

🗺️ A JavaScript implementation of A* algorithm.