GitHub topics: path-finding
agl-alexglopez/multithreading-with-mazes
This repository contains maze building and solving algorithms. The solvers are multithreaded.
Language: C++ - Size: 6.08 MB - Last synced at: 1 day ago - Pushed at: 2 days ago - Stars: 2 - Forks: 0

MosesTheRedSea/MPPI Fork of jblevins32/MPPI
Model Predictive Path Integral Control (MPPI) - Georgia Institute of Technology RoboNav Mars Rover
Language: Python - Size: 578 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 1 - Forks: 0

ClemensElflein/OpenMower
Let's upgrade cheap off-the-shelf robotic mowers to modern, smart RTK GPS based lawn mowing robots!
Language: C++ - Size: 81.7 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 4,789 - Forks: 296

Pieter-Cawood/M-TA-Prioritized-MAPD
Multi-Agent Pickup and Delivery implementation
Language: Python - Size: 464 KB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 35 - Forks: 9

Zhuagenborn/Chase-AI
🎮 An artificial intelligence game to demonstrate the A* pathfinding. The enemy will try to get close to the agent and make it stuck between walls.(用于演示A*寻路算法的人工智能游戏,敌人会追踪宝藏并尝试将其困在围墙之间。)
Language: Python - Size: 2.29 MB - Last synced at: 8 days ago - Pushed at: 2 months ago - Stars: 28 - Forks: 3

jasonnam/Connection
A path-finding library powered by GameplayKit 👾
Language: Swift - Size: 37.1 KB - Last synced at: 1 day ago - Pushed at: over 4 years ago - Stars: 76 - Forks: 4

ross1573/generalized_voronoi_diagram
Generalized voronoi diagram for python
Language: Python - Size: 25.9 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 24 - Forks: 4

marceline-tavernier/path-finding
Artificial intelligence in games #2 : Path finding
Language: Processing - Size: 854 KB - Last synced at: 23 days ago - Pushed at: about 1 month ago - Stars: 2 - Forks: 0

digitsensitive/astar-typescript
A* search algorithm in TypeScript
Language: TypeScript - Size: 1.4 MB - Last synced at: 8 days ago - Pushed at: almost 2 years ago - Stars: 95 - Forks: 19

leoovs/flight_planning
UAV path-planning tool
Language: CMake - Size: 604 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

VictorLaugt/snake
A Python snake game with a fun automatic mode based on a path finding algorithm.
Language: Python - Size: 7.58 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

Samirnunes/search-algorithms
Applications of search algorithms in interesting optimization problems.
Language: Jupyter Notebook - Size: 4.82 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

waived/http-directory-scanner
Proxified scan to check for valid directories/resources on a website front-end
Language: Python - Size: 43 KB - Last synced at: 25 days ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

TiagoCavalcante/path_finder 📦
Find non-looping paths in a graph
Language: Rust - Size: 10.7 KB - Last synced at: 28 days ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

pitilesspeanut/IncludeAI
#include-only, single header, custom written ai that can play ANY turn based game, including Boardgames, Card-games, hidden-info games, multiplayer games, and games with randomness.
Language: C++ - Size: 59.6 KB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

University-Project-Repos/AI__A-star_search
Language: Python - Size: 35.2 KB - Last synced at: 24 days ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

NekSfyris/astar_path_planning
A simple and interactive platform to test A* path planning.
Language: C++ - Size: 1.24 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

Wadaboa/flatland-challenge
Multi-agent reinforcement learning on trains, for Deep Learning class at UNIBO
Language: TeX - Size: 44.6 MB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 20 - Forks: 4

arnaudporet/konect 📦
Connecting nodes
Language: Go - Size: 259 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

IsmaelMousa/optimal-path-finding
Optimal path finding with A* Algorithm: Navigating grid maps efficiently
Language: Python - Size: 184 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

toro-nicolas/a-maze-d
A fast and efficient maze solver.
Language: C - Size: 748 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

FurkanBaran/MapAnalyzer
This project is a map analyzer that finds the fastest route between two points using Dijkstra's algorithm and analyzes the map's road network. It can also generate a barely connected map using a minimum spanning tree approach.
Language: Java - Size: 25.4 KB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

div5yesh/ai-explorer
Rogue-like AI agent for an adaptation of DreamQuest game.
Language: Python - Size: 167 KB - Last synced at: 11 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 3

a13xe/PathFinder
A collection of batch files for locating installation directories of various programs
Language: Batchfile - Size: 2.93 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

sudogauss/LPAstar-PF
A LPA* based path-finder, mainly for robotics application. Easy to implement on your autonoumous system. ROS2 support(+docker)
Language: Python - Size: 514 KB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

MTSami/UAB_AI_Fall2021
This repository is a demonstration of the classic path-finding algorithm D* in partially known or dynamically changing environments. http://web.mit.edu/16.412j/www/html/papers/original_dstar_icra94.pdf
Language: Python - Size: 49.8 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

majidalykhan/Maze-Search
Language: C++ - Size: 1.4 MB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

CodeWringer/Graphs
A set of implementations of graphs, grids and traversal (path finding) algorithms, in C#.
Language: C# - Size: 49.8 KB - Last synced at: 11 months ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 2

ShellTux/A-Pathfinding-Algorithm.js
A path finding algorithm written in javascript by me when I was younger.
Language: JavaScript - Size: 4.88 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

rofe-dl/genetic-algorithm-shortest-path
A simulation of path planning using Genetic Algorithm for my CSE474 Project
Language: Python - Size: 16.5 MB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 2

RENCI-NRIG/serpent-query-eval
Query evaluation code for SERPENT
Language: Java - Size: 66.4 KB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

Aishaouadah/UAV-Path-Planning
optimization algorithm with application to the UAV path planning problem
Language: Jupyter Notebook - Size: 4.85 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

4uf04eG/ROS-AStar
Simple A* turtlebot3 path planner
Language: Python - Size: 26.4 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 6 - Forks: 0

barly10/Triangle-Path-Visualizer
A path-generating algorithm I created for our Research Project in Mathematics. The Path-generating algorithm is also derived from another algorithm and theory which I also have derived myself. Please run the program for a clear demonstration.
Language: JavaScript - Size: 974 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 1

Shubhm1shra/Maze
Welcome to my Project 'Maze', an exciting project where I use the power of Tkinter to demonstrate different path finding algorithms.
Language: Python - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

MkHunter/AI-Project-Notes
Resumen de la parte práctica que abordamos en el curso de IA. Scripts correspondientes a algoritmos de búsqueda, redes neuronales artificiales y algoritmos genéticos.
Language: Jupyter Notebook - Size: 26.9 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

oelin/cbs-solutions
CBS solutions to 240K path finding problems.
Size: 61.4 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

0xrushi/minecraft-mineflayer-bot-learnings
Language: JavaScript - Size: 23.4 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

ChasingTheDream369/Location-finder-and-TortOS-Upgrade-for-H.A.R.E-Mars-Rover
🚀Welcome to the H.A.R.E. Mars Rover project, where we've unleashed the power of Haskell monads to chart precise paths across the Martian landscape 🗺️, while our disk rotation wizardry ensures data integrity even in the harshest conditions. From chunking files for floppy disk storage to dynamic track allocation, we're redefining space exploration.
Language: Haskell - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

twinksy1/a-star-path-finder
Visual representation of the A* shortest path finding algorithm.
Language: C++ - Size: 5.86 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

arunumd/A-Star-Algorithm-for-2d-Maze-C-11
This repository contains simple C++ 11 implementation of A-Star algorithm for a 2d maze. The maze is hard-coded in the algorithm. The algorithm asks for user input for start node and finds a path to pre-defined goal node which is also hard-coded in the algorithm. Only C++ 11 native data structures are used in this project and there is no usage of other libraries.
Language: C++ - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

CyrusVatandoost/search-battle
Test out your path finding algorithms with other bots.
Language: Java - Size: 241 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 3

urastogi885/dynamic-path-planner
Optimal path planning using dynamic programming
Language: Python - Size: 48.9 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 14 - Forks: 6

Gaurav0502/route-finder-agent
A comparitive analysis of Goal-based and Utility-based agents for finding the best route based on the real-time status of the roads or routes.
Language: Jupyter Notebook - Size: 291 KB - Last synced at: 15 days ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

saulvaldelvira/Path-Finding
Visualization of a path finding algorithm.
Language: C - Size: 23.4 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

brancisco/visual-path-finding-algos
A project to explore and better understand path finding algorithms.
Language: JavaScript - Size: 805 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Gnabriel/Multi-Agent-AI-Models-and-Path-Planning
Assignment 1 in course DD2438 Artificial Intelligence and Multi Agent Systems at KTH Royal Institute of Technology.
Language: C# - Size: 14.6 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 1

AhmedIssa11/Maze-Solving-Agent
AI maze solving agent to find the shortest path using searching algorithms
Language: C# - Size: 800 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 0

darian-catalin-cucer/monte-carlo-tree-search
A decision-making algorithm used for game playing and decision-making problems. This algorithm combines the power of Monte Carlo simulation with the depth of tree search to find the best move or action. This GitHub project implements MCTS in Kotlin to solve decision-making problems efficiently.
Language: Kotlin - Size: 1.95 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

qqpilla/A-Star-Visualizer
A small program for visualizing the A* path-finding algorithm
Language: C++ - Size: 248 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

OrlandoJC/ia-path-finding-project
Tkinter app for ASSIRAL
Language: Python - Size: 1.03 MB - Last synced at: 12 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

urastogi885/optimal-path-finder
Explore a map to find an optimal path from start to goal using classical search-based methods
Language: Python - Size: 1.06 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 2

arunumd/A-Star-Algorithm-for-path-finding-in-2d-maze-Cpp
This repository contains source code for ENPM809Y final project on search algorithm for autonomous robots moving on a 2d maze. The source code is in C++ 11. The maze will printed on the terminal and the user shall be prompted to enter the locations of two robots and also two targets. Later, the user will be asked to assign task for one of the robots. The other robot automatically assigned the unassigned task. The two robots complete the navigation task using an A* algorithm.
Language: C++ - Size: 3.11 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

aliitani/Maze-Search-Algorithm
CS4310
Language: Java - Size: 40 KB - Last synced at: almost 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

kirilcvetkov92/Path-planning
Path planning implemented with behavior trees
Language: C++ - Size: 3.01 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 79 - Forks: 36

dan-niles/search-algorithms
Algorithms for CS3613: Introduction to Artificial Intelligence
Language: Python - Size: 5.86 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

arnaudporet/stream 📦
Streaming over networks
Language: Go - Size: 78.1 KB - Last synced at: 10 months ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

neilchen1998/catch-me-if-you-can
Intercepting the target by using A-start algorithm and RRT algorithm
Language: Python - Size: 5.92 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

IvessJohn/basic-pathfinding-Godot
Language: GDScript - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 9 - Forks: 6

orifmilod/A-Star-Algorithm-Path-Finding
A* path finding algorithm implemented in JS.
Language: JavaScript - Size: 635 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

ManuOtel/A3C-Mobile-Robot
Research Project in A3C reinforcement learning algorithm used for path finding mobile robots
Language: Python - Size: 678 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Winniekun/PathFinding
:octocat::star2:最短路径相关算法的可视化
Language: Java - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

jrickey24/C950_WGUPS_Routing_System
Python console app that uses advanced data structures & nearest neighbor to find an optimal routing path for package delivery. Simulates the route execution as well as offering package location lookup for any given time.
Language: Python - Size: 2.99 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

cecilepov/resource-assignment-pb-astar-algorithm Fork of vbarbosavaz/A-Star_search_algorithm
A* (pronounced "A star") is a computer algorithm used in pathfinding and graph traversal. This repository is an implementation of this algorithm in Python.
Language: HTML - Size: 2.19 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

shah-codex/path-finding-visualization
simple-path-finding-algorithm
Language: JavaScript - Size: 9.77 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

jacobsayono/a-star-algorithm
A* Algorithm for robot path planning
Language: Jupyter Notebook - Size: 595 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

Amirparsa-Sal/Dijkstra-Path-Finding
Final project of Data Structures and Algorithms course at AUT.
Language: Java - Size: 1.7 MB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 8 - Forks: 0

feknall/famous-search-algorithms-for-missionaries-and-cannibals
Implementation of famous search algorithms for Missionaries and Cannibals problem
Language: Python - Size: 12.7 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

joshpls/AlgorithmVisualization
Visualization for the following algorithms: A* Search, Bredth First Search, Depth First Search, and Greedy-Best First Search. In addition to Recursive and DFS maze generation.
Language: Python - Size: 95.7 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

pulakk/ConflictAvoidantCBS-MAPF
Conflict Avoidant CBS (CA-CBS)
Language: C# - Size: 2.43 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 6 - Forks: 0

lluisalemanypuig/character-animation
Character animation project. Examples of steering behaviours for crowd simulation.
Language: C++ - Size: 2.26 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

atasoglu/Path-Finding-Algorithm-p5js
A simple Path Finding (A*) Algorithm created with JavaScript based on p5.js library.
Language: JavaScript - Size: 129 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

shelldoom/maze_solver
Language: Python - Size: 186 KB - Last synced at: 16 days ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

urastogi885/anytime-planning
Implementation of various anytime motion planning algorithms
Language: C++ - Size: 235 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 2

magalhaesdavi/pathfinding-algorithms
Python implementation and performance analysis of pathfinding algorithms. In this work the algorithms are used to find the shortest path from one city to another in a randomly generated graph. We also compare the cost and execution time of the solutions.
Language: Jupyter Notebook - Size: 3.63 MB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

miguelcarrasco/ojtli
Java graph traversal and path finding algorithms library. Implements Iterative deepening A* (IDA*)
Language: Java - Size: 33.2 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

nicolasdesnoust-codingame/LeLabyrinthe
Solution à l'exercice Le Labyrinthe proposé par la plateforme Codingame.
Language: Java - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

m-maresch/qlearning-game
Using the QLearning algorithm for path finding
Language: C# - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ngctnnnn/Automode-for-sokoban
This is my project for CS106 homework - use uninformed and informed search to upgrade auto mode for Sokoban game
Language: Python - Size: 621 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 0

fabiansdp/Pathfinder-ITB
Python program made using A* Algorithm to find paths to and from various locations in ITB campus. Made by Fabian Savero Diaz Pranoto, Faris Aziz, Fauzan Yubairi Indrayadi, and Zharif Fadhil.
Language: Python - Size: 4.88 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

daniel-keogh/autonomous-characters
Autonomous Computer-Controlled Game Characters
Language: Java - Size: 38.5 MB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

JustCodeandChill/cityBike
CityBike API is the project that visualize all the citybike station near the user's location for easier navigation and finding.
Language: JavaScript - Size: 352 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

urastogi885/a-star-robot Fork of namangupta98/a-star-robot
Implements A* algorithm to optimal path from a start to goal point for a non-holonomic rigid robot
Language: Python - Size: 3.38 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

daliife/SnowmanAI
Basic AI patroling and chasing script
Language: C - Size: 31.6 MB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

HugoJF/min-caminho
[DONE] Pequena visualização de um trabalho de PAA1
Language: HTML - Size: 47.9 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Sevla8/Marathon
path finding using Dijkstra algorithm
Language: C++ - Size: 13.8 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

stefangeneralao/genetic-path-finder
Demo of a path finding genetic algorithm
Language: JavaScript - Size: 299 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

onlyuser/dexvt-gpgpu-ping-pong-technique
dexvt-gpgpu-ping-pong-technique is a GPGPU Ping-pong technique demonstration
Language: C++ - Size: 116 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

neyney10/PackmanV2 Fork of Lichy24/Packman
Packman eat fruits in the shorest path
Language: Java - Size: 13.2 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

matchilling/path
Just another path-finding thing written in kotlin
Language: Kotlin - Size: 55.7 KB - Last synced at: 19 days ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

mbellabah/Vector-Covering
Path finding algorithm that uses my 'lead vector' method.
Language: Python - Size: 96.7 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

cschen1205/cs-path-finding
Path Finding library with Dijstra, A*
Language: C# - Size: 155 KB - Last synced at: 28 days ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 1
