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.

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

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

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.

🗺️ A JavaScript implementation of A* algorithm.

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

Common pathfinding algorithms

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

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

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

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

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

Ayudar a vendedores ambulantes en un parque para llegar a sus clientes, recorriendo la menor distancia con el Algoritmo A*.

🍁👾 Minecraft pathfinding bot.

Android App for simulating Dijkstra and A* algorithms through intuitive animations

Spigot lib for pathfinding

Two path-planning algorithms for finding paths in a known environment - RRT(Randomly Exploring Random Forest) and Vertical Cell Decomposition

🐾 Super fast Pathfinder derived from AStar algorithm

Pathfinding visualizer, using A* search algorithm.

A tool to generate an overview of the Dofus world map and create a pathfinder algorithm

My own copy of a classic Pacman game made with the help of C++ and Qt Framework. The behavior of the Ghosts is repeated.

Using the A* pathfinding algorithm to play the classic snake game perfectly