GitHub topics: a-star-algorithm

Repositories

AnonXarkA/ARTIFICIAL-INTELLIGENCE-CSE422-BRACU

Language: Python - Size: 16.6 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

NielsBongers/rust-osm-pathing

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

Language: Rust - Size: 2.2 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 1 - Forks: 0

w9PcJLyb/pathfinding

Implementation of some pathfinding and multi-agent pathfinding algorithms

Language: C++ - Size: 7.04 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 4 - Forks: 0

heitornolla/Robot-Pathfinding-in-Weighted-Grid

Comparison of BFS, DFS, GBFS and A* algorithms on a robot pathfinding problem

Language: Python - Size: 27.3 KB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

houzhaohan/Find-the-Shortest-Path

Using different algorithms to solve the shortest path 使用不同算法求解最短路径

Language: Jupyter Notebook - Size: 988 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 0

Dietr1ch/search

Somewhat fast toy A* implementation

Language: Rust - Size: 329 KB - Last synced at: 3 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

WilliamZhang20/Stochastic-Control

Optimal control concepts, applied in code

Language: Julia - Size: 68.4 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 0 - Forks: 0

honzaap/Pathfinding

Pathfinding on a real map anywhere in the world

Language: JavaScript - Size: 14.8 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 368 - Forks: 38

matthiaszarzecki/AStarPathfindingUnity

Implementation of the A*-Algorithm in Unity3D

Language: C# - Size: 12.2 MB - Last synced at: 10 days ago - Pushed at: almost 2 years ago - Stars: 46 - Forks: 18

wiktork77/Wroclaw-Shortest-Path

Public transport route search system for the city of Wrocław

Language: Python - Size: 902 KB - Last synced at: 22 days ago - Pushed at: 22 days ago - Stars: 0 - Forks: 0

eamontoyaa/pyBIMstab

Application software in Python 3 to evaluate the factor of safety against sliding of slopes made of Blocks-In-Matrix materials.

Language: Python - Size: 921 KB - Last synced at: 1 day ago - Pushed at: over 2 years ago - Stars: 25 - Forks: 10

nishantHolla/a-star-visualizer

Visualizer for A* algorithm in c using raylib

Language: C - Size: 16.9 MB - Last synced at: 27 days ago - Pushed at: 27 days ago - Stars: 3 - Forks: 0

gabrieldrn/Java-Maze-Solver

Maze solving in java with BFS, DFS, A*

Language: Java - Size: 153 KB - Last synced at: 6 days ago - Pushed at: over 6 years ago - Stars: 19 - Forks: 6

seung-lab/dijkstra3d

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

Language: C++ - Size: 2.53 MB - Last synced at: 19 days ago - Pushed at: 5 months ago - Stars: 80 - Forks: 14

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

Language: Python - Size: 9.77 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 6 - Forks: 1

lucaazalim/fpaa-a-star-path-finder

A Java implementation of the A* algorithm to find the shortest path in a 2D maze, considering obstacles and movement costs.

Language: Java - Size: 349 KB - Last synced at: 9 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

gsurma/sliding_puzzle

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

Language: Swift - Size: 4.05 MB - Last synced at: 26 days ago - Pushed at: almost 4 years ago - Stars: 37 - Forks: 14

brunomikoski/Simple-optimized-A-Pathfinder

An simple and optimized grid pathfinding

Language: C# - Size: 32.8 MB - Last synced at: 5 days ago - Pushed at: over 2 years ago - Stars: 254 - Forks: 40

ziap/sliding-puzzle

Sliding puzzle solver with hybrid A* and pattern database

Language: Zig - Size: 16.6 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

loveCiForever/8_puzzle_pacman_16_queens

This is a MidTerm project solving 3 task: 8-Puzzle by A*, Pacman by A* and 16-Queens by Genetic Algorithm (Course: Introduction to Aritificial Intelligence) carried out by a group of 2nd year students.

Language: Jupyter Notebook - Size: 26.2 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 5 - Forks: 0

KTS-o7/AIML-Lab

Contains 5th Semester AIML Lab programs

Language: Python - Size: 127 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 20 - Forks: 6

mahdizynali/Earth-Map-Route-Planning

Route planning on Earth map with opencv c++ through Greedy , A-start and etc. algorithm

Language: C++ - Size: 1.12 MB - Last synced at: about 1 month ago - Pushed at: 10 months ago - Stars: 8 - Forks: 1

jmartinpizarro/eve-astar

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

Language: C++ - Size: 1.08 MB - Last synced at: about 21 hours ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

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.

Language: Python - Size: 10.7 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

alahmad-loay2/pygame-algo

a simple top down shooter python game made with pygames.

Language: Python - Size: 13 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

utkuatasoy/Othello-Reversi-AI

This project presents an AI-driven Othello (Reversi) game designed to compare multiple algorithms, including Minimax, MCTS, A*, Q-Learning, and Negamax. It demonstrates various difficulty levels, which introduce controlled randomness to the AI for a more dynamic gameplay experience.

Language: Python - Size: 1010 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

Masoudjafaripour/Search_Algs

All search algorithm from easy to hard

Language: Python - Size: 42 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

Shvoruk/a-star-visualiser

Script for visual step-by-step simulation of the A* pathfinding algorithm.

Language: Python - Size: 213 KB - Last synced at: about 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

etopuz/The-Prophecy

Top-Down Roguelite Game

Language: C# - Size: 5.74 MB - Last synced at: 25 days ago - Pushed at: almost 3 years ago - Stars: 15 - Forks: 4

axs03/AI-Algorithms

Algorithm and Model examples used within the field of Artificial Intelligence

Language: Jupyter Notebook - Size: 61.5 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

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*寻路算法的人工智能游戏，敌人会追踪宝藏并尝试将其困在围墙之间。）

Language: Python - Size: 2.29 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 28 - Forks: 3

Rafael-Anguiano/Pathfinder-Visualizer

This is a simple pathfinding visualizer, where you can see how the algorithm works in real time.

Language: JavaScript - Size: 30.3 KB - Last synced at: 1 day ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

martacanirome4/AStarAlgorithm

Algoritmo A* (estrella), práctica de búsqueda heurística sin adversarios

Language: Java - Size: 1.68 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

sivaraam/fun-with-c

Implementation of interesting problems in c

Language: C - Size: 8.54 MB - Last synced at: 10 days ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

nikhildagarwal/3D-search-visualizer

In this Project, I utilize an A* algorithm given a 3D grid to find the optimal path from a given start to finish. You can use different heuristics (manhattan, Euclidean) as well as varying ranges of motion (rigid, diagonal). The final path, grid space, and obstacles are plotted using MatplotLib on 3D axes.

Language: Python - Size: 14.6 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 1.95 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

alessiodesogus/thytanic-navigation

Basics of Mobile Robotics Project - The Thytanic Navigation

Language: Jupyter Notebook - Size: 99.2 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

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

Language: ShaderLab - Size: 1.57 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 20 - Forks: 9

jdtumlinson/eight_puzzle

Eight Puzzle assignment for CS331H at Oregon State University 2025

Language: Python - Size: 1010 KB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

marceline-tavernier/path-finding

Artificial intelligence in games #2 : Path finding

Language: Processing - Size: 854 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

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.

Language: JavaScript - Size: 8.2 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

savka777/Alpha-Board

A Collection of AI Algorithms Beating Board Games

Size: 0 Bytes - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

imamtashbir95/a-star-maze

This project is an interactive A (A-star) pathfinding algorithm visualizer* built with React.js. The A* algorithm is a powerful graph traversal and search algorithm used in game development, robotics, and AI to find the shortest path between two points.

Language: JavaScript - Size: 42 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

ThibaultPND/Dijkstra_In_C

I wanted to create a visual A* algorithm in full C. So i do

Language: C - Size: 7.37 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 8.79 KB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 23 - Forks: 3

therealczr15/NYCU_PDA_2024F

NYCU Physical Design Automation Fall 2024

Language: C++ - Size: 74.4 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

jayant1211/8-Puzzle-Solver-using-A-Star

Efficient A* 8-Puzzle solver utilizing a combination of cost and heuristic estimates for intelligent search. Handles both number and image-based scenarios, providing visual representation and optional step-saving.

Language: Python - Size: 7.38 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

FaisalAhmed21/CSE422-Artificial-Intelligence

Language: Jupyter Notebook - Size: 16.2 MB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 4 - Forks: 0

CodeAPretzel/Path-Finding-Algorithms

Path Finding Algorithms

Language: Python - Size: 16.6 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Tynab/Animal-Chess

Animal Chess

Language: Python - Size: 15.8 MB - Last synced at: 6 days ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

SonnySon-P/Motion-Planning

This project is an interactive GUI developed using Java and the A* algorithm to simulate robot motion planning and the optimal pathfinding process.

Language: Java - Size: 109 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

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.

Language: Jupyter Notebook - Size: 6 MB - Last synced at: 18 days ago - Pushed at: 5 months ago - Stars: 1 - Forks: 1

who-else-but-arjun/A-star

This A* search implementation finds optimal paths by combining actual path costs with Euclidean distance estimates to the goal

Language: Jupyter Notebook - Size: 479 KB - Last synced at: 18 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Igor-Stovba/SWE_HW1

Algorithmic library with short path in graphs algorithms

Language: C++ - Size: 126 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

angeligareta/shortest-path-algorithm

Implementation of the A Star Search Algorithm in C++ and QT to find the shortest path between two positions.

Language: C++ - Size: 12.2 MB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

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.

Language: C++ - Size: 4.88 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

m3y54m/a-star-algorithm-in-c

A* Algorithm Implementation in C

Language: C - Size: 402 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

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.

Language: Python - Size: 7.81 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 1

dfleta/problem-solving-searching

AI problem solving by A* search algoritm

Language: Python - Size: 1.26 MB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

mlegas/MapRead-GA-Astar

A C++ program that allows the use of Genetic Algorithm and A* to find a path between two points.

Language: C++ - Size: 20.1 MB - Last synced at: 29 days ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

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.

Language: C++ - Size: 4.39 MB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

vtarale/Search

a star search, greedy best search and bfs and dfs lib

Language: Python - Size: 15.6 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

eliainnocenti/AStarSearch 📦

Project for Programming Laboratory @ Unifi - A* Algorithm in a grid (SFML graphics).

Language: C++ - Size: 6.62 MB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

WhizK1D/ros-a-star-vfh

Implement a navigational robot that performs global planning using A* and local planning using Vector Field Histogram (VFH) to help navigate the robot from start to end for a given map.

Language: Python - Size: 28.3 KB - Last synced at: 10 days ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 2

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.

Language: Python - Size: 909 KB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

NathanCordeiro/A-Star-Visualizer

This project is a visualizer for the A* pathfinding algorithm implemented using Python and PyQt5.

Language: Python - Size: 13.7 KB - Last synced at: 2 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

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.

Language: TypeScript - Size: 669 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

B-E-D-A/SD-HW-

Библиотека на C++ для решения задач поиска кратчайших путей в графах. Включает реализацию популярных алгоритмов, таких как поиск в ширину (BFS), алгоритм Дейкстры, алгоритм Беллмана-Форда, алгоритм A* (A-star), алгоритм Флойда-Уоршалла и алгоритм Джонсона.

Size: 1.09 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 1

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++.

Language: C++ - Size: 122 KB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

vomnes/algorithms-go

Algorithms and data structures implementation in Go

Language: Go - Size: 514 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

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.

Language: Python - Size: 66.4 KB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

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.

Language: Python - Size: 1.62 MB - Last synced at: 23 days ago - Pushed at: over 1 year ago - Stars: 8 - Forks: 0

Amirreza81/Artificial-Intelligence

Solutions to practical assignments of Artificial Intelligence course (CE-417) at Sharif University of Technology

Language: Jupyter Notebook - Size: 25 MB - Last synced at: about 2 months ago - Pushed at: 7 months ago - Stars: 4 - Forks: 1

AleksandrHovhannisyan/a-star-visualization

Visualization of the A* pathfinding algorithm in JavaScript

Language: TypeScript - Size: 43 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

Adamouization/AI-Search-Flight-Route-Planner

:airplane: Flight route planning agent using classic AI search algorithms (A*, Best-First, DFS, BFS).

Language: Java - Size: 2.2 MB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 1

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

Language: Rust - Size: 113 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 21 - Forks: 1