Data

Tools

Indexes

Applications

Experiments

Awesome

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

Projects in Awesome Lists tagged with astar-algorithm

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

https://github.com/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

ai astar-algorithm behavior-tree chess distributed fish game gate java mina mmo mmorpg-server navmesh netty quad-tree rpg server

Last synced: 14 May 2025

https://github.com/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

aoi assetbundle astar-algorithm astar-pathfinding await-async csharp game-development indiegamedev kcp puremvc quadtree tcp tcp-client-server unity unity-framework unity-package-manager unity3d-framework unityframework

Last synced: 16 May 2025

https://github.com/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

aoi assetbundle astar-algorithm astar-pathfinding await-async csharp game-development indiegamedev kcp puremvc quadtree tcp tcp-client-server unity unity-framework unity-package-manager unity3d-framework unityframework

Last synced: 29 Apr 2025

https://github.com/dicklesworthstone/visual_astar_python

Generate Cool-Looking Mazes and Animations Illustrating the A* Pathfinding Algorithm

astar astar-algorithm mazes pathfinding

Last synced: 05 Apr 2025

https://github.com/Dicklesworthstone/visual_astar_python

Generate Cool-Looking Mazes and Animations Illustrating the A* Pathfinding Algorithm

astar astar-algorithm mazes pathfinding

Last synced: 03 Jan 2025

https://github.com/sollimann/dstar-lite-pathplanner

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

astar astar-algorithm astar-pathfinding dstar dstar-lite dstarlite gazebo obstacle-avoidance pathplanning pygame python robot-navigation robotics robotics-programming ros ros2 rrt rrt-star rrtstar slam

Last synced: 08 May 2025

https://github.com/hjweide/pyastar2d

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

2d-grid astar-algorithm astar-pathfinding cplusplus pathfinding python shortest-path

Last synced: 05 Apr 2025

https://github.com/mfbx9da4/brightpath-backend

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

astar-algorithm djikstra-algorithm osm routing-algorithm

Last synced: 15 Apr 2025

https://github.com/selimanac/defold-astar

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

a-star astar astar-algorithm astar-pathfinding defold defold-game-engine defold-library micropather pather pathfinder pathfinding

Last synced: 12 Apr 2025

https://github.com/wkhere/eastar

A* graph pathfinding in pure Elixir

astar-algorithm elixir graph-algorithms graph-pathfinding

Last synced: 09 Apr 2025

https://github.com/logicjake/a-star-search

visually find the shortest path using A* algorithm

astar-algorithm astar-pathfinding pathfinding

Last synced: 05 May 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: 01 May 2025

https://github.com/abpaudel/8-puzzle

8 puzzle solver using BFS, DFS, IDDFS and A-star algorithm

8-puzzle 8-puzzle-solver astar-algorithm bfs dfs iddfs-algorithm

Last synced: 10 Jun 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: 07 May 2025

https://github.com/fzipp/astar

Package astar implements the A* search algorithm for finding least-cost paths.

algorithm astar-algorithm go golang graph least-cost-paths pathfinding search-algorithm shortest-path

Last synced: 13 Apr 2025

https://github.com/yashbansod/robotics-path-planning

This contains all the codes of the Robot Path Planning Labs. The codes are written on MATLAB 2017a.

astar-algorithm dijkstra-algorithm lego-ev3 lego-mindstorms lego-mindstorms-ev3 matlab path-planning prm probabilistic-road-map robotics

Last synced: 13 May 2025

https://github.com/1farz1/path-finder-shortest-path

Easy-Path-finder is A Web App built using Streamlit and A* Algorithem to find the shortest path between two points in a City

ai astar-algorithm networkx openstreetmap python-3 shortest-path-algorithm streamlit

Last synced: 10 Apr 2025

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

Pathfinding Visualizer application that visualizes graph based search algorithms used to find the shortest path. Algorithms used: Breadth first search, Depth first search, Best first search and A* search made with java swing

astar astar-algorithm astar-pathfinding astar-search-algorithm best-first-search bfs breadth-first-search depth-first-search dfs dsa-algorithm java leonard leonardpepa pathfinder pathfinding pepa shortest-path-algorithm shortest-paths visualization visualizer

Last synced: 14 Feb 2025

https://github.com/iautom8things/a-star-pathfinder

An A* (A Star) Pathfinding Demonstration using Python and PyGame

algorithms astar-algorithm education exploration python

Last synced: 14 May 2025

https://github.com/fuzailpalnak/kaizen

A library to map match and help tackle the problem of overlapping/intersecting road and building footprint that arises in the process of map making

astar-algorithm building-footprints conflict geographical-information-system iterative-closest-point map-making map-match map-matching multiple-intermediate-goals navigation obstacle-avoidance pathfinder pathfinding realignment road-elements roadnetwork

Last synced: 13 Apr 2025

https://github.com/dangarfield/sokoban-solver

This is a web wrapper, playable sokoban game, editor and visualiser for sokoban solving, using Python through Web Assembly. All client side

astar-algorithm push-the-box sokoban webassembly

Last synced: 12 May 2025

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

A-star pathfinding with pygame visualization

astar-algorithm pathfinding pygame python3

Last synced: 23 Apr 2025

https://github.com/eslamdyab21/amrs-in-warehouse-systems

This repository is for our graduation project ‫‪AMRs‬‬ ‫‪in‬‬ ‫‪Warehouse‬‬ ‫‪Systems, A team in the Faculty of Engineering, Alexandria university , majored in Electronics and Communication.

arm arm-architecture astar-algorithm cpp dashboard-application embeded-systems multi-robot-path-planning mysql-database qr-code raspberry-pi warehouse

Last synced: 14 Apr 2025

https://github.com/xiejiangzhi/astar

A star path finder for Lua

astar-algorithm lua path-finder

Last synced: 01 Apr 2025

https://github.com/quentin18/pathfinding.rb

A pathfinding library in Ruby based on A* algorithm.

astar-algorithm gem pathfinding ruby

Last synced: 17 Feb 2025

https://github.com/slyautomation/astar_pathfinding_node_networks

This project extracts the canvas data on https://www.osrsmap.net/ and converts each canvas display as an png file. This is done by exploiting html elements on the website and adding javascript parameter functions such as .toDataURL. .toDataURL() method returns a data URI containing a representation of the image in the format specified by the type parameter (defaults to PNG). WebDriver is an open source tool for automated testing of webapps across many browsers. It provides capabilities for navigating to web pages, user input, JavaScript execution, and more. Download the chrome webdriver here: https://chromedriver.chromium.org/downloads Base64 module allows for the script to This module provides functions for encoding binary data to printable ASCII characters and decoding such encodings back to binary data. This is useful converting the canvas data to a png file. The next function merges those images by looping the interactions of the canvas images, that results in the final product a full osrs map with icons and detailed.

astar-algorithm chrome-webdriver map-generator maps node-networks osrs python web-scraper web-scraping webdriver

Last synced: 15 Apr 2025

https://github.com/evilkiwi/astar

Synchronous A* pathfinding for TypeScript

astar-algorithm grid javascript pathfinding typescript

Last synced: 11 Apr 2025

https://github.com/walid-git/pathplanner

A graphical tool to simulate robot path planning with obstacles using two different algorithms : Dijkstra and A*

astar-algorithm astar-java dijkstra-algorithm dijkstra-gui dijkstra-shortest-path java javafx path-planning pathfinding shortest-path-algorithm shortest-paths

Last synced: 15 May 2025

https://github.com/jdonszelmann/research-project

code corresponding to a research paper about M* (M star) and it's modification to solve multi agent pathfinding with matching problems (MMAPF)

astar-algorithm mapf matching multi-agent-pathfinding pathfinding

Last synced: 05 Mar 2025

https://github.com/k0dep/astar

🔍A* pathfinding algorithm implementation for unity3d

astar astar-algorithm astar-csharp originer pathfinding unity3d unity3d-npm-package upm-package

Last synced: 09 Feb 2025

https://github.com/armanx200/8-puzzle

This Python script demonstrates a solution to the classic 8-puzzle problem using the A* search algorithm with the Manhattan distance heuristic.

arman-kianian astar-algorithm github machine-learning python

Last synced: 30 Apr 2025

https://github.com/tekian/path-finder

Visualization tool to demonstrate how different search algorithms work.

artificial-intelligence astar-algorithm dijkstra-algorithm kivy kivy-framework pathfinder pathfinding python python3 tekian-ai

Last synced: 12 Apr 2025

https://github.com/lakshayd02/pathfinding_visualization_tool_python

Visualize A* and BFS pathfinding algorithms in real-time with an interactive graphical interface. Explore how these algorithms find the shortest path! 🤖

astar-algorithm breadth-first-search datastructures-algorithms pathfinding-visualizer pygame python python3

Last synced: 08 May 2025

https://github.com/vaiorabbit/jumppointsearch

A Ruby implementation of Jump Point Search (JPS) and A*

astar-algorithm dijkstra-algorithm jump-point-search nanovg ruby

Last synced: 28 Jan 2025

https://github.com/mycroftcooper/unitygridmaptoolset

Unity2D, Grid Map, Pathfinding, Maze Generation, A*, JPS, Prim's Algorithm, Recursive Backtracking, Game Development, Grid-based Mechanics, Toolset, Algorithms, Unity Tools

algorithms astar-algorithm bfs-algorithm dfs-algorithm gridmap jps-algorithm maze-generator pathfinding unity

Last synced: 21 Mar 2025

https://github.com/snmslavk/astar

Library with realization of AStar algorithm

astar astar-algorithm astar-csharp hacktoberfest

Last synced: 09 Apr 2025

https://github.com/ourcade/algorithms-a-star-pathfinding

Example implementation of A* algorithm in JavaScript with an accompanying YouTube explanation video!

a-star-path-finding a-star-search algorithms astar-algorithm astar-pathfinding breadth-first-search gamedev javascript modern-javascript

Last synced: 14 Apr 2025

https://github.com/caknoooo/informed-search-algorithm

Kami dari Kelompok 06 Kecerdasan Buatan D akan mengimplementasikan tentang 2 Algoritma Informed Search yaitu A* Algorithm dan Greedy BFS

astar-algorithm greedy-best-first-search informed-search python pythonnotebook

Last synced: 24 Apr 2025

https://github.com/nicolasdelfino/retanx

React strategy POC game with A*, divs and CSS transitions.

astar-algorithm game-development game-engine js react redux

Last synced: 15 Apr 2025

https://github.com/leosery/astar-pathfinding--unrealengine5-2024

Interactive A* pathfinding visualization in Unreal Engine 5. Features real-time node manipulation, path calculation, and customizable grid system.

algorithm astar-algorithm cpp game-development pathfinding unreal-engine-5

Last synced: 14 Apr 2025

https://github.com/mikolajszymczuk1/pathfinder

Editor for testing and visualize pathfinding algorithms

astar-algorithm bfs dfs djikstra editor pathfinder pathfinding typescript vue3

Last synced: 14 Jun 2025

https://github.com/maeln/r_astar

Simple A* implementation in Rust and maze generator.

astar-algorithm graph labyrinth maze maze-generator pathfinding rust svg

Last synced: 24 Feb 2025

https://github.com/auspham/byakugan-js

A simple NPM package implemented A* Pathfinding algorithm for sensory type ninjas.

astar astar-algorithm astar-pathfinding javascript naruto pathfinding typescript

Last synced: 05 Apr 2025

https://github.com/apostolissiampanis/intelligent-agents

Two rival teams of intelligent virtual agents with different abilities compete to gather specific resources from their shared environment. Implemented in Godot, the simulation utilizes A* algorithm, DFS, and genetic algorithms. The team that collects the resources first wins the game.

agents astar-algorithm dfs-search gdscript genetic-algorithm godot

Last synced: 10 Feb 2025

https://github.com/jackkimmins/project-pathfinder

My simple pathfinding algorithm that navigates between two points and avoids obstacles.

astar-algorithm csharp pathfinding

Last synced: 27 Mar 2025

https://github.com/yjl9903/astar

Visual a* algorithm

astar-algorithm visualization

Last synced: 23 Feb 2025

https://github.com/engineersbox/wolfenstein-3d

Re-creation of Id Software's Wolfenstein 3D

astar-algorithm cpp game-engine glut opengl raycaster wolfenstein-3d

Last synced: 22 Mar 2025

https://github.com/cizr/inversion-based-sorting-with-multiple-solutions

Implementing sorting algorithms using inversion operations, aiming to minimize the number of inversions required for sorting any given array using search methods, including depth-first, breadth-first, random, and A* with custom heuristics, are employed to efficiently solve the inversion-based sorting problem

astar-algorithm breadth-first-search depth-first-search heuristic-search-algorithms problem-solving software-engineering sorted-arrays

Last synced: 22 Mar 2025

https://github.com/maskedsyntax/intellipath

A python based visualizer for A* pathfinding algorithm.

algorithms animation astar-algorithm data-structures priority-queue pygame python3 queue

Last synced: 13 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/adityajn105/8-puzzle-using-a-

8-Puzzle game, solvable using A*

8puzzle 8puzzle-game astar-algorithm curses

Last synced: 13 Apr 2025

https://github.com/raymondcm/autonomousmobilerobotics

University of Lincoln Autonomous Mobile Robotics Submission

astar-algorithm autonomous control dijkstra-algorithm ros slam turtlebot

Last synced: 29 Mar 2025

https://github.com/maxleiter/slidingnumberpuzzle

Solve N x N sliding block number puzzles with A*

ai astar-algorithm

Last synced: 31 Mar 2025

https://github.com/virresh/search_strategies

DFS, BFS, A Star and Iteratie Deepening A star (IDA*) for n puzzle game

ai astar-algorithm bfs board color dfs game iterative-deepening-a-star npuzzle

Last synced: 12 Mar 2025

https://github.com/aurasphere/reply-challenge-2018

My solution to the Reply challenge training problem.

astar-algorithm challenge dijkstra-algorithm java pathfinding shortest

Last synced: 21 Feb 2025

https://github.com/dddmobilerobot/dddmr_global_planner

DDDMR global planner use graph a* algorithm to compute shortest path on a point cloud map

astar astar-algorithm astar-pathfinding global-planner mobile-robot-path-planning path-planning ros2

Last synced: 31 Jan 2025

https://github.com/timothewt/shortestroute

Finds the shortest route between two geographical points using the A* algorithm.

ai artificial-intelligence astar astar-algorithm osmnx python shortest-path-algorithm

Last synced: 12 Mar 2025

https://github.com/dtroupe18/gridworldpathfinder

A* pathfinding in a grid world maze where only straight line moves are allowed. Manhattan distance is used as the heuristic, and various versions of A* were used and analyzed.

astar-algorithm gui pathfinding python3

Last synced: 03 Apr 2025

https://github.com/quentin18/astar-visualizer

A* pathfinding visualizer in Ruby

astar-algorithm gosu pathfinding ruby

Last synced: 15 May 2025

https://github.com/toshikinakamura0412/a_star_ros

ROS implementation of A* search algorithm

astar astar-algorithm cpp robotics ros ros-noetic search-algorithm

Last synced: 15 Mar 2025

https://github.com/xieziyu/unity-tilemap-astar

A* Pathfinding for Tilemap in Unity

astar-algorithm csharp tilemap unity

Last synced: 25 Feb 2025

https://github.com/shayan925/pathfindingvisualizer

ICS4U final project. A JAR application to visualize A*, Depth first search, and Breadth first search

astar-algorithm bfs-algorithm dfs-algorithm gui jar java jframe

Last synced: 01 Apr 2025

https://github.com/emmanuelezenwere/aind-aiprojects

Portfolio of AI projects developed during my Udacity AI Nanodegree, covering Planning AI, Constraint Satisfaction, Hidden Markov Models, and Search algorithms.

alpha-beta-pruning astar-algorithm bellman-equation breadth-first-search constraint-satisfaction-problem depth-first-search hidden-markov-model kalman-filter minmax-algorithm networkx nltk numpy pandas scikit-learn scipy sympy

Last synced: 17 Feb 2025

https://github.com/raihan4520/ai-and-expert-system

Python implementations from the AI and Expert System course at AIUB, covering search algorithms, machine learning, and neural networks.

ai alpha-beta-pruning astar-algorithm bfs constraint-satisfaction-problem decision-trees dfs knn machine-learning minimax neural-networks python search-algorithms

Last synced: 03 Mar 2025

https://github.com/almayor/n-puzzle

Solving N Puzzle problem using A* algorithm

15-puzzle astar-algorithm n-puzzle school42

Last synced: 25 Mar 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/alexyzha/astar-visualizer

A* Algorithm Visualizer || C++ Backend || Visualization on GitHub Pages

astar astar-algorithm astar-pathfinding astar-search astar-search-algorithm

Last synced: 15 May 2025