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

Projects in Awesome Lists tagged with a-star-algorithm

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

https://github.com/honzaap/pathfinding

Pathfinding on a real map anywhere in the world

a-star-algorithm dijkstra-algorithm map pathfinding visualization

Last synced: 06 Apr 2025

https://github.com/matthiaszarzecki/AStarPathfindingUnity

Implementation of the A*-Algorithm in Unity3D

a-star a-star-algorithm pathfinding unity unity3d

Last synced: 25 Apr 2025

https://github.com/prudhvignv/pathfindervisualizer

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

a-star-algorithm bfs-algorithm dfs-algorithm dikstra html5 javascript minify pathfinding pathfinding-algorithm react reactjs shortest-pathfinding-algorithm

Last synced: 25 Jun 2025

https://github.com/gsurma/sliding_puzzle

Swift implementation of the Sliding Puzzle game with Iterative Deepening A* AI Solver.

a-star a-star-algorithm ai artificial-intelligence ida ios iterative-deepening-a-star iterative-deepening-search sliding-puzzle-game swift

Last synced: 21 Jun 2025

https://github.com/zhuagenborn/chase-ai

🎮 An artificial intelligence game to demonstrate the A* pathfinding. The enemy will try to get close to the agent and make it stuck between walls.(用于演示A*寻路算法的人工智能游戏,敌人会追踪宝藏并尝试将其困在围墙之间。)

a-star-algorithm artificial-intelligence game path-finding

Last synced: 11 Jul 2025

https://github.com/ivanbgd/a-star_algorithm

Several different implementations of the A-Star search algorithm, including a Bidirectional version - used for finding the shortest path in a graph.

a-star-algorithm bidirectional-a-star-algorithm graph-algorithms graphs planar-graphs python

Last synced: 11 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/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-star a-star-algorithm pathfinding pathfinding-algorithm rust

Last synced: 07 Oct 2025

https://github.com/bengsfort/8-puzzle-solutions

Solutions to the classic 8 puzzle, implementing an A* best search algorithm to complete the puzzle in multiple languages.

8-puzzle 8-puzzle-solver a-star-algorithm javascript priority-queue puzzle search-algorithm

Last synced: 13 Apr 2025

https://github.com/sondosaabed/palestine-cities-map

Find shortest paths between Palestinian cities using A* or Greedy BFS algorithms. Note: Heuristic values may not be accurate for the showcased 15 cities. 🇵🇸

a-star-algorithm country-map greedy greedy-best-first-search java javafx-application map palestine-map pathfinding

Last synced: 09 Sep 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/moataz-elmesmary/slam-robotics

technological mapping method that allows robots and other autonomous vehicles to build a map , localize itself on that map at the same time and choose the best route avoiding obstacles.

a-star-algorithm kalman-filter lidar linux robotics rtab-map slam

Last synced: 16 May 2025

https://github.com/Miriam-Assraf/Unity3D_NPCs

Given a list of needs for four NPCs keep reaching the optimal state using A* algorithm.

a-star a-star-algorithm csharp npc unity unity3d

Last synced: 25 Apr 2025

https://github.com/rasti37/a-star-and-bfs-searching-visualization

Searching Visualization in a Graph using A* and BFS Algorithms. Imported GraphStream library for the GUI.

a-star-algorithm a-star-search breadth-1st-search breadth-first-search graphstream java-8 javafx-application javafx-gui

Last synced: 30 Oct 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/rasti37/A-Star-and-BFS-Searching-Visualization

Searching Visualization in a Graph using A* and BFS Algorithms. Imported GraphStream library for the GUI.

a-star-algorithm a-star-search breadth-1st-search breadth-first-search graphstream java-8 javafx-application javafx-gui

Last synced: 31 Oct 2025

https://github.com/gyakobo/pathfinding-algorithms

This project implements and compares various pathfinding algorithms, including A*, BFS, DFS, and Dijkstra, to find the shortest path on a 2D grid with obstacles.

a-star-algorithm bfs-algorithm dfs-algorithm dijkstra-algorithm njit pathfinding python3 random-dfs-maze-generator

Last synced: 24 Feb 2026

https://github.com/sumonta056/artificial-intelligence-learning

🤖📚 Comprehensive AI Learning Repo: Master DFS, BFS, DLS, IDS, UCS, Bidirectional Search, Greedy, A*, Mini-max, Alpha-beta Pruning, and Genetic Algorithm. Your go-to resource for AI course notes, lab codes, and exploration

a-star-algorithm alpha-beta-pruning artificial-intelligence bfs dfs-algorithm genetic-algorithm greedy-algorithms informed-search min-max-algorithm probability searching-algorithms

Last synced: 14 Oct 2025

https://github.com/sminerport/eightpuzzlesolver

A* search algorithm implementation for solving 8-puzzle problem. Includes code modularization, performance optimization and solvability checking features.

8-puzzle a-star-algorithm artificial-intelligence game-solving heuristic-search machine-learning puzzle-solver python simpleai sliding-puzzle

Last synced: 03 Feb 2026

https://github.com/renanstn/a-star-algorithm

Implementação de um algoritmo A* (A star), utilizado, para encontrar caminhos entre um ponto A e um ponto B de um labirinto ou matriz 2D com obstáculos.

a-star-algorithm python

Last synced: 23 Mar 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/m3y54m/a-star-algorithm-in-c

A* Algorithm Implementation in C

a-star-algorithm pathfinding-algorithm

Last synced: 28 Dec 2025

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/stefanhuber/osm-astar-demo

A* Demo with leaflet and osm data

a-star-algorithm leaflet osm

Last synced: 04 Apr 2025

https://github.com/reala10n/car-pathfinding-problem

פרויקט חמש יחידות הבגרות שלי במדעי המחשב, כחלק מתוכנית אלפא בטכניון

a-star a-star-algorithm algorithm car dijkstra-algorithm pathfinding pathfinding-algorithm prm probabilistic-road-map rrt

Last synced: 13 Jun 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/ramamagarwal/project-carpool_management_system

This repository includes my project on carpool management system in which I used object orientation paradigms and principles using C++.

a-star-algorithm cpp dijkstra-algorithm oops-in-cpp yen-algorithm

Last synced: 26 Mar 2025

https://github.com/heisenberg141/advance-path-planning-algorithms

This repository consists of my implementations of various graph search and sampling based path planning algorithms

a-star-algorithm bfs dfs dijkstras-algorithm graph-search motion-planning obstacle-avoidance path-planning rrt rrt-star

Last synced: 26 Mar 2025

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/redtius/pathfinder

👾🛣️Explore Optimal Paths with Vanilla JavaScript's A* Algorithm.

a-star-algorithm html-css javascript pathfinding webpack

Last synced: 03 Mar 2025

https://github.com/milyaskhan67/8_puzzle_solver

An 8-puzzle solver in Python using the A* algorithm with Manhattan Distance heuristic for optimal tile arrangement.

a-star-algorithm python3 tkinter-gui

Last synced: 27 Mar 2025

https://github.com/adidem23/8puzzlesolver-final

This is 8-Puzzle-Problem Solver In which We can Input any intermediate State in it and because of it will generate solution of this state and give us goal state based on input state .

a-star-algorithm ai css3 heuristic-search-algorithms html5 javascript

Last synced: 28 Feb 2025

https://github.com/tharushaudana/search-algorithm-visualization-python

This Python project offers real-time visualizations of key search algorithms like DFS, BFS, GBFS, and ASTAR. Users can observe these algorithms in action, providing insights into their workings and efficiency.

a-star-algorithm algorithms bfs-algorithm dfs-algorithm python search-algorithms visualization

Last synced: 11 Mar 2025

https://github.com/B3TA-BLOCKER/CS-351L---AI-Lab-GitHub-Repository

Practical AI and cybersecurity projects using Python, covering key AI techniques like supervised/unsupervised learning, neural networks, and data analysis tools.

a-star-algorithm ai cybersecurity python search-algorithm

Last synced: 08 Dec 2025

https://github.com/khaledkamr/maze-solver-using-a-star

AI project written in Python Pyamaze that lets you create your own mazes and watch as they're solved in real time.

a-star-algorithm maze-solver python python3

Last synced: 25 Mar 2025

https://github.com/obaa10/reach-the-flag

an implementation of A*, deep first, branch first, and unit cost algorithms to compare the difference between them in terms of speed and memory usage.

a-star-algorithm game kotlin searching-algorithms

Last synced: 20 Mar 2025

https://github.com/jmartinpizarro/eve-astar

A-Star Algorithm in C++ for optimising trips in EVE Online

a-star-algorithm eve-online heuristics search-algorithm

Last synced: 11 Apr 2025

https://github.com/shadyashraf174/portfolio

Built a responsive and visually appealing portfolio website using HTML, CSS, and JavaScript. - Highlights projects, skills, and achievements with an interactive design

a-star-algorithm algorithms ant-algorithm clusterization css decision-trees genetic-algorithm html javascript mouse-tracking neural-network

Last synced: 13 Oct 2025

https://github.com/adeelh/block_a_star

Python implementation of Block A* search (class project, Robotics, Spring 2019)

a-star a-star-algorithm algorithms block-a-star python robotics search-algorithm

Last synced: 13 Oct 2025

https://github.com/nielsbongers/rust-osm-pathing

OpenStreetMap OSM file handling in Rust, with A* for pathing, amenity analysis, and some basic city planning metrics.

a-star-algorithm city-planning ns-api openstreetmap path-finding path-planning

Last synced: 19 Jun 2025

https://github.com/simonswine/elm-a-star

A* search algorithm in Elm

a-star-algorithm elm-lang

Last synced: 15 Oct 2025

https://github.com/bingyangchen/path-finding-visualizer

Explore and visualize various path-finding algorithms with this interactive webpage. Perfect for learning and understanding algorithms like A*, Dijkstra, and more through engaging animations and intuitive controls.

a-star-algorithm dijkstra-algorithm maze-generation-algorithms path-finding-algorithms path-finding-visualizer

Last synced: 16 Oct 2025

https://github.com/kmx-systems/a-star-algo

Generic C++ implementation of A* algorithm (header only). Features: Fully customizable internal data structures, step-by-step execution and beam search support.

a-star-algorithm algorithm beam-search cpp cpp20 header-only heuristic-algorithm heuristic-search heuristic-search-algorithms search-algorithm template

Last synced: 12 Apr 2025

https://github.com/savka777/alpha-board

A Collection of AI Algorithms Beating Board Games

a a-star-algorithm ai game hueristics-function minimax-algorithm

Last synced: 13 Feb 2026

https://github.com/tbtiberiu/slidingpuzzlesolver

The SlidingPuzzleSolver is a C++ project that solves sliding puzzles, such as the classic 3x3 and 4x4 puzzle, using the A* search algorithm.

a-star-algorithm algorithms-and-data-structures sliding-puzzle-game

Last synced: 21 Feb 2025

https://github.com/nnamanx/tank-robot-pathfinding-using-a-star-and-greedy-search

This project showcases a tank robot that can autonomously navigate a 5x5 grid, avoid obstacles, and determine the most optimal path using two different search algorithms.

a-star-algorithm artificial-intelligence cpp greedy-algorithm robotics tank-robot

Last synced: 15 Jun 2025

https://github.com/droptrigger/finding-the-optimal-path-algorithm-a-star

The algorithm for finding the A* path in the console and WPF

a-star a-star-algorithm algorithm algorithms c-sharp console wpf

Last synced: 04 Apr 2025

https://github.com/armansingh5/delhi-metro-path-finder-project

🚇 Delhi Metro Path Finder - A Python application using A* algorithm to calculate optimal metro routes with interactive Folium map visualization. Features line interchange penalties and geospatial heuristics.

a-star-algorithm delhi-metro-management folium gis-application graph-algorithms pathfinding-algorithm python transportation-systems

Last synced: 17 Jun 2025

https://github.com/tsych0/maze-solver-astar-golang

maze solver using A-star algorithm in golang

a-star-algorithm go golang maze-solver

Last synced: 23 Jun 2025

https://github.com/juanfran24/path_planner_robot

Miniproyecto para la asignatura Inteligencia Artificial sobre planificador de rutas para robots usando el algoritmo A* que busca encontrar la ruta más corta desde un punto de inicio a fin en un grafo 2D.

a-star-algorithm ia python

Last synced: 26 Oct 2025

https://github.com/parvvaresh/astar-algorithm

The A* algorithm combines the actual cost (g), which represents the distance traveled, with a heuristic cost (h) that estimates the remaining distance to the goal. It intelligently selects the most promising nodes to explore, leading to efficient pathfinding in search spaces.

a-star-algorithm python3

Last synced: 24 Feb 2025

https://github.com/padmavathi2905/path-navigation-of-autonomous-agents-using-artificial-intelligence

The path planning solution finds the shortest-cost path for robot R using a selected search algorithm, compared to A*. Execution is done using real-world maps like Google Maps, public traces, or Romania’s realistic map.

a-star-algorithm artificial-intelligence google-maps path romania shortest-cost

Last synced: 06 Apr 2025

https://github.com/realfranser/athens-underground

Optimal path calculator app for the Athens underground using the a-star algorithm, implemented using Python3

a-star-algorithm artificial-intelligence graph-algorithms python3

Last synced: 14 Mar 2025

https://github.com/naghim/ai_hw_2

This repository contains a Python implementation of the A* algorithm for solving the n-puzzle problem. The code was developed as a homework assignment and includes detailed comments and explanations. With this implementation, you can solve n-puzzle problems of various sizes and explore the algorithm's behavior and performance.

a-star-algorithm n-puzzle

Last synced: 25 Feb 2025

https://github.com/csb6/squad-tactical-game

An XCOM-like, turn-based tactical game made in Ruby/Tk from a 2D, top-down perspective

2d-game a-star-algorithm ruby

Last synced: 14 May 2025

https://github.com/juan-alvarado21/plants-vs-zombies-multi-agent-system-using-a-algorithm

This program based on plants vs zombies simulates the problem of the sample collecting robot (multi-agent system) proposed to be carried out with the A* informed search algorithm where the samples will be found and grouped into clusters, using crumbs to trace the path to the ship. and describe the collaboration between agents.

a-star-algorithm heuristic-search-algorithms informed-search multiagent-systems reactive-agents

Last synced: 05 Mar 2025

https://github.com/mciccale/practica-ia

A* Algorithm Implementation and Test with the Athenas Metro Lines

a-star a-star-algorithm

Last synced: 28 Jun 2025

https://github.com/jawadddd/route-planner

It includes concole app which uses AI algorithms to generate shortest path for user between starting and ending point. It also handle obstacles in the map so it don't give user, suggestion to go to the path which have obstacle and advises to go to the path which is also shorter for user.

a-star-algorithm artificial-intelligence evolutionary-algorithms genetic-algorithm

Last synced: 19 Feb 2026

https://github.com/mkner/road-network-paths

Shortest road network paths with Open Street Map using a Dijkstra/A* Combo Algorithm

a-star-algorithm autonomous-vehicles dijkstra-algorithm mission-planning open-street-map shortest-path-algorithm

Last synced: 03 Mar 2025

https://github.com/sivaraam/fun-with-c

Implementation of interesting problems in c

a-star-algorithm c chess learning learning-by-doing maze-solver sudoku-solver

Last synced: 12 Nov 2025