Projects in Awesome Lists tagged with a-star-path-finding
A curated list of projects in awesome lists tagged with a-star-path-finding .
https://github.com/digitsensitive/astar-typescript
A* search algorithm in TypeScript
a-star a-star-path-finding a-star-search astar astar-typescript game path-finding pathfinding search-algorithm typescript
Last synced: 13 Apr 2025
https://github.com/gmac/constellation-js
A grid geometry toolkit for A* pathfinding and 2D sprite motion.
2d a-star a-star-algorithm a-star-path-finding a-star-search geometry pathfinding sprite
Last synced: 13 Apr 2025
https://github.com/etopuz/the-prophecy
Top-Down Roguelite Game
a-star a-star-algorithm a-star-path-finding dungeon-generator pathfinding procedural-generation random-generation top-down top-down-game top-down-movement top-down-shooter unity unity-2d unity-2d-game unity-2d-pathfinding unity2d unity2d-character-movement
Last synced: 13 May 2025
https://github.com/forlornu/a-star-pathfinding
A small demo for the A* Pathfinding algorithm in unity3d. Characters in this scene act "turn based" walking one at a time to wherever you point them to
a-star a-star-algorithm a-star-path-finding game-development pathfinding unity3d
Last synced: 30 Apr 2025
https://github.com/hxndev/finding-optimal-path-of-map-of-romania-using-a-star
A* is a graph traversal and path search algorithm, which is often used in many fields of computer science due to its completeness, optimality, and optimal efficiency
a-star a-star-algorithm a-star-path-finding code graph map optimal-path python romania shortest-paths
Last synced: 01 Jul 2025
https://github.com/vinit714/optimizing-real-time-path-planning-for-npc-navigation-leveraging-centa--algorithm
CentA*, an A* algorithm extension, revolutionizes NPC pathfinding in Unreal Engine 5. Optimal start and end node selection improves efficiency. Developed with Blueprints and C++, it introduces diverse enemy behaviors via a behavior tree. Balancing accuracy and efficiency accommodates obstacles, dynamic environments, and multiple agents.
a-star-algorithm a-star-path-finding ai navigation npc pathfinding real-time realtime unreal-engine-5
Last synced: 08 May 2026
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/ap-atul/snakeai
AI for Snake game using A star algorithm
a-star-path-finding ai artificial-intelligence astar-algorithm console-game heuristic-search-algorithms snake-ai snake-game
Last synced: 04 Apr 2025
https://github.com/sameetasadullah/graph-based-a-star-in-python
Python program to implement graph based A* algorithm on a map of Romania
a-star a-star-algorithm a-star-path-finding a-star-search artificial-intelligence pycharm pycharm-ide python python3
Last synced: 27 Jan 2026
https://github.com/smitbarmase/search-algorithm-visualizer
Visualizes different pathfinding algorithms like, BFS, DFS, Best First Search, A* using React.
a-star-path-finding bfs dfs dijkstra maze-generator react
Last synced: 22 Apr 2026
https://github.com/hxndev/solving-a-maze-using-gbfs-and-a-star
In this, we solved a maze using both Greedy Best First Search Algortihm and A* Algorithm
a-star a-star-algorithm a-star-path-finding a-star-search code gbfs gbfs-algorithm greedy-best-first-search maze maze-solver python
Last synced: 16 Jun 2025
https://github.com/piflyer/bluefish3-open-sourced
A science project that models the foot traffic of Boston Latin School using A*. Now open-sourced and ready to be used for any campus with a rotating schedule.
a-star a-star-algorithm a-star-path-finding congestion-control machine-learning-algorithms python3 science-fair traffic traffic-modelling traffic-simulation
Last synced: 27 Jul 2025
https://github.com/ap-atul/8-puzzle
8 Puzzle problem solution with A* algorithm, BFS, and DFS.
8puzzle-game a-star-algorithm a-star-path-finding breadth-first-search depth-first-search n-puzzle npuzzle
Last synced: 04 Apr 2025
https://github.com/sverrenystad/a-star-pathfinding
Implantation of the A* pathfinding algorithm to find the shortest path between two points and it has visualizations to show the algorithm in action.
a-star-path-finding python visualization
Last synced: 04 Oct 2025
https://github.com/0xtimsb/search-algorithm-visualizer
Visualizes different pathfinding algorithms like, BFS, DFS, Best First Search, A* using React.
a-star-path-finding bfs dfs dijkstra maze-generator react
Last synced: 04 Mar 2025
https://github.com/nekruzash/a-star-pathfinding
This is an A-Star Pathfinding algorithm visualized using Python libraries, where the algorithm searches for the shortest path from a starting node to target node. This program uses the heuristic approach to estimate the cost from the current node to the target node.
Last synced: 06 Jun 2026
https://github.com/sksuryan/astar
This is visualization of A-Star Algorithm with the help of Binary Search Trees.
a-star a-star-algorithm a-star-path-finding a-star-search binary-search-tree javascript p5js
Last synced: 04 Apr 2025
https://github.com/uhpoler/kpi-third-semestr
This repository contains materials from all disciplines of the third semester
a-star-path-finding ant-algorithm bfs-algorithm business-process-modelling class-diagram external-sorting genetic-algorithm html-css k-way mysql-database python red-black-tree screen-form-diagram travelling-salesman-problem use-case-diagram user-stories
Last synced: 29 Apr 2026
https://github.com/marceline-tavernier/path-finding
Artificial intelligence in games #2 : Path finding
a-star a-star-algorithm a-star-path-finding ai-in-games marceline-tavernier path-finding pathfinding processing
Last synced: 29 Mar 2025
https://github.com/shahank42/a-pathfinding-demo
Demonstration of A* Pathfinding through a randomly generated maze.
a-star-algorithm a-star-path-finding algorithms javascipt maze maze-solver maze-solver-simulation p5js p5js-animation p5js-sketch
Last synced: 16 Jun 2025
https://github.com/shendriks/pathfinding-2d
A collection of code examples from my blog
a-star a-star-path-finding blazor-webassembly blazorgl csharp game-development gamedev kni monogame pathfinding
Last synced: 30 May 2026
https://github.com/pranav2092/priority-queues-in-finding-shortest-path
Priority queues in finding shortest path.
a-star-algorithm a-star-path-finding advanced-algorithms advanced-data-structures binomial-heap cpp cpp-all cpp17 cpp20 graph leftist-heap min-max-heap priority-queue
Last synced: 17 Mar 2025
https://github.com/psfer07/aco
Código para el proyecto de investigación basado en encontrar una ruta óptima de escape usando un algoritmo de colonia de hormigas
a-star-path-finding a-star-search aco ant-colony-algorithm ant-colony-optimization bioinspired-algorithms javascript metaheuristics modern-ui webapp
Last synced: 01 Jan 2026
https://github.com/sameetasadullah/maze-solver-using-a-star
Implemented Maze Solver using A-Star (A*) in Python Language
a-star a-star-algorithm a-star-path-finding a-star-search artificial-intelligence maze-solver pycharm pycharm-ide python python3
Last synced: 27 Jan 2026
https://github.com/kmilkevych/a-star-pathfinding-visualizer
A visualization program showing various pathfinding algorithms in action, including A* pathfinding.
a-star a-star-algorithm a-star-path-finding bfs bfs-algorithm breadth-first-search java java-swing java-swing-gui pathfinding pathfinding-algorithm pathfinding-visualizer
Last synced: 14 Jun 2026
https://github.com/miftah-mj/robo-waiter
A Flask app simulating a robotic waiter using the A* algorithm to navigate and deliver food orders efficiently.
a-star-path-finding bootstrap5 flask
Last synced: 17 Jun 2025
https://github.com/aleksibovellan/python-a-star-maze-solver
Python Maze Solver using A* Algorithm with Movement Constraints
a-star a-star-algorithm a-star-path-finding ai astar astar-pathfinding euclidean euclidean-distances heuristic heuristic-algorithm heuristics labyrinth labyrinth-solver matplotlib maze maze-algorithms maze-solver maze-solving python python3
Last synced: 16 May 2026
https://github.com/rcdmk/maze-generator
Maze generator with A* pathfinder in JavaScript using p5.js
a-star-path-finding bfs-algorithm dfs-algorithm javascript maze-generation-algorithms maze-solver p5-js
Last synced: 26 May 2026
https://github.com/lovesaroha/a-star-path-finding-go
A star path finding algorithm in golang with visual in terminal.
a-star-path-finding algorithm golang terminal-colors terminal-graphics
Last synced: 24 May 2026
https://github.com/noopur-phadkar/botnavigator
BotNavigator utilizes the A* (A-Star) algorithm for pathfinding, leveraging Python along with libraries such as Matplotlib and Numpy for efficient array operations and visualization. This innovative solution optimizes robotic navigation within warehouse environments, enhancing operational efficiency and scalability.
a-star-path-finding matplotlib numpy pathfinding-algorithms python robotics
Last synced: 18 Apr 2026
https://github.com/lesterevse/game15
Qt5 cross-platform game for Windows, Linux
a-star-path-finding logic-game qt5 solver-algorithm
Last synced: 28 Apr 2026
https://github.com/stynw7/techtest-missiontimpossible
TPS Game Dev Project for LCAS Technical Test (09/12/2024) 🔥❤️🔥
a-star-path-finding bsp c-sharp game-development third-person-shooter unity
Last synced: 29 Apr 2026
https://github.com/uhpoler/designing-algorithms
This repository contains lab works in the discipline of Designing algorithms third semestr
a-star-path-finding ant-algorithm bfs-algorithm database genetic-algorithm k-way merge-sort red-black-tree traveling-salesman-problem
Last synced: 28 Apr 2026