a-star-search

Star

Here are 202 public repositories matching this topic...

Language:All

Filter by language

All202 Python84 C++33 Java32 Jupyter Notebook16 JavaScript15 C4 C#3 TypeScript3 Prolog2 Common Lisp1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

digitsensitive /astar-typescript

Star95

A* search algorithm in TypeScript

game typescript astar pathfinding a-star search-algorithm path-finding a-star-search a-star-path-finding astar-typescript

UpdatedApr 26, 2023
TypeScript

kbrizov /Pathfinding-Algorithms

Star94

A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool tutorials for providing me with the inspiration. #MadeWithUnity

c-sharp algorithm algorithms graph graph-algorithms graphs unity3d pathfinding algorithm-visualizer pathfinding-algorithms depth-first-search dijkstra-algorithm uniform-cost-search algorithm-visualisation dijkstra-shortest-path a-star-algorithm graphs-pathfinding breath-first-search a-star-search a-star-path-finding

UpdatedOct 10, 2024
C#

robotics-upo /Heuristic_path_planners

Star81

Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces

uav cpp robotics modern-cpp pathfinding path-planning ros 3d 2d rviz heuristic-algorithm heuristic-search-algorithms robotics-algorithms theta-star melodic a-star-search noetic

UpdatedMar 11, 2025
C++

seung-lab /dijkstra3d

Star79

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

python cpp pathfinding path-planning a-star dijkstra 3d 2d dijkstra-algorithm biomedical-image-processing skeletonization shortest-path dijkstra-shortest-path bidirectional-dijkstra a-star-algorithm a-star-search bidirectional-search unidirectional-search 3d-image-volumes

UpdatedJan 10, 2025
C++

iamjagdeesh /Artificial-Intelligence-Pac-Man

Star52

CSE 571 Artificial Intelligence

reinforcement-learning deep-reinforcement-learning q-learning artificial-intelligence neural-networks epsilon-greedy breadth-first-search alpha-beta-pruning depth-first-search minimax-algorithm policy-iteration value-iteration function-approximation expectimax particle-filter-tracking uniform-cost-search greedy-search a-star-search

UpdatedJan 3, 2018
Python

brpapa /pathfinding-visualizer

Star25

🔍 A friendly visualizer for some search algorithms like DFS, BFS, Greedy and A*

searching-algorithms breadth-first-search depth-first-search a-star-search greedy-best-first-search

UpdatedJul 24, 2020
TypeScript

uulm-mrm /guided-extended-hybrid-astar

Star22

A Hybrid-A* planner with early stopping for efficient path planning and extended motion primitives to account for the motion capabilities of the U-Shift II vehicle. Author: Oliver Schumann

path-planning a-star gridmap collision-checking a-star-search hybrid-a-star a-star-path-finding u-shift grid-maps

UpdatedNov 19, 2024
C++

gmac /constellation-js

Star22

A grid geometry toolkit for A* pathfinding and 2D sprite motion.

geometry pathfinding sprite a-star 2d a-star-algorithm a-star-search a-star-path-finding

UpdatedJan 7, 2023
JavaScript

raulorteg /ai-maze-python

Star21

Automatic maze generator (DFS) and maze solver (A*, DFS, BFS) in python.

pathfinding maze-generator maze-solver a-star-search dfs-search

UpdatedSep 28, 2021
Python

addy1997 /python-RRT

Star20

collection of motion planning algorithms

model rrt curve-fitting rrt-star quadtree hacktoberfest digraph trajectories a-star-search ros-melodic accuracy-testing rrt-connect rtde tcp-formula creating-objects-rviz inverse-kinematics-ur5-problem circular-motion-ur5 plotting-colors grasp-demo ik-solution

UpdatedNov 1, 2020
Jupyter Notebook

petercorke /pgraph-python

Star19

Simple graph classes

python python3 plotting undirected-graphs directed-graphs graphviz-dot-language optimal-path adjacency-matrix a-star-search laplacian-matrix

UpdatedJan 8, 2025
Python

salimt /GoogleMaps-Find-Fastest-Route-Algorithms

Star14

A simple fastest route finder written in Java includes BFS, Djikstra(Speed limits included) and A* Algortihms also has the feature of visualization of visited nodes.

maps google-maps google-maps-api ucsd dijkstra-algorithm bfs-algorithm google-maps-services dijkstra-shortest-path a-star-algorithm a-star-search google-map-api a-star-path-finding

UpdatedJun 7, 2019
Java

JuiceFV /Cooperative_Pathfinding

Star12

It's an implimetetion a Pathfinding Algorithm with multiple agents

pathfinding a-star-search coopirative-pathfinding whca

UpdatedNov 20, 2019
C++

MohamadTarekk /EightPuzzle

Star11

Eight Puzzle solver using BFS, DFS & A* search algorithms

ai heuristics heuristic-search-algorithms manhattan-distance eight-puzzle-game euclidean-distance informed-search uninformed-search a-star-search bfs-search dfs-search

UpdatedMay 8, 2020
Java

rizanw /Romania-A-star-Algorithm

Star10

Romania Problem with A* Algorithm - AI Class Homework

python algorithm ai pathfinding python3 searching-algorithms romania a-star-algorithm a-star-search

UpdatedAug 20, 2019
Python

Ahmed712441 /AI-Graph-Search

Star9

Desktop app for visualizing graph search algorithms

graph graph-algorithms breadth-first-search depth-first-search uniform-cost-search iterative-deepening-search informed-search uninformed-search a-star-search search-tree greedy-best-first-search depth-limited-search

UpdatedMay 23, 2022
Python

Subangkar /N-Puzzle-Problem-CPP-Implementation-using-A-Star-Search

Star9

A C++ implementation of N Puzzle problem using A Star Search with heuristics of Manhattan Distance, Hamming Distance & Linear Conflicts

cpp artificial-intelligence clion heuristic 8-puzzle heuristic-search-algorithms manhattan-distance hamming-distance linear-conflict 15-puzzle n-puzzle a-star-search

UpdatedDec 3, 2018
C++

This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the experimental framework to compare them from a research paper published in PVLDB 2016. You can use it to add new methods and/or queries or reproduce our experimental results.

road-network shortest-paths points-of-interest k-nearest-neighbors euclidean-distance a-star-search