pathfinding-algorithm

There are 7 repositories under pathfinding-algorithm topic.

• mehrdadn / SOTA-Py

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

  a-stararrivalconvolutiondijkstra-shortest-pathpathfinding-algorithmreliable-routingroutingrouting-algorithmshortest-path-problemshortest-path-routing-algorithmshortest-pathfinding-algorithmstochastic-dynamic-programmingstochastic-modelstransportationtransportation-networktransportation-planningtransportation-problem
  Language:Python 412

• brean / python-pathfinding

  Implementation of common pathfinding algorithms

  pathfindingpathfinding-algorithmpythonpython-pathfindingobstaclepython3algorithm
  Language:Python 320

• fjp / frenet

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

  trajectoryfrenetfrenet-transformationvehiclepath-planningpathfinding-algorithm
  Language:HTML 226

• Ohohcakester / Any-Angle-Pathfinding

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

  grid-mapvisualisationalgorithmpathfindingpathfinding-algorithm
  Language:Java 154

• pgeerkens / HexGridUtilitiesForGames

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

  board-gamespathfindingpathfinding-algorithmfield-of-viewhex-gridhex-gamestrategy-gameboard-gamea-star-path-findinga-star-algorithma-starbidirectional-a-star-algorithmbidirectional-path-tracingshadowcasting
  Language:C# 143
• pathetic

  Metaphoriker / pathetic

  An asychronous A* pathfinding library for minecraft development

  apiastarastar-algorithmastar-javaastar-pathfindingastar-searchasyncasynchronousheuristic-search-algorithmsheuristicsjavaliblibraryminecraftpaperpathfinderpathfindingpathfinding-algorithmpathingspigot
  Language:Java 142

• hasanbayatme / unity-dijkstras-pathfinding

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

  pathfindingpathfinding-algorithmpathfinding-libraryalgorithmimplementationalgorithm-librarydijkstradijkstra-algorithmdijkstra-shortest-pathdijsktra-shortest-pathunityunity3dunity2dunity-3dunity-scriptscsharpcsharp-codecsharp-library
  Language:C# 90

• blocage / pathfinder

  Pathfinding visualization

  astar-algorithmdfs-algorithmgreedy-algorithmsoptimizationpathfinding-algorithm
  Language:CSS 79
• Connection

  jasonnam / Connection

  A path-finding library powered by GameplayKit 👾

  gameplaykitiosmacospackagepath-findingpathfindingpathfinding-algorithmspmswift
  Language:Swift 75

• Kei18 / pibt2

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

  multi-agent-pathfindingpathfinding-algorithmmulti-robot-path-planningpibtmapfsimulation
  Language:C++ 63

• ManelGrifoll / SIMROUTE

  SIMROUTE: Weather Ship Routing (WSR) Code. The software is constructed considering available Copernicus Marine Environment Monitoring Service (CMEMS) wave predictions systems of free use.

  weathershiprouteoptimizationwavespathfinding-algorithm
  Language:Python 48

• jannikmi / extremitypathfinder

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

  pathfindingpath-planningpathfinderpathfinding-algorithmpathpolygonmultipolygonshortest-pathsshortest-pathshortest-path-algorithmshortest-pathfinding-algorithmroboticsnavigationvisibilityvisibility-graphvisibility-graph-algorithmoffline-path-plannersgraph-algorithmsgridworldastar-pathfinding
  Language:Python 42

• ApmeM / BrainAI

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

  aibot-frameworkbotgame-aipathfinderpathfindingpathfinding-algorithmpathfinding-algorithms
  Language:C# 41

• crjacinro / compose-path-finding

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

  algorithmsandroidcomposejetpack-composepathfinding-algorithmuivisualizer
  Language:Kotlin 39

• Dev1an / A-Star

  A* pathfinding library in Swift.

  pathfinderpathfinding-algorithmplaygroundprotocol-oriented
  Language:Swift 39

• hayderkharrufa / snake_pathfinding_ai

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

  snake-gamesnakeaibfspythonbreadth-first-searchpathfindingpathfinding-algorithmartificial-intelligencepygamegame
  Language:Python 37

• pravj / puzzl

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

  sliding-puzzle-gamegameconcurrent-programmingpathfinding-algorithmgo
  Language:Go 37

• PrudhviGNV / pathFinderVisualizer

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

  reactminifyreactjshtml5javascriptpathfindingpathfinding-algorithmbfs-algorithmdfs-algorithma-star-algorithmdikstrashortest-pathfinding-algorithm
  Language:JavaScript 36

• jalbam / c_games

  [Some C games] Some simple games written in C language.

  gamecblackjack-gameroulettegame-of-lifemastermindminesweeper-gamepathfinding-algorithmpongtext-basedterminal-basedtext-gameascii-gameascii-graphicscommandline-gamemultiplatformmulti-platform
  Language:C 34

• harisankar95 / pathfinding3D

  Python implementation of common pathfinding algorithms in 3D grid space

  pathfinding3dpython3astarbest-first-searchbreadth-first-searchdijistrapath-planningpathfinderpathfinding-algorithmpathplanningtheta-star
  Language:Python 33

• lowlighter / astar

  🗺️ A JavaScript implementation of A* algorithm.

  astarastar-algorithmastar-pathfindingpathfindingpathfinding-algorithmpathfinding-library
  Language:JavaScript 33

• AbdallahHemdan / Pathfinding-Visualizer

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

  pathfindingpathfinding-algorithmastarastar-algorithmastar-pathfindinghemdancufe-2022cmp2022visulizervisualizationpathfinding-visualizerpathfinding-visualization
  Language:JavaScript 30

• Gerard097 / Pathfinding

  Common pathfinding algorithms

  pathfinding-algorithmcpp11dijkstra-algorithmastar-algorithmbest-first-searchbreadth-first-searchdepth-first-searchbfs-algorithmvisual-studio
  Language:C++ 28

• Shikherneo2 / path-planning

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

  path-planningpathfinding-algorithmroboticsvertical-cell-decomposition
  Language:Python 24

• 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-algorithmastar-pathfindingp5jspathfindingpathfinding-algorithmpyp5jspythonvisualizationastar
  Language:JavaScript 23

• andreacasalino / MT-RRT

  General purpose library for multithreaded Rapidly Random exploring Trees

  cppmultithreadingpath-planningpathfindingpathfinding-algorithmroboticsrobotsrrtrrt-connectrrt-star
  Language:C++ 22

• xSnapi / cpp_pathfinding_using_sfml

  C++ pathfinding implementation using SFML

  cppsfmlpathfindingpathfinding-algorithmpathfinding-visualizerastar-algorithmastar-pathfinding
  Language:C++ 22

• yahsiuhsieh / path-planning-algorithms

  Path planning in various 3D environments

  3d-environmentspathfinding-algorithm
  Language:Python 22

• AlaminPu1007 / algorithm-visualizer

  Showcasing popular algorithm visualizations.

  bfsgraphrecursionsorting-algorithmsdfsdynamic-programmingpathfinding-algorithm
  Language:TypeScript 21

• Mjkp / PathFinding3D

  A star 3d pathfinding in 3d voxel environment in Unity3d

  3dastar-pathfindingpathfindingpathfinding-algorithmunity3dvoxel
  Language:C# 21

• 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

  rustpathfindingpathfinding-algorithma-stara-star-algorithm
  Language:Rust 20

• domisum / CompitumLib

  Spigot lib for pathfinding

  astarminecraftnavmeshpathfindingpathfinding-algorithmspigotspigot-api
  Language:Java 19

• tmetsch / rusty_planner

  AI planning & reasoning library for Rust

  artificial-intelligencemulti-agent-planningmulti-agent-systempathfinding-algorithmplanning-algorithmsrust
  Language:Rust 19

• dzui42unit / pacman

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

  cpp11pacmanpacman-gamepathfinding-algorithmqt
  Language:C++ 18

• kingbonio / angular-2d-game-engine

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

  angularangular8finite-state-machinegame-2dgame-enginegame-engine-2dgamedevindiedevindiegamepathfinding-algorithmtypescript
  Language:TypeScript 18

• Kilosoft / PathFindHexagon

  Astar A* pathfinding Unity C#

  pathfindingpathfinding-algorithmastarastar-algorithmastar-search-algorithmunityunity3dunity3d-scriptcsharp
  Language:C# 17