GitHub topics: a-star-path-finding

Repositories

abdelaleem024/algorithm-visualizer

A web application showcasing pathfinding algorithms like BFS, A*, and Bi-directional Search with interactive demonstrations. Includes a maze generator for further exploration.

Language: JavaScript - Size: 3.75 MB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

Genius-Society/SnakeAI

Using deep reinforcement learning to play Snake game. The used algorithm is PPO for discrete! It has the brilliant performance in the field of discrete action space just like in continuous action space. You just need half an hour to train the snake and then it can be as smart as you.|使用深度强化学习玩蛇游戏。使用的算法是离散的 PPO！它在离散动作空间领域有着与连续动作空间一样的出色表现。

Language: Python - Size: 1.88 MB - Last synced at: 14 days ago - Pushed at: 2 months ago - Stars: 24 - Forks: 2

k-chhajer/tsp-algorithm

Algorithm for Travelling Salesman Problem with Vehicle Routing

Size: 91.8 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

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 2 months ago - Pushed at: almost 4 years ago - Stars: 6 - Forks: 1

etopuz/The-Prophecy

Top-Down Roguelite Game

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

martacanirome4/AStarAlgorithm

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

Language: Java - Size: 1.68 MB - Last synced at: 3 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 2 months ago - Pushed at: over 1 year ago - Stars: 20 - Forks: 9

marceline-tavernier/path-finding

Artificial intelligence in games #2 : Path finding

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

StyNW7/Techtest-MissionTimpossible

TPS Game Dev Project for LCAS Technical Test (09/12/2024) 🔥❤️‍🔥

Language: C# - Size: 858 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

digitsensitive/astar-typescript

A* search algorithm in TypeScript

Language: TypeScript - Size: 1.4 MB - Last synced at: 4 days ago - Pushed at: about 2 years ago - Stars: 95 - Forks: 19

AdnanGlc/Pathfinding-Visualizer

Includes visualization of BFS, A*, Greedy best-first search, Bidirectional BFS, Bidirectional swarm, algorithm, as well as maze generator and other functions. All in C# windows forms

Language: C# - Size: 66.4 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - 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: 27 days ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 2

shendriks/pathfinding-2d

A collection of code examples from my blog

Language: C# - Size: 315 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

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

Language: JavaScript - Size: 206 KB - Last synced at: 26 days ago - Pushed at: 7 months ago - Stars: 1 - Forks: 0

jm55/DLSU-Intelligent-Systems-Group

Repository containing group projects for the course CSINTSY

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

uulm-mrm/guided-extended-hybrid-astar

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

Language: C++ - Size: 3.73 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 18 - Forks: 6

Pranav2092/Priority-Queues-in-finding-Shortest-Path

Priority queues in finding shortest path.

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

gmac/constellation-js

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

Language: JavaScript - Size: 1.28 MB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 22 - Forks: 5

aleksibovellan/python-a-star-maze-solver

Python Maze Solver using A* Algorithm with Movement Constraints

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

ap-atul/8-Puzzle

8 Puzzle problem solution with A* algorithm, BFS, and DFS.

Language: Python - Size: 25.4 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

G-cae78/A-Star-Pathfinding

Simple implementation of A-Star pathfinding.

Language: Java - Size: 7.81 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

uhpoler/KPI-third-semestr

This repository contains materials from all disciplines of the third semester

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

vazConnected/cefet-ai-a_star-path-finder 📦

Aplicação do algoritmo A* (A-estrela) para a obtenção de um caminho ótimo.

Language: Python - Size: 5.86 KB - Last synced at: 11 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

thesahirahmed/A_Star_Ai-Game

In this game, you control a jet trying to avoid enemy missiles using arrow keys. The enemies intelligently pursue your jet using A* pathfinding, making it challenging to evade them. Dodge the missiles for as long as possible to survive!

Language: Python - Size: 416 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

KMilkevych/A-Star-Pathfinding-Visualizer

A visualization program showing various pathfinding algorithms in action, including A* pathfinding.

Language: Java - Size: 208 KB - Last synced at: 4 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

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

Language: Python - Size: 255 KB - Last synced at: 7 days ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

johnnyawesome/A-Star

A* / A-Star Search Algorithm

Language: JavaScript - Size: 5.24 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

LucasPeixotg/aStarPathfinding

A pathfinder in python using the A* algorithm.

Language: Python - Size: 9.77 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

FilipeLopesPires/PacmanAgent-AI

Pacman Agent: an artificial intelligent agent that plays Pacman.

Language: Python - Size: 8.75 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 1

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.

Language: C++ - Size: 271 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 1

shamiul94/Artificial-Intelligence-Sessional-Cannibal-Missionary-Problem-and-n-Puzzle-problem-

AI Lab Offlines and Onlines

Language: Java - Size: 657 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 3

BY571/A-star-search

A-Star-search example with individual search room creation

Language: Python - Size: 361 KB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 17.6 KB - Last synced at: 4 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

ShellTux/A-Pathfinding-Algorithm.js

A path finding algorithm written in javascript by me when I was younger.

Language: JavaScript - Size: 4.88 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 27.3 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

salimt/GoogleMaps-Find-Fastest-Route-Algorithms

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.

Language: Java - Size: 809 KB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 12 - Forks: 9

HaleemaJamil/Rescue-1122-Route-Planner-using-A-star-algorithm

Rescue 1122 Route Planner is a Artificial Intelligence project which implements the A-star algorithm using Python and the simulation is done using Pygame.

Language: Python - Size: 3.39 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

SameetAsadullah/Graph-Based-A-Star-in-Python

Python program to implement graph based A* algorithm on a map of Romania

Language: Python - Size: 2.93 KB - Last synced at: 26 days ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

asmorodinov/3DRoguelike

3D roguelike (only level generation and movement for now)

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

sksuryan/astar

This is visualization of A-Star Algorithm with the help of Binary Search Trees.

Language: JavaScript - Size: 158 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

LaurentVeyssier/Route-planner-algorithm

Find the shortest route using A* algorithm and graphs (Route Planner application)

Language: Jupyter Notebook - Size: 288 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 18 - Forks: 1

ShubhamPatil7-zz/Path-Finder-using-A-star

Language: Python - Size: 888 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

fzehracetin/A-Star-and-Best-First-Search

This is the implementation of A* and Best First Search Algorithms in python language. The project comprimise two data structures: stack and heap.

Language: Python - Size: 919 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 0

jdmiranda/ai_notebooks

ai python notebooks

Language: Jupyter Notebook - Size: 51.8 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 2

kad99kev/AI-Car

A small simulation of the A* Algorithm fused with steering behaviours to make a car find an optimal path and move from start to goal, avoiding obstacles.

Language: Python - Size: 1.45 MB - Last synced at: 11 months ago - Pushed at: about 5 years ago - Stars: 5 - Forks: 0

uhpoler/Designing-algorithms

This repository contains lab works in the discipline of Designing algorithms third semestr

Language: Python - Size: 621 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

CodeByAidan/A-Star-Path

A* Algorithm Path Visualizer Website! CC-BY-SA-4.0

Language: JavaScript - Size: 22.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

JakubStrekowski/roguelike-2d

A game project made as supplement for diploma thesis in computer science "The use of artificial intelligence algorithms in a roguelike computer game"

Language: C# - Size: 30.9 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

SpeedyE1780/Tower-Defence

Project 2 of my FUNDAMENTALS OF COMPUTER PROGRAMMING WITH PYTHON course. Made in April 2019

Language: Python - Size: 113 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

tenacke/airline-search

Boun CMPE250 assistant material

Language: Java - Size: 6.46 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

morkev/8-puzzle-graph-traversal

Write a program to solve the 8-puzzle problem (and its natural generalizations) using the A* search algorithm.

Language: Java - Size: 46.9 KB - Last synced at: 8 days ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

cankobanz/vacuum-cleaner-robot

Robot that cleans room from dirts. Finds the optimum path eventually. Same algorithms are applied as in finding path to escape a maze.

Language: Python - Size: 103 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

pgeerkens/HexGridUtilitiesForGames

Hex-grid utilities for board and strategy games with path-finding, field-of-view, and more

Language: C# - Size: 29.7 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 125 - Forks: 30

gr3gor1/Artificial-Intelligence

ECE NTUA Assignments

Language: Jupyter Notebook - Size: 532 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

jurgendl/a-star-pathfinding

A* pathfinding

Language: JavaScript - Size: 595 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

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.

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

BojanaAri/Astar-algorithm-in-OpenGL

Проект по предметот Компјутерска графика на ФИНКИ - Имплементација на А* алгоритмот во C++ и OpenGL.

Language: C++ - Size: 13.8 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 1

taylorc1009/Cavern-Path-Finding

An Artificial Intelligence project to find a pathway through a cavern with N paths (Edinburgh Napier, Artificial Intelligence Module Coursework)

Language: C++ - Size: 15.1 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

nirjarigandhi/Sokoban-State-Searching

Language: Python - Size: 78.1 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

ap-atul/SnakeAI

AI for Snake game using A star algorithm

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

bhaveshachhada/multi-agent-path-finding

Language: Python - Size: 32.2 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Ya-Foo/A-star-pathfiding

Finally creating A* pathfinding algorithm after 2 months of brain deterioration

Language: Python - Size: 25.4 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

beyzabozbey/grid-path-planner

Forward A* and Adaptive A* for navigation in partially known environments

Language: C++ - Size: 165 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

cflaviu/generic-a-star

Generic A star (A*) incremental algorithm

Language: C++ - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

twinksy1/a-star-path-finder

Visual representation of the A* shortest path finding algorithm.

Language: C++ - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

policratus/getlost 📦

An (absurdly) toy application for experimenting A* graph traversing algorithm.

Language: Python - Size: 33.2 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Related Keywords

a-star-path-finding 120 a-star-algorithm 64 a-star 49 a-star-search 35 python 25 pathfinding 24 artificial-intelligence 14 algorithm 11 bfs-algorithm 11 python3 11 ai 11 javascript 9 maze-solver 9 java 7 search-algorithm 7 pygame 7 path-finding 7 bfs 6 algorithms 6 breadth-first-search 6 graph 5 pathfinding-algorithm 5 game-development 5 uniform-cost-search 5 cpp 5 astar-algorithm 5 maze 5 path-planning 5 bfs-search 4 c-sharp 4 astar 4 maze-generator 4 pathfinder 4 p5js 4 searching-algorithms 4 dfs 4 n-puzzle 4 depth-first-search 4 dfs-algorithm 4 dijkstra-algorithm 4 astar-pathfinding 4 dijkstra-shortest-path 4 genetic-algorithm 3 graph-algorithms 3 visualization 3 greedy-best-first-search 3 search-algorithms 3 pathfinding-algorithms 3 game 3 search 3 artificial-intelligence-algorithms 3 c-plus-plus 3 heuristic-search-algorithms 3 optimal-path 3 golang 2 webapp 2 matplotlib 2 planning-algorithms 2 js 2 heuristics 2 unity2d 2 3d 2 pycharm-ide 2 pycharm 2 route-planner 2 heuristic 2 maps 2 realtime 2 unity 2 2d 2 red-black-tree 2 k-way 2 typescript 2 procedural-generation 2 snake-game 2 processing 2 ucs 2 p5js-sketch 2 ros 2 p5js-animation 2 dfs-search 2 a-star-tree 2 a-star-js 2 ant-algorithm 2 p5 2 travelling-salesman-problem 2 gamedev 2 unity3d 2 pathfinding-visualizer 2 code 2 dijkstra 2 8-puzzle-solver 2 prolog 1 gym-website 1 gym-management 1 shortest-path-algorithms 1 hex-grid 1 shadowcasting 1 strategy-game 1 gaussian-naive-bayes-classifier 1

GitHub topics: a-star-path-finding

vazConnected/cefet-ai-a_star-path-finder 📦

policratus/getlost 📦

JkutkutArchive/JS-A_Star-for-mazes 📦

dionisiusdh/a-star-path-finder 📦