astar-algorithm

There are 3 repositories under astar-algorithm topic.

• cabaletta / baritone

  google maps for block game

  minecraftforgegradlepathfindinggradlejavaimpactastar-pathfindingastar-algorithmastar
  Language:Java 6601

• jzyong / game-server

  Distributed Java game server, including cluster management server, gateway server, hall server, game logic server, background monitoring server and a running web version of fishing. State machine, behavior tree, A* pathfinding, navigation mesh and other AI tools

  javagameserverdistributedchessgatefishminanettybehavior-treerpgnavmeshastar-algorithmaimmommorpg-serverquad-tree
  Language:Java 1137

• davecom / SwiftPriorityQueue

  A Generic Priority Queue in Pure Swift

  data-structureswiftpriority-queueastar-algorithmpriorityqueuepriority-queuesmin-heapmax-heap
  Language:Swift 371

• DonnYep / CosmosFramework

  CosmosFramework is a medium-lightweight plug-in Unity development framework . Has a rich Unity method extensions and toolchain. async/await syntax support, multi-network channel support.Long term support for this project

  kcppuremvcassetbundleawait-asyncunityunityframeworktcp-client-servertcpquadtreeastar-pathfindingaoigame-developmentcsharpastar-algorithmunity3d-frameworkindiegamedevunity-frameworkunity-package-manager
  Language:C# 343

• GavinPHR / Space-Time-AStar

  A* Search Algorithm with an Additional Time Dimension to Deal with Dynamic Obstacles

  astar-algorithmtime-dimensionobstacle-avoidance3d
  Language:Python 149

• hjweide / pyastar2d

  A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

  pathfindingastar-algorithmcpluspluspythonshortest-path2d-gridastar-pathfinding
  Language:Python 138

• ShuiXinYun / Path_Plan

  Path plan algorithm, include: A*, APF(Artificial Potential Field)

  apfartificial-potential-fieldastar-algorithmpath-planning
  Language:Python 134

• Sollimann / Dstar-lite-pathplanner

  Implementation of the D* lite algorithm in Python for "Improved Fast Replanning for Robot Navigation in Unknown Terrain"

  dstarpathplanningrobot-navigationastar-algorithmastar-pathfindingpythonroboticsrobotics-programmingrrtstarrrt-starrrtpygameastardstarlitedstar-liteslamrosgazeboros2obstacle-avoidance
  Language:Python 128

• mfbx9da4 / brightpath-backend

  Find the safest well lit walking path between two locations on earth.

  osmrouting-algorithmastar-algorithmdjikstra-algorithm
  Language:Go 122
• ROS2-Path-Planning-and-Maze-Solving

  HaiderAbasi / ROS2-Path-Planning-and-Maze-Solving

  Developing a maze solving robot in ROS2 that leverages information from a drone or Satellite's camera using OpenCV algorithms to find its path to the goal and solve the maze. :)

  opencvpythonroboticsrosastar-algorithmdepth-first-searchdijikstra-algorithmmappingmazesolvingnavigationpath-planning
  Language:Python 102

• patheloper / pathetic

  better google maps for block game

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

• TheDuriel / DurielsGodotUtilities

  A collection of useful Scripts, Scenes, Systems, and Templates for the Godot Game Engine.

  godot-game-enginegamegodotgodotenginegodot-plugingodot-addonhelperastar-algorithmastarastar-pathfindingvruiui-componentsutilityutility-libraryutility-classesutility-scriptsutility-based-ai
  Language:GDScript 91

• idincern / idincern-husky

  AUTONOMOUS ROBOT NAVIGATION USING ROS Clearpath Husky A200 robot with Gazebo and RViz simulations using different SLAM and Path Planning algorithms. 360 degrees laser scan with two SICK LMS511 LIDARs

  roskinetichuskya200clearpathsicklms511slamhector-slamgmapping-slampath-planningdijkstra-algorithmastar-algorithmdwateblocalizationamcliturobotic-lab
  Language:C++ 84

• Friedrich-M / Wheeled-robot-path-planning-algorithm

  基于DWA算法和Astar算法的轮式机器人路径规划

  astar-algorithmdwaroboticstracking-algorithmwheeled-robots
  Language:Python 82

• wylloong / Global_path_planning_for_USV

  This repository uses the S-57 electronic chart to build the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness.

  usvastar-algorithmpath-planning
  Language:Python 79

• navjindervirdee / Advanced-Shortest-Paths-Algorithms

  Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

  shortest-pathsgraphsa-stardijkstra-algorithmbidirectional-dijkstrapriority-queuejavatestedverifiedcontractionhierarchiesalgorithmsreverse-graphshortest-path-routing-algorithmgraph-algorithmsbidirectional-dijkstra-algorithmcontraction-hierarchies-algorithmastar-algorithmshortest-path-algorithm
  Language:Java 73

• ayushgaud / coursera_robotics

  Contains coursera robotics specialization assignment codes

  coursera-roboticsassignmentastar-algorithmdijkstrakalman-filterprmoccupancy-mapminimum-jerkparticle-filter
  Language:MATLAB 70

• snrazavi / AI-Programming-using-Python

  This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach

  astar-algorithmastar-search-algorithmbreadth-first-searchdepth-first-searchdepth-limited-searchgenetic-algorithmgreedy-searchhill-climbingiterative-deepening-searchnpuzzlesearching-algorithmssimulated-annealinguniform-cost-search
  Language:Jupyter Notebook 69

• ayush-tiwari57 / Algorithm-Visualizer

  Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)

  graph-visualizerpathfindingdijkstraalgorithmsortalgorithm-visualiserdijkstra-algorithmbubble-sortastar-algorithmastar-pathfindinghtml-css-javascriptalgorithms
  Language:JavaScript 68

• GPrathap / motion_planning

  astar-algorithmb-splinesfrenet-serret-framegradientkinodynamic-planninglqr-controllerminimum-snapmotion-planningmpc-controloptimal-controloptimizationroboticsrrt-starspline-interpolationtebrrt
  Language:C++ 67

• rvhuang / pathfinding-lab

  Run, test and compare all algorithms and heuristic functions

  algorithmheuristicastar-algorithm
  Language:TypeScript 57
• defold-astar

  selimanac / defold-astar

  Path finder and A* solver (astar or a-star) native extension for Defold Engine build on MicroPather.

  defolddefold-game-enginedefold-librarymicropatherpathfindingastarastar-algorithmastar-pathfindingpatherpathfindera-star
  Language:C++ 57

• mfe- / DataStructures.Algorithms

  DataStructures and algorithms

  astar-algorithmavl-treebinary-search-treegraphkruskal-algorithmshortest-path
  Language:C# 50

• PhadonP / Rubiks-Cube-Reinforcement-Learning

  Solving a Rubik's Cube and 15 Puzzle using the Deep Reinforcement Learning and Search

  rubikscuberubiks-cube-solverrubiks-cube-simulatorastar-algorithmpytorch15puzzledeep-reinforcement-learningslide-puzzlevalue-iteration
  Language:Jupyter Notebook 38

• lowlighter / astar

  🗺️ A JavaScript implementation of A* algorithm.

  pathfindingpathfinding-algorithmpathfinding-libraryastarastar-algorithmastar-pathfinding
  Language:JavaScript 32

• vyrwu / a-star-redblob

  Go implementation of A* from RedBlobGames

  astar-algorithmastar-pathfindingastar-goastarredblobgames
  Language:Go 31

• wkhere / eastar

  A* graph pathfinding in pure Elixir

  elixirgraph-pathfindinggraph-algorithmsastar-algorithm
  Language:Elixir 30

• SvenWoltmann / pathfinding

  Source code for the HappyCoders.eu articles on pathfinding and shortest path algorithms (Dijkstra, A*, Bellman-Ford, Floyd-Warshall).

  javapathfindingalgorithms-and-data-structuresalgorithmsshortest-pathsdijkstradijkstra-algorithmastar-algorithmastarastar-pathfindingbellman-ford-algorithmbellman-fordfloyd-warshall-algorithmfloyd-warshall
  Language:Java 29

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

• jpierer / astar

  a* pathfinding algorithm written in go

  golanggopathfindingastar-algorithmastar
  Language:Go 28

• GasserElAzab / APF-BFS-Astar-Path-Planning-Technquies-simulated-on-turtltebot3-Gazebo-ROS

  This project is mainly about testing different path planning techniques in a certain world full of obstacles and how turtlebot3 managed to get to the goal position. It tackles 3 path planning technquies which are ( Artificial potential field (APF), Breadth first search (BFS), A*).

  apfbfsgazeborosastar-algorithmpath-planningpath-planning-algorithmcontrollerturtlebot3
  Language:Python 27

• NiloofarShahbaz / 8-puzzle-search-implementation

  this a python BFS , A* and RBFS implementation of 8 puzzle

  pythonpython3bfs-algorithm8puzzle8-puzzlerbfsastarastar-algorithmrbfs-algorithmartificial-intelligenceai
  Language:Python 27

• urastogi885 / a-star-turtlebot

  Implementation of A* pathfinding algorithm on a differential-drive robot

  astar-algorithmturtlebotrosgazebopython3simulationpath-planningros-kineticros-melodicturtlebot3
  Language:Python 27

• hasssanezzz / visual-maze-solver

  A minimal visual maze solver using various algorithms.

  astar-algorithmdijkstra-algorithmmaze-solverpathfindingvisualization
  Language:TypeScript 26

• LogicJake / A-star-search

  visually find the shortest path using A* algorithm

  astar-algorithmastar-pathfindingpathfinding
  Language:Python 26
• neatness2022

  mvasilkov / neatness2022

  The Neatness (js13kGames 2022)

  astar-algorithmdda-algorithmflood-fill-algorithmgame-developmentjs13kjs13kgamestypescript
  Language:TypeScript 26