#astar · dorkhub

2D-Astar-Pathfinding-in-Unity

A 2D implementation of the Astar Pathfinding algorithm using Tilemaps in Unity

C#★ 50

2d 2d-game astar pathfinding tilemap unity

@pixelfac

pathfinding-visualizer

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

JavaScript★ 52

algorithms astar bidirectional breadth-first-search depth-first-search dijkstra greedy-best-first-search javascript

@rohithaug

tektosyne

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with s…

Java★ 60

astar astar-pathfinding computational-geometry convex-hull convex-hull-algorithms dcel-subdivision delaunay-triangulation flood-fill

@kynosarges

astar-gridmap-2d

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

C++★ 65

2d astar cpp gridmap maze-solver path-planning pathfinding

@Eurecat

NavMeshDemo

Unity client navmesh export to server for pathfinding

C#★ 67

astar navmesh pathfinding rpg unity3d

@jzyong

GameAI4j

Game AI for java.NavMesh、A*、BehaviorTree、FSM

Java★ 72

astar behavior-tree navmesh pathfinding state-machine

@jzyong

astar-typescript

A* search algorithm in TypeScript

TypeScript★ 101

a-star a-star-path-finding a-star-search astar astar-typescript game path-finding pathfinding

@digitsensitive

defold-astar

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

Python★ 108

a-star astar astar-algorithm astar-pathfinding defold defold-game-engine defold-library micropather

@selimanac

unity-pathfinding

Find paths in Unity Tilemaps with A* Search

C#★ 112

2d astar pathfinding unity

@sturdyspoon

linq-to-astar

A* written in C#, used with LINQ.

C#★ 119

8-puzzle astar best-first-search dotnet-core dotnetstandard heuristic-algorithm iterative-deepening-search linq

@rvhuang

visual_astar_python

Generate Cool-Looking Mazes and Animations Illustrating the A* Pathfinding Algorithm

Python★ 177

astar astar-algorithm mazes pathfinding

@Dicklesworthstone

Multi-Agent-Path-Finding

Anonymous Multi-Agent Path Finding (MAPF) with Conflict-Based Search and Space-Time A*

Python★ 441

anonymous-multi-agent-path-fin astar cbs conflict-based-search mapf multi-agent-path-finding simulation space-time

@GavinPHR

pathfinding

Pathfinding library for rust

Rust★ 1.1k

astar dijkstra edmonds-karp graph hacktoberfest kuhn-munkres pathfinding rust

@evenfurther

easystarjs

An asynchronous A* pathfinding API written in Javascript.

JavaScript★ 1.9k

astar asynchronous easystar game grid javascript pathfinding

@prettymuchbryce

graphhopper

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

Java★ 6.6k

astar dijkstra directions geospatial graphhopper isochrones java map-matching

@graphhopper

baritone

google maps for block game

Java★ 9.1k

astar astar-algorithm astar-pathfinding forgegradle gradle impact java minecraft

@cabaletta

ros_motion_planning

Motion planning and Navigation of AGV/AMR：ROS planner plugin implementation of A*, JPS, D*, LPA*, D* Lite, Theta*, RRT,…

C++★ 3.6k

artificial-potential-field astar autonomous-vehicles dstar-lite jump-point-search lpa-star model-predictive-control motion-planning

@ai-winter

AStar

A fast 2D path finding library based on the A* algorithm. Works with both grids and graphs. Supports any .NET variant t…

C#★ 367

astar csharp csharp-library dotnet dotnetstandard game-dev game-development pathfinding

@roy-t