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

  routing-algorithmroutingtransportationtransportation-planningtransportation-networktransportation-problemarrivalstochastic-modelsconvolutionstochastic-dynamic-programminga-stardijkstra-shortest-pathshortest-path-routing-algorithmshortest-pathfinding-algorithmpathfinding-algorithmshortest-path-problemreliable-routing
  Language:Python 411

• brean / python-pathfinding

  Implementation of common pathfinding algorithms

  algorithmobstaclepathfindingpathfinding-algorithmpythonpython-pathfindingpython3
  Language:Python 316

• fjp / frenet

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

  trajectoryfrenetfrenet-transformationvehiclepath-planningpathfinding-algorithm
  Language:HTML 225

• Ohohcakester / Any-Angle-Pathfinding

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

  algorithmgrid-mappathfindingpathfinding-algorithmvisualisation
  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# 141
• pathetic

  patheloper / pathetic

  An A* pathfinding library for serverside minecraft development

  pathfindingpathfinding-algorithmheuristic-search-algorithmsheuristicsminecraftpaperpathingspigotastarastar-algorithmastar-javaastar-pathfindingastar-searchjavalibraryapipathfinderasyncasynchronouslib
  Language:Java 137

• 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# 89

• blocage / pathfinder

  Pathfinding visualization

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

  jasonnam / Connection

  A path-finding library powered by GameplayKit 👾

  swiftpackagespmgameplaykitiosmacospathfindingpathfinding-algorithmpath-finding
  Language:Swift 75

• Kei18 / pibt2

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

  mapfmulti-agent-pathfindingmulti-robot-path-planningpathfinding-algorithmpibtsimulation
  Language:C++ 58

• 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 47

• 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 41

• ApmeM / BrainAI

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

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

• crjacinro / compose-path-finding

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

  androiduialgorithmspathfinding-algorithmvisualizercomposejetpack-compose
  Language:Kotlin 39

• Dev1an / A-Star

  A* pathfinding library in Swift.

  protocol-orientedplaygroundpathfinderpathfinding-algorithm
  Language:Swift 39

• pravj / puzzl

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

  concurrent-programminggamegopathfinding-algorithmsliding-puzzle-game
  Language:Go 37

• hayderkharrufa / snake_pathfinding_ai

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

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

• PrudhviGNV / pathFinderVisualizer

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

  a-star-algorithmbfs-algorithmdfs-algorithmdikstrahtml5javascriptminifypathfindingpathfinding-algorithmreactreactjsshortest-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

• lowlighter / astar

  🗺️ A JavaScript implementation of A* algorithm.

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

• 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

• harisankar95 / pathfinding3D

  Python implementation of common pathfinding algorithms in 3D grid space

  pathfinding3dpython3astarbest-first-searchbreadth-first-searchdijistrapath-planningpathfinderpathfinding-algorithmpathplanningtheta-star
  Language:Python 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

• 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

• andreacasalino / MT-RRT

  General purpose library for multithreaded Rapidly Random exploring Trees

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

• Mjkp / PathFinding3D

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

  pathfinding-algorithmunity3dastar-pathfinding3dvoxelpathfinding
  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

  a-stara-star-algorithmpathfindingpathfinding-algorithmrust
  Language:Rust 20

• domisum / CompitumLib

  Spigot lib for pathfinding

  pathfindingpathfinding-algorithmnavmeshastarminecraftspigotspigot-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

  game-engineangularangular8indiegameindiedevgame-engine-2dgamedevgame-2dtypescriptpathfinding-algorithmfinite-state-machine
  Language:TypeScript 18

• Kilosoft / PathFindHexagon

  Astar A* pathfinding Unity C#

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

• AntoineCrb / KPathFinder

  🐾 Super fast Pathfinder derived from AStar algorithm

  pathfinderastar-algorithmobstaclefastpathfindingpathfinding-algorithm
  Language:C# 16