a-star topic

List a-star repositories

a_star_on_grids

35
Stars
3
Forks
Watchers

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

hexagonal_pathfinding_astar

19
Stars
1
Forks
Watchers

An implementation of the A-Star pathfinding algorithm tailored for traversing a bespoke collection of weighted hexagons. It's intended to calculate the most optimal path to a target hexagon where you...

n-puzzle

24
Stars
6
Forks
Watchers

My n-puzzle solver: A* and IDA* search, heuristics, different puzzle configurations and sizes

Gridpath

34
Stars
5
Forks
Watchers

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

GraphLab

34
Stars
8
Forks
Watchers

GraphLab is an application that shows visually how several graph algorithms work

CarND-Path-Planning

20
Stars
12
Forks
Watchers

Highway driving at 50 mph with traffic using A* for path planning.

Route-Planner

28
Stars
11
Forks
Watchers

A route planner using the A* algorithm (uses Open Street Map data)

occupancy-grid-a-star

68
Stars
14
Forks
Watchers

A Python implementation of the A* algorithm in a 2D Occupancy Grid Map

AStarPathfindingUnity

42
Stars
17
Forks
Watchers

Implementation of the A*-Algorithm in Unity3D

constellation-js

21
Stars
5
Forks
Watchers

A grid geometry toolkit for A* pathfinding and 2D sprite motion.