Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with pathfinding-algorithm

A curated list of projects in awesome lists tagged with pathfinding-algorithm .

https://github.com/jasonnam/connection

A path-finding library powered by GameplayKit 👾

gameplaykit ios macos package path-finding pathfinding pathfinding-algorithm spm swift

Last synced: 19 Nov 2024

https://github.com/apmem/brainai

BrainAI is a set of helper classes to add AI to your game.

ai bot bot-framework game-ai pathfinder pathfinding pathfinding-algorithm pathfinding-algorithms

Last synced: 13 Apr 2025

https://github.com/ApmeM/BrainAI

BrainAI is a set of helper classes to add AI to your game.

ai bot bot-framework game-ai pathfinder pathfinding pathfinding-algorithm pathfinding-algorithms

Last synced: 18 Mar 2025

https://github.com/Dev1an/A-Star

A* pathfinding library in Swift.

pathfinder pathfinding-algorithm playground protocol-oriented

Last synced: 18 Nov 2024

https://github.com/dev1an/a-star

A* pathfinding library in Swift.

pathfinder pathfinding-algorithm playground protocol-oriented

Last synced: 20 Nov 2024

https://github.com/pravj/puzzl

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

concurrent-programming game go pathfinding-algorithm sliding-puzzle-game

Last synced: 22 Mar 2025

https://github.com/abdallahhemdan/pathfinding-visualizer

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

astar astar-algorithm astar-pathfinding cmp2022 cufe-2022 hemdan pathfinding pathfinding-algorithm pathfinding-visualization pathfinding-visualizer visualization visulizer

Last synced: 09 Mar 2025

https://github.com/blondeburrito/hexagonal_pathfinding_astar

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-star a-star-algorithm pathfinding pathfinding-algorithm rust

Last synced: 18 Apr 2025

https://github.com/andreacasalino/mt-rrt

General purpose library for multithreaded Rapidly Random exploring Trees

cpp multithreading path-planning pathfinding pathfinding-algorithm robotics robots rrt rrt-connect rrt-star

Last synced: 13 Apr 2025

https://github.com/ademakdogan/implementation-of-a-algorithm-visualization-via-pyp5js-

This project has been created for A* algorithm implementation in Python 3 and Pyp5js is used to visualize that algorithm.

astar astar-algorithm astar-pathfinding p5js pathfinding pathfinding-algorithm pyp5js python visualization

Last synced: 13 Dec 2024

https://github.com/0x4bd0/path-finding-visualizer

Pathfinding visualizer, using A* search algorithm.

pathfinder pathfinding pathfinding-algorithm react reactjs

Last synced: 12 Apr 2025

https://github.com/crimson-med/Dofus-Discovery

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

dofus dofus-game dofustouch express game-development javascript pathfinding pathfinding-algorithm

Last synced: 08 Apr 2025

https://github.com/shakadak/lua-astar

A simple generic Lua implementation of the A* (A star) pathfinding algorithm

a-star agnostic-pathfinding agnostic-pathfinding-algorithm astar generic graph lua pathfinding pathfinding-algorithm

Last synced: 08 Mar 2025

https://github.com/huskar-t/navmeshpathfinding

Pathfinding algorithm base on navmesh

javascript js navmesh pathfinding-algorithm ts typescript

Last synced: 10 Nov 2024

https://github.com/albert-dang/A-Star-Pathing

A library for A* pathfinding. Written for easy integration and plug-and-play

algorithms artificial-intelligence engine graph pathfinding pathfinding-algorithm

Last synced: 01 Apr 2025

https://github.com/shivang1179793/shortest-pathfinding-visualizer

This is a visualizer that finds the shortest path from a source to a destination, built using HTML, CSS, JavaScript, React.js, and data structures and algorithms (DSA). Here Dijkstra's algorithm is used to find the shortest path. This is the same type of technology used by google maps

algorithms leaflet leaflet-map leaflet-reactjs leafletjs open-street-map openstreetmap openstreetmap-api pathfinding pathfinding-algorithm pathfinding-algorithm-testing pathfinding-algorithms react-leaflet shortest-path shortest-path-algorithm shortest-pathfinding-algorithm visualization

Last synced: 10 Apr 2025

https://github.com/jdsherbert/a-star-pathfinding

Simple C++ implementation of an A* Pathfinding class.

cpp cpp17 pathfinder pathfinding pathfinding-algorithm

Last synced: 13 Feb 2025

https://github.com/jroakes/npath

Exploring path sequences in GA4 BigQuery data

analytics bigquery pathfinding-algorithm

Last synced: 09 Apr 2025

https://github.com/gv3dev/breadth-first-search-snake

🐍🤖 This repository contains a JavaScript implementation of a Breadth-First Search (BFS) based pathfinding algorithm for the classic Snake game. The script automatically plays the game, guiding the snake towards the food while avoiding collisions with its own body and the walls.

bfs-algorithm breadth-first-search pathfinding-algorithm snake-game tampermonkey userscript

Last synced: 12 Apr 2025

https://github.com/pouldev/simple-pathfinding

A very simple pathfinding algorithm that I made just for fun

algorithms pathfinding pathfinding-algorithm pathfinding-visualizer python3

Last synced: 23 Mar 2025

https://github.com/lootheo/javelin

Missile reaching a target using several pathfinding methods

missile-defence-simulation pathfinding pathfinding-algorithm unity3d

Last synced: 07 Apr 2025

https://github.com/vaibhav-kesarwani/pathfinding-visualizer-final

👋Welcome to Pathfinding Visualizer! I built this application because I was fascinated by pathfinding algorithms, and I wanted to visualize them in action. I hope that you enjoy playing around with this visualization tool just as much as I enjoyed building it.

astar-algorithm css djikstra-algorithm html javascript pathfinding-algorithm

Last synced: 04 Mar 2025

https://github.com/shivamswarnkar/online-pathfinding

A Team project to develop, design, implement and analyze two new path finding algorithms based on Soft Subdivision Search algorithm.

pathfinding pathfinding-algorithm robotics simulation subdivision-search

Last synced: 21 Mar 2025

https://github.com/m3y54m/a-star-algorithm-in-c

A* Algorithm Implementation in C

a-star-algorithm pathfinding-algorithm

Last synced: 14 Mar 2025

https://github.com/amirabdollahi/knight-tour

This repository provides a C# solution to the classic Knight's Tour problem using the backtracking algorithm. It supports customizable chessboard sizes and starting positions, offering a practical example of recursion and backtracking in problem-solving.

algorithms backtracking-algorithm c-sharp chessboard-game depth-first-search graphics2d knight-tour knights-tour pathfinding-algorithm recursion

Last synced: 15 Apr 2025

https://github.com/mfdeveloper/Unity.Level.Dynamic

Create levels dynamically from images (png, jpg...) or text files (commonly .map files). Using a Pathfinding A* visualization too

level-design level-generator pathfinding pathfinding-algorithm unity-project

Last synced: 10 Nov 2024

https://github.com/reala10n/car-pathfinding-problem

פרויקט חמש יחידות הבגרות שלי במדעי המחשב, כחלק מתוכנית אלפא בטכניון

a-star a-star-algorithm algorithm car dijkstra-algorithm pathfinding pathfinding-algorithm prm probabilistic-road-map rrt

Last synced: 25 Feb 2025

https://github.com/ruk33/astar

simple path finding / a star code.

astar-algorithm astar-pathfinding pathfinding pathfinding-algorithm

Last synced: 13 Mar 2025

https://github.com/danielrjohnson/visualizing-shortest-path

Interactive visualization of pathfinding algorithms

pathfinding-algorithm visualization

Last synced: 29 Mar 2025

https://github.com/c0de4un/pathfinder_2d

Pathfinding 2D AI example. Based on A* (BFS, Wave, Width) algorithm.

pathfinding pathfinding-algorithm pathfinding-library wave-algorithm

Last synced: 26 Feb 2025

https://github.com/leg0shii/pentominoes-pathfinder

This project aims to maximize path length in a grid by fitting pentominoes and selecting start and end positions, always choosing the shortest path. Three approaches have been explored so far: brute force, pathfinding algorithms, and MILP-based optimization.

milp-optimisation pathfinding-algorithm

Last synced: 09 Mar 2025

https://github.com/snwfdhmp/findpath

Labyrinth challenger training toolkit library

labyrinth labyrinth-route-finder pathfinder pathfinding-algorithm

Last synced: 04 Mar 2025

https://github.com/thundertecke/astared

A package to use A* algorithm with any type of coordinates

algorithm astar pathfinding pathfinding-algorithm python python3

Last synced: 28 Feb 2025

https://github.com/amoshnin/r-pathfinding.algorithms.visualizer

⚡️ Visualization tool for various pathfinding and recursive division maze-generation algorithms. List: (A* Search, Depth-First Search, Breadth-First Search, Greedy Best-First Search)

algorithm computer-science pathfinding-algorithm pathfinding-visualizer typescript

Last synced: 13 Mar 2025

https://github.com/bensuperpc/astar

Fast and easy to use standalone header only 2D astar algorithm library in C++20

astar astar-algorithm astar-pathfinding cpp cpp20 dijkstra dijkstra-algorithm header-only pathfinder pathfinding pathfinding-algorithm template-class

Last synced: 27 Mar 2025

https://github.com/armansingh5/delhi-metro-path-finder-project

🚇 Delhi Metro Path Finder - A Python application using A* algorithm to calculate optimal metro routes with interactive Folium map visualization. Features line interchange penalties and geospatial heuristics.

a-star-algorithm delhi-metro-management folium gis-application graph-algorithms pathfinding-algorithm python transportation-systems

Last synced: 15 Apr 2025

https://github.com/danto2lonely/astar-visualization

Pathfinding visualization using SFML libraries and C++ (and ChatGPT of course lol)

astar-algorithm cpp pathfinding-algorithm

Last synced: 08 Apr 2025

https://github.com/ecthorsilva/algoritmodepathfinding

O projeto é uma aplicação web que utiliza o algoritmo de Dijkstra para encontrar o caminho mais curto entre dois pontos em um mapa

dijkstra-algorithm javascript pathfinding-algorithm

Last synced: 24 Feb 2025

https://github.com/vilarj/unitygames

This repo contains two project: 1) Pathfinding 2) Unity game. These projects were created during a course.

ai game-development pathfinding-algorithm unity unitygamedev

Last synced: 27 Mar 2025

https://github.com/brayflex/pathfinder

A Dart package for optimized pathfinding & autonomous agent steering behaviors on 2d grid planes. Designed for performance, customization, modularity and ease of adoption (in that order).

2d dart flame-engine flutter game pathfinder pathfinding pathfinding-algorithm steering-behaviors

Last synced: 12 Apr 2025

https://github.com/m3y54m/a-star-algorithm-in-php

A* Algorithm Implementation in PHP

a-star-algorithm pathfinding-algorithm php

Last synced: 14 Mar 2025

https://github.com/ayvero/java_oop_backtraching_salas

Java exercise using directed graphs to find the maximum path from the entrance to the exit room, passing through the most rooms possible.

algorithms directed-graph grafos java pathfinding-algorithm

Last synced: 28 Mar 2025

https://github.com/apozzi/game-of-alice-bot-hack

Game of Alice is Created Abstract Mathematical Puzzle with uses modified path finding algorithms for solution.

game-hacking hacking pathfinding pathfinding-algorithm puzzle

Last synced: 22 Mar 2025

https://github.com/chenshaw010/machine-learning-applications

Multiple machine learning algorithms to solve associated problems coupled with varying theoretical examinations.

cartpole cifar-10 hand-written-recognition jupyter jupyter-notebook machine-learning machine-learning-algorithms pathfinder pathfinding pathfinding-algorithm python theory

Last synced: 02 Apr 2025

https://github.com/silent0wings/unity-pathfinders-visualizer

Unity Pathfinders Visualized is a Unity project that visualizes fundamental pathfinding algorithms. It features Breadth-First Search (BFS) for efficient pathfinding in unweighted graphs, Depth-First Search (DFS) for deep exploration useful in maze generation, and Swarm Pathfinding, an alternative approach inspired by swarm behavior.

2d ai algorithms bfs csharp dfs game-ai game-development game-tools grid-navigation navigation pathfinding pathfinding-algorithm pathfinding-algorithms pathfinding-visualization swarm unity unity-toolkit visualization visualizer

Last synced: 01 Mar 2025

https://github.com/iver56/it3105

Some assignments I did in the Artificial Intelligence Programming course at Norwegian University of Science and Technology

2048 ai astar-algorithm brainstorm constraint-satisfaction-problem graph-colouring-algorithm mnist neural-networks nonogram-solver pathfinding-algorithm pygame python

Last synced: 09 Apr 2025

https://github.com/igor-240340/isometricanno

A simple clone of Anno 1503 in Unity with custom pathfinding

anno graph-search-algorithm graph-traversal isometric-graphics pathfinding-algorithm rts-game unity

Last synced: 29 Mar 2025

https://github.com/assem-elqersh/roboticsprojectshub

RoboticsDevelopmentKit: An open-source hub for diverse robotics projects, including pathfinding algorithms, control systems, and simulations. Ideal for enthusiasts, researchers, and engineers exploring practical and theoretical aspects of robotics.

educational engineering opensource pathfinding-algorithm roboticarm robotics ros2 simulations

Last synced: 12 Mar 2025

https://github.com/kguzek/pathfinder-ai

A generative algorithm that attemtps to find a path to a predetermined goal.

generative-ai machine-learning pathfinder pathfinding pathfinding-algorithm

Last synced: 22 Feb 2025

https://github.com/makosai/java2dvoxel

A 2D voxel world built in Java.

2d engine java pathfinding-algorithm voxel

Last synced: 24 Feb 2025

https://github.com/molodygs/pathfinding

Mediante la utilización de GameObjects se aplica el algoritmo de busqueda A* (A estrella). Unity 2021.3.8f1.

astar-algorithm pathfinding pathfinding-algorithm unity

Last synced: 23 Mar 2025

https://github.com/furkanaydgn/altin-toplama-oyunu

Gold Gathering Game / YAZLAB -1 P -1

java pathfinding-algorithm

Last synced: 02 Mar 2025

https://github.com/alipc598/pathfinding

A* in comparison with weaker alternative(Branch and bound) algorithms

astar-algorithm branch-and-bound pathfinding-algorithm python

Last synced: 24 Feb 2025

https://github.com/iozsaygi/unity-pathfinding

Implementation of the A* pathfinding algorithm in the Unity engine.

astar-algorithm mit-license pathfinding pathfinding-algorithm unity unity2d unity3d

Last synced: 17 Feb 2025

https://github.com/voltr0x/route-planner-project

Implementation of a route-planning algorithm for self driving cars. Uses A* pathfinding for calculating the shortest path between two points similar to Google Maps.

pathfinding-algorithm python3 robotics self-driving-car

Last synced: 03 Mar 2025