a-star

VIP cheatsheets for Stanford's CS 221 Artificial Intelligence

A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem

An simple and optimized grid pathfinding

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

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

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

A* search algorithm for Cocos Creator.

Autonomous driving trajectory planning solution for U-Turn scenario

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

Implementation of Elementary Algorithms (infix-prefix-postfix-evaluation-to-longest-common-increasing-sub-sequence-activity-selection-balance-kd-binary-heap-binomial-tree-breath-depth-first-search-max-flow-shortest-path-topological-sort-calculus-derivative-integration-forward-interpolation-simpson-rule-intersecting-area-non-linear-equation-jacobis-gauss-seidal-bisection-false-position-newton-raphson-fixed-point-secant-cigarette-smokers-genetic-huffman-a-a*-star-binary-knuth-morris-pratt-kmp-quick-thread-priority-based-premitive-shortest-job-non-primitive-arithmetic-expression-data-structures-list-node-implementation-one-two-way-linked-stack-string-graph-numerical-methods-equation-solving-solve-process-problem-search-sort-prime-ugly-friend-perfect-fibonacci-factorial-factor-number)

Conflict-based search for multi-agent path finding

Motion planning algorithm implementation

Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

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

A* search algorithm in TypeScript

Based on David Silver's paper "Cooperative Pathfinding"

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

🎲 open source gaming emulator for flash based games

Swift implementation of the Sliding Puzzle game with Iterative Deepening A* AI Solver.

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

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

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

BFS, IDS, Greedy & A* applied to the 8-puzzle problem. ⚙️

Implementation of the A*-Algorithm in Unity3D

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

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

A* Path finding for PNG mazes, from Ruby now in Crystal. Using StumpyPNG

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