pathfinding-algorithm

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

Implementation of common pathfinding algorithms

Simulation of self-driving vehicles in Unity. This is also an implementation of the Hybrid A* pathfinding algorithm which is useful if you are interested in pathfinding for vehicles.

Transform Frenet (s,d) to local Cartesian (x,y) coordinates.

A collection of algorithms used for any-angle pathfinding with visualisations.

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

Dijkstra's Pathfinding Algorithm Unity Implementation. (Not being maintained by me, it is just an experiment.)

A path-finding library powered by GameplayKit 👾

🎲 An intelligent version of the sliding-puzzle game for your terminal built in golang

A* pathfinding library in Swift.

A simple path finding visualizer mobile app to demonstrate the use of Jetpack Compose UI toolkit in Android.

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

AI plays snake game using BFS (Breadth-First Search) algorithm.

🎯 VanillaJS pathfinding visualizer using bunch of different shortest-path algorithms (A*, DFS, BFS, ...etc.)

🗺️ A JavaScript implementation of A* algorithm.

Common pathfinding algorithms

A react Application Used to visualize classical path finding algorithms like BFS, DFS, Dikstra's, A-star

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 are traversing from the centre of one hexagon to the next along a line orthogonal to a hexagon edge

Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding (AIJ-22)

A 2D game engine for creating room-based sneak/action games with puzzle elements