Data

Tools

Indexes

Applications

Experiments

Awesome

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

Projects in Awesome Lists tagged with astar-pathfinding

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

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/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: 22 Feb 2026

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/TheCyaniteProject/PathFinder3D

3D A* Pathfinding that doesn't need baked navmeshes and can be used with dynamically created terrain (MapMagic or other)

3d astar-pathfinding dynamic pathfinding realtime unity3d

Last synced: 29 Apr 2025

https://github.com/sunsided/unity-procedural-dungeons

Dungeon generation and navigation using constrained random walks and A* in Unity

astar-pathfinding dungeon-generator udemy unity unity2d

Last synced: 12 Jun 2025

https://github.com/Tunied/cepathfind

a path find for tilebase game in unity

astar-pathfinding csharp game pathfinding tile-engine unity unity-3d

Last synced: 08 May 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/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/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: 29 Oct 2025

https://github.com/josephmbustamante/godot-3d-astar-tutorial

This tutorial will teach you how to implement A* pathfinding in your own 3d game in Godot.

3d astar astar-pathfinding game-development godot godot-3d godot-engine tutorial

Last synced: 13 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: 23 Jan 2026

https://github.com/psvensson/easystar-st

A port of the JS EasyStar (A* - Dijkstra) package to Smalltalk

astar-pathfinding dijkstra-shortest-path pharo-smalltalk smalltalk

Last synced: 18 Jan 2026

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: 24 Apr 2026

https://github.com/indiecodermm/algo-lab

Collections of interesting algorithms. Visualized using p5.js library.

algorithm astar-pathfinding conways-game-of-life p5-sketches sorting-algorithms wavefunctioncollapse

Last synced: 17 Aug 2025

https://github.com/atlergibby/astar3dnavgrid

A Godot 4.2 system for easily creating grids and path finding using AStar3D.

astar astar-pathfinding gdextension godot godot-engine godot-plugin godot4

Last synced: 09 Aug 2025

https://github.com/edxz7/gametreesolver-n-puzzle-game-artificial-inteligence

Solve the N-puzzle (best known as the 8 puzzle game) using a min priority queue and the A* search algorithm

8-puzzle artificial-intelligence astar-pathfinding game-tree priority-queue python

Last synced: 04 Apr 2025

https://github.com/coconut750750/heist

Adventure game in Unity

astar-pathfinding game unity

Last synced: 25 Apr 2025

https://github.com/xzripper/astard

A* (A-Star) search algorithm for 2D spaces (grids) for D.

2d algorithm algorithms astar astar-algorithm astar-pathfinding d game-development pathfinding

Last synced: 16 Jan 2026

https://github.com/fatimaafzaal/optimizing-emergency-medical-service-response-time

This is a web application that gets user's input location and find shortest path to the nearest hospital using A* algorithm and also show it visually through graph by networkx library

astar-algorithm astar-pathfinding flask graph matplotlib matplotlib-pyplot networkx networkx-graph pathfinding python webapp

Last synced: 19 May 2026

https://github.com/aurasphere/algo

A collection of generic algorithms for different purposes.

algorithms astar-pathfinding dijkstra-shortest-path java multi-swarm-optimization swarm

Last synced: 20 Jun 2026

https://github.com/aaronwalker96/aitrainproblem

Auto routing of artificially intelligent trains using different algorithms

artificial-intelligence astar astar-algorithm astar-pathfinding clojure operator-search planner-search

Last synced: 04 Oct 2025

https://github.com/soulyma/coloring_map

Using java i managed to implement AStar algorithm on a map to color each city in a color by taking the shortest way and each neighboring cities have a different color.

algorithms algorithms-and-data-structures astar-algorithm astar-java astar-pathfinding java oop oops-in-java

Last synced: 30 Apr 2026

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

https://github.com/1hashcode/maze_pathfinder

A Python-based maze solver using the A* (and optionally Dijkstra's) algorithm with obstacle generation and real-time visualization via Pygame.

astar-pathfinding dijkstra-shortest-path pygame python3

Last synced: 02 Sep 2025

https://github.com/pprattis/generic-planner-for-minigames

A python script that implements a generic planner to solve a series of minigames using heuristic algorithms to generate the best possible moves to reach the goal state.

artificial-intelligence astar astar-algorithm astar-pathfinding astar-search-algorithm block-world computer-science generic-planner heap heuristics n-puzzle planner program python student water-jug-problem

Last synced: 29 Mar 2025

https://github.com/kirillsimin/astar_alphabet

A* Alphabet is an innovative exploration of the A* search algorithm, transforming the alphabet into a dynamic graph where customizable heuristics and intelligent pathfinding reveal the most efficient routes between letters.

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

Last synced: 13 Oct 2025

https://github.com/bensuperpc/astar

Fast and easy to use standalone header only 2D astar algorithm library in C++20

astar astar-algorithm astar-pathfinding cpp cpp20 dijkstra dijkstra-algorithm header-only pathfinder pathfinding pathfinding-algorithm template-class

Last synced: 27 Mar 2025

https://github.com/kkufieta/openstreetmap_routeplanner_astar

A* route planner, implemented using OpenStreetMap in C++

astar-pathfinding cpp17 osm udacity

Last synced: 29 Jun 2026

https://github.com/krc2000/astarpathfindernet

Simple and fast A* pathfinder .NET c# implementation.

ai algorithms astar astar-pathfinding csharp gamedev net pathfinding zombies

Last synced: 14 Jun 2025

https://github.com/KRC2000/AStarPathfinderNET

Simple and fast A* pathfinder .NET c# implementation.

ai algorithms astar astar-pathfinding csharp gamedev net pathfinding zombies

Last synced: 12 Oct 2025

https://github.com/mohammadrezag/maze_solver

Maze_solver using A* algorithms in pygame

astar-pathfinding maze-solver pathfinding pygame python

Last synced: 19 Aug 2025

https://github.com/ruk33/astar

simple path finding / a star code.

astar-algorithm astar-pathfinding pathfinding pathfinding-algorithm

Last synced: 13 Apr 2026

https://github.com/kosumovicdenis/kosu-graph

Undirectional weighted graph for maze mapping

astar-algorithm astar-pathfinding graph mapping maze robotics-simulation

Last synced: 13 Oct 2025

https://github.com/jenson073/astar_tvl_map

Route finder for Tirunelveli city using A* algorithm

ai astar-algorithm astar-pathfinding map

Last synced: 24 Mar 2025

https://github.com/daelsepara/astar

C++ implmentation of at A* Pathfinding Algorithm from https://dotnetcoretutorials.com/2020/07/25/a-search-pathfinding-algorithm-in-c/

astar astar-algorithm astar-pathfinding astar-search-algorithm linked-list linked-lists singly-linked-list

Last synced: 17 Dec 2025

https://github.com/jethronap/2dmazepathfinder

Simple Example of AStar Search & Dijkstra Algorithm Implementation

algorithms astar-pathfinding dijkstra-shortest-path java

Last synced: 13 Jun 2026

https://github.com/srijanmukherjee/a-star-visualization-with-p5js

A very simple A* path finding algorithm visualization

astar-pathfinding javascript p5 pathfinding

Last synced: 09 Jun 2026

https://github.com/josephabbey/astar

A javascript implementation of AStar search using p5.js.

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

Last synced: 17 Mar 2025

https://github.com/kjkrol/astar

A highly performant, fully generic A* solver for Go. Perfect for optimal pathfinding and abstract state-space search.

algorithm astar astar-algorithm astar-pathfinding astar-search generic go high-performance pathfinder zero-allocation

Last synced: 29 May 2026

https://github.com/sunsided/pathplanning

A Rust-based path planning playground on the OpenStreetMap road network of Berlin

astar-pathfinding berlin open-street-map osm path-planning pathfinding rust

Last synced: 13 Jun 2026

https://github.com/kei-g/tsgraph

A* search algorithm implementation in TypeScript

astar-pathfinding npm-package search-algorithm typescript

Last synced: 22 Feb 2026

https://github.com/gazeux33/generating-and-solving-mazes

a maze generator and solver using A* in python with pygame

astar-pathfinding maze-generator maze-solver pygame python

Last synced: 04 Apr 2025

https://github.com/theosorus/generating-and-solving-mazes

a maze generator and solver using A* in python with pygame

astar-pathfinding maze-generator maze-solver pygame python

Last synced: 14 Jun 2025

https://github.com/bipinoli/rat-and-cheese

Place rat in the maze. Place cheese in the maze. Put some obstacles and let the fun begin.

astar-algorithm astar-pathfinding p5 p5js pathfinding

Last synced: 16 Mar 2025

https://github.com/alin00r/a-star-pathfinding-visualization-game

A* Pathfinding Visualization Game with python

astar-algorithm astar-pathfinding astar-search

Last synced: 09 Apr 2025

https://github.com/ebronnikov/maze

:bricks: Maze solver or pathfinding algorithm.

astar-algorithm astar-pathfinding maze maze-generator maze-solver pathfinding

Last synced: 20 Jun 2026

https://github.com/bishal0602/urbanlabyrinth

Navigating Pulchowk Campus with A* algorithm

3d-simulation astar-pathfinding godot pulchowk-campus

Last synced: 16 Mar 2025

https://github.com/sethcg/maze-generator-solver

Generate a maze using the Wilson's Algorithm, and then use the A* Algorithm to solve the maze.

algorithms astar-pathfinding c-language cmake maze-generator-solver wilsons-algorithm

Last synced: 20 Jun 2026

https://github.com/etamiin/inertia.tools

C# toolkit Library including A* Pathfinding algorithm

astar-pathfinding csharp toolkit

Last synced: 01 Aug 2025

https://github.com/markaren/pathfinding

A* implementation in C++

astar astar-pathfinding cpp20 header-only

Last synced: 14 Jun 2025

https://github.com/harisali-git/pathsearchingusingastar

Dynamic Route planning with obstacles using the A* algorithm

algorithm artificial-intelligence astar astar-algorithm astar-pathfinding cpp routeplanning

Last synced: 07 Oct 2025

https://github.com/shanghuiyang/astar

A-star algorithm implemented with Go.

astar-algorithm astar-pathfinding

Last synced: 10 May 2026

https://github.com/mrgussio/pathfinding

A* (A star) Path finding script for Python 3.

a astar astar-algorithm astar-pathfinding pathfinding python python3 star

Last synced: 24 Oct 2025

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

An A* Pathfinding implementation in Actionscript 3 (using Flashpunk for basic graphical display)

astar-pathfinding flashpunk pathfinding prototype

Last synced: 02 Apr 2025

https://github.com/vinamrasaurav/crazy-robber

A Python/Pygame stealth game where you navigate a thief through procedurally generated levels while avoiding watchmen. Collect coins and reach the exit without getting caught.

ai astar-pathfinding bfs game python

Last synced: 23 Mar 2025

https://github.com/b-jure/a-star-pathfinding

Custom implementation of A* pathfinding algorithm in Rust.

astar-pathfinding rust rust-lang rust-library

Last synced: 15 Jul 2025

https://github.com/bcorfman/alex-console

ALEX is a console game prototype using A* pathfinding and some modern asyncio best practices.

astar-pathfinding asyncio blessed python3 sci-fi-game

Last synced: 17 Jun 2026

https://github.com/ayhamratrout/the_magnificent_expedition_of_percivl_the_axolotl

The Axolotls of Urodela Village were on their daily worship to the Shrine of the Golden Blobfish, when they noticed that their sacred Blobfish has gone missing! The Golden Blobfish keeps the balance of life in the ocean, and without it in its proper place, the waters turn gray and the plants wither away. There are few who would commit such a devious act, and it is up to you to confront the thief. You, Percivl, must take up the trident and use it to eliminate obstacles or maneuver around them in your journey to bring the Blobfish back.

ai artificial-intelligence artificial-intelligence-algorithms astar-algorithm astar-csharp astar-pathfinding astar-search-algorithm csharp game-2d game-development gamedev sprite-animation sprites unity unity-asset unity-editor unity-scripts unity2d unity2d-game visual-studio

Last synced: 17 Sep 2025

https://github.com/empobla/dungeoncrawler

A demonstration and implementation in a 3D game environment of the A* (A Star) pathfinding algorithm.

astar-pathfinding virtual-map

Last synced: 05 Mar 2026

https://github.com/kingcitaldo125/pystar

A* pathfinding visualizer in Python/PyGame

astar-algorithm astar-pathfinding pygame python

Last synced: 31 Mar 2025