Build software better, together

prettymuchbryce / easystarjs

1.6k

An asynchronous A* pathfinding API written in Javascript.

grid javascript asynchronous pathfinding easystar astar game

JavaScript Updated Nov 18, 2018

valhalla / valhalla

827

Open Source Routing Engine for OpenStreetMap

openstreetmap dijkstra astar tiled directions isochrones multi-modal traveling-salesman routing-engine

C++ Updated Apr 19, 2019 4 issues need help

yrlu / quadrotor

129

Quadrotor control, path planning and trajectory optimization

quadrotor pd-controller controller planning path-planning dijstra astar trajectory-optimization trajectory-planning drone unmanned-aerial-vehicle uav

MATLAB Updated Mar 18, 2018

ClaymanTwinkle / astar

108

A星算法Java实现

java astar

Java Updated Jun 30, 2017

roy-t / AStar

88

A 2D path finding library based on the A* algorithm for .NETStandard 1.0 and .Net 4.5 and higher. This library has no…

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

C# Updated Dec 27, 2018

rvhuang / linq-to-astar

88

A* written in C#, used with LINQ.

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

C# Updated Mar 29, 2019

antonpantev / unity-pathfinding

27

Find paths in Unity Tilemaps with A* Search

unity 2d pathfinding astar

C# Updated Apr 20, 2019

kynosarges / tektosyne

25

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

graph-algorithms pathfinding planar-subdivision voronoi delaunay-triangulation computational-geometry convex-hull convex-hull-algorithms polygon-intersection point-in-polygon astar astar-pathfinding path-coverage flood-fill line-of-sight dcel-subdivision voronoi-diagram quadrant-tree

Java Updated Nov 29, 2018

danz1ka19 / Artificial-Intelligence-State-Space-Search

17

Different Searching algorithms (DFS, BFS, IDS, Greedy, A*) opting to find optimal path from source to destination

artificial-intelligence search-algorithm bfs dfs iterative-deepening-search greedy astar optimal-path java-programming

Java Updated Aug 27, 2017

lowlighter / astar

10

A JavaScript implementation of A* algorithm.

pathfinding pathfinding-algorithm pathfinding-library astar astar-algorithm astar-pathfinding

JavaScript Updated May 7, 2018

glfmn / path_demo

9

An experimental set of pathfinding algorithms for video games

games pathfinding astar presentation tcod

Rust Updated Apr 19, 2019

Eurecat / astar-gridmap-2d

8

A* algorithms for 2D gridmaps. The fastest C++ implementation on Github (?)

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

C++ Updated Apr 9, 2019

machow / astar-r

8

A* algorithm implemented in R

r astar

R Updated Mar 19, 2019

shibuiwilliam / maze_solver

8

This project solves self-made maze in a variety of ways: A-star, Q-learning and Deep Q-network.

keras neural-network reinforcement-learning dqn python astar

Jupyter Notebook Updated Apr 1, 2017

ngocjr7 / snake

8

A Snake gameplay and auto play base on BFS , A-star and Greedy Algorithm

snake bfs astar algorithm ai java

Java Updated Feb 1, 2019

yge58 / collaborative_a_star_pathfinding

7

Based on David Silver's paper "Cooperative Pathfinding"

cooperative-pathfinding multi-agent-path-finding a-star cpp astar multiagent

C++ Updated Dec 25, 2017

Emre-Kul / SimpleGames

6

Simple Games (2048,snake,1010) and A-star path finding algorithm with javascript+canvas

snake canvas javascript astar 1010 2048

HTML Updated Apr 23, 2017

alexandre10044 / Pathfinder-2.0

6

Game Pathfinder for Dofus 2.0

pathfinder astar dofus

C# Updated Nov 28, 2015

arminkz / SearchAlgorithms

5

DFS / BFS / IDS / UCS / Bi-directional / A* / IDA* / SMA* / ...

dfs bfs astar iterative-deepening-search uniform-cost-search bidirectional-path-tracing

Java Updated Dec 18, 2017

domisum / CompitumLib

5

Spigot lib for pathfinding

pathfinding pathfinding-algorithm navmesh astar minecraft spigot spigot-api

Java Updated Feb 2, 2018

chrispanag / a-star-search-navigation

4

A command line native Java application that searches for the best route between two points on an OpenStreet Map. A pr…

ai astar-algorithm astar navigation artificial-intelligence heuristic-search-algorithms ntua ntua-ece java eclipse openstreetmap

Java Updated Jun 11, 2018

vss2sn / path_planning

4

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

path-planning motion-planning dstarlite rrt-star rrt dijkstra astar lpastar

C++ Updated Apr 15, 2019

WichardRiezebos / astar-navigator

4

Portable NuGet library/package for navigating on a tile-based 2-dimensional raster/matrix.

portable-nuget-library astar-navigator matrix tile nuget astar-algorithm astar-csharp astar pathfinder pathfinding algorithm csharp

C# Updated Feb 13, 2017

volkerp / quadtree_Astar

4

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

astar astar-pathfinding quadtree quad-tree tkinter-gui mapgeneration mapgen

Python Updated Sep 7, 2018

letournel / path-finder

3

PathFinder - The best route is the shortest

dijkstra distance ssp pathfinder algorithm astar ssp-solving-algorithms graph-algorithms graph graphs traveling-salesman nearest-neighbours

PHP Updated Jul 23, 2017

snmslavk / AStar

3

Library with realization of AStar algorithm

astar-csharp astar astar-algorithm

C# Updated Nov 22, 2017

hbergun / AI_Pacman

3

Artificial Intelligence Pacman Implementation With Various Algorithms

bfs dfs ucs astar euclidean manhattan queue hash turtle-graphics

Python Updated Jan 28, 2019

AlexP11223 / EightPuzzleSolver

3

8-puzzle solver. A*, RBFS, IDS algorithms, different puzzle sizes.

8-puzzle n-puzzle ai astar

C# Updated Oct 19, 2017

DrLux / Pierre

3

Solving Problems By Intelligent Search

c astar problem-solving

C Updated Feb 6, 2018

karanchawla / motion-planning-playground

3

Playground for motion planning and controls algorithms.

astar potential-fields rrt rrtstar informed-rrt-star motion-planning voronoi trajectory-generation

Python Updated Aug 15, 2018

astar

Repositories 160