An open API service providing repository metadata for many open source software ecosystems.

Topic: "astar-search-algorithm"

iFralex/Prisma

Prisma is a 2D multiplayer game with tile-based world exploration, crafting, and a creative mode. Players can interact with and modify tiles, trade in a virtual shop, and battle both online opponents and advanced AI-controlled zombies. It features player stats management and utilizes PUN 2 for multiplayer and A* pathfinding for enemy AI.

Language: C# - Size: 1.39 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

christy-jose01/Pacman-AI

This is using the UC Berkeley codebase for the PacMan AI project. This project utilizes search algorithms for artificial intelligence agents, and utilizes reinforcement learning.

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

bekatan/cse362

Course work for CSE 362: Artificial Intelligence. Implementations for basic informed and uninformed search algorithms

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

abdoalaa200/Pathfinding-Visualizer

visualizing some searching algorithms using sfml

Language: C++ - Size: 1.94 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

upasana099/Motion-Planning-for-Firefighting-Truck

This project aims to develop a motion planning algorithm for a firetruck, which is responsible for determining the most critical fire to extinguish while also accounting for newly occurring fires and spreading flames. The implementation is carried out using the Python pygame library, and the environment is simulated as a two-dimensional grid world.

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

johnnyawesome/MazeGeneratorSolver

Generates and solves a Maze, using 3 different Algorithms. Written in P5JS.

Language: JavaScript - Size: 3.5 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

daelsepara/astar

C++ implmentation of at A* Pathfinding Algorithm from https://dotnetcoretutorials.com/2020/07/25/a-search-pathfinding-algorithm-in-c/

Language: C++ - Size: 81.1 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 1

STProgrammer/AStar

Demonstration of A* algorithm in Python

Language: Python - Size: 121 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

WilhenAlbertoHM/Anagram

A class that attempts to convert a string (initial state) to its anagram (goal state). It contains a heuristics function that helps the A* search algorithm find the optimal path from the initial state to the goal state.

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

eljanmahammadli/shortestpath

This program uses A* algorithm to find shortest path to the goal state.

Language: Python - Size: 14.6 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

youssofKarhani/Shortest-Path-Finding

This project is a program that finds the shortest path between two random points on the a grid.

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

mahmoudjobeel1/AI-Search-Agent Fork of MohammedShetaya/AI-Search-Agent

A limited-capacity rescue boat rescues passengers, retrieves black boxes, and drops off passengers at a station with 5 actions (Pick-up, Drop, Retrieve, Movement) using BFS, DFS, Iterative deepening, Greedy with 2 heuristics, and A* with 2 admissible heuristics.

Language: Java - Size: 1.74 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

suvasish114/8-puzzle

8 puzzle problem using artificial intelligence

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

FediSalhi/AStarAlgorithm

C++ Implementation of A* Algorithm

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

hao-on/Pathfinding-Visualizer

A React application for visualizing pathfinding and maze-generation algorithms

Language: JavaScript - Size: 1.93 MB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

RamishRasool14/Goat-Cabbage-Wolf-Problem

Finding path to Wolf Goat Cabbage Problem with BFS and A* search

Language: Jupyter Notebook - Size: 395 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

AyhamRatrout/The_Magnificent_Expedition_of_Percivl_the_Axolotl

The Axolotls of Urodela Village were on their daily worship to the Shrine of the Golden Blobfish, when they noticed that their sacred Blobfish has gone missing! The Golden Blobfish keeps the balance of life in the ocean, and without it in its proper place, the waters turn gray and the plants wither away. There are few who would commit such a devious act, and it is up to you to confront the thief. You, Percivl, must take up the trident and use it to eliminate obstacles or maneuver around them in your journey to bring the Blobfish back.

Language: C# - Size: 4.67 MB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

o-x-y-z-o-n-e/A-Star

A collection of simple A* pathfinding implementations that I am writing for different languages. This was intended as a personal learning project. However if you stumble upon this, feel free to use it. Any feedback would be primo.

Language: C# - Size: 54.7 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

HalukErdogan/ros-astar-demo

Implementation of A* Graph Search Algorithm for a 2D Path Planning Problem with ROS

Language: C++ - Size: 374 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 1

Ab-Rehman99/8-Puzzle-Problem-solving-using-A_star-Algorithm

A program to solve 8 Puzzle problem using A* search Algorithm

Language: Python - Size: 117 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ChaserZ98/Fast-Trajectory-Replanning

CS 440 Intro to Artificial Intelligence Project 1 Repository

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

giannhskp/Artificial-Intelligence-1

Berkeley Pacman Projects (1 and 2), Depth First Search, Breadth First Search, Uniform Cost Search ,A* Search , Heuristic Functions ,Suboptimal Search, Minimax Algorithm, Alpha-Beta Pruning, Expectimax, Constraint Santisfaction Problems, RLFA CSP problem, Propositional Logic, First-order Logic

Language: Python - Size: 3.34 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

yunyicheng/Search

An AI solver for Sokoban puzzles.

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

dawnofclarity/msc-aiprogramming-coursework

Prolog route mapping - London Underground

Language: Prolog - Size: 10.7 KB - Last synced at: 8 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ZiadFellahIdrissi/Maze_A_STAR_Algorithm

Maze using A* search algorithm

Language: Python - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

bornabr/several-optimization-algorithms

Language: Jupyter Notebook - Size: 109 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Godfrey-Marosha/BestPathAi

The A* (A-Star) search algorithm.

Language: Java - Size: 30.3 KB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Lorioux/project-openstreetmap-cpp-app

Simple app for Autonomous Systems (Cars/Robots) Route/Path Planning.

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

arianhaddadi/A_Star-Search-Algorithm

This Project is an implementation of A* Search Algorithm and a comparison between this algorithm with BFS and DFS Algorithms.

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

aymenkhs/SAT-Solver-using-Search-Algorithms-and-Metaheuristic

A SAT Solver Using Search Algorithms (DFS, BFS and A*) and Metaheuristic (genetic algorithm and PSO) in JAVA

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

tooth2/Route-Planner

OpenStreetMap Route Planner using A* search

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

quentinlegot/Sokoban 📦

Sokoban is a single player puzzle video game in which we play as a worker having to put boxes in a warehouse

Language: Python - Size: 4.29 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1

raunak26/A-Star-Algorithm

A lot of people have difficulty visualizing how the A* Algorithm works. I created a PyGame A* Visualizing tool to show how apps like Google maps are able to compute the shortest distance from point A to point B.

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

adityarc19/Think42labs-Hackathon-project

This is a solution that I created for the Think42labs hackathon called 'Thinkathon' in 2019. It is a shortest path algorithm solution. Here, the concept of priority queues and A* algorithm are used.

Language: Python - Size: 90.8 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

vipul43/CS2180_AI_LAB

cs2180 course artificial intelligence lab sessions

Language: Jupyter Notebook - Size: 4.52 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

kalyaniasthana/CS271_project_sokoban

Course project for CS271: Introduction to Artificial Intelligence at UC Irvine

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

shashankvhegde/Path-Optimization-A-star

Implementation of A* algorithm to solve a path optimization problem.

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

JosephAbbey/AStar

A javascript implementation of AStar search using p5.js.

Language: JavaScript - Size: 13.7 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

omorest/Coche-Autonomo

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

roccodebellis/AntsBotMark

The AI Challenge is all about creating artificial intelligence bot that controls a colony of ants which fight against other colonies for domination in a competitive tournament.

Language: Python - Size: 8.54 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

hojelse/pathfinding

Pathfinding visualization of Dijkstra

Language: TypeScript - Size: 123 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

Shivank1006/Pathfinding-Visualizer

A visualization tool for various pathfinding algorithms.

Language: JavaScript - Size: 1.49 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

RahulRavishankar/Graph-viz

A visualization tool for path finding algorithms.

Language: JavaScript - Size: 11.9 MB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 1

Mrrobi/astarSearch

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

AlexandrosPlessias/GreecePoint-to-PointShortestPaths

Farthest, Planar, Avoid & Astar in C++ for Greek OSM network from Geofabrik

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

orestespap/free-cell-ai-search-algorithms

A basic implementation of the free cell card game in Python 3.x, using various search algorithms to beat the game.

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

IgorKrol/ProbSolvWithSearch

Exercise: Colored NxM-tile puzzle solution

Language: Rich Text Format - Size: 28.3 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

swtoskon/Value-iteration-implementation-in-C

Language: C - Size: 19.5 KB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

daviddl9/N-Puzzle-solver

AI that solves the N-Puzzle

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

crazypegasusvv/A-Star

implementation of A* search algorithm

Language: C++ - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

junthbasnet/Pacman-Search

Array of AI Search algorithms is employed to playing Pac-Man ⍩⃝.

Language: Python - Size: 10.5 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 2

sahith/AI

Implemented the projects in this repo as a part of course CS 6364 at UT Dallas

Language: Java - Size: 141 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

Bishalsarang/8-Puzzle-Problem

This repository contains solver to 8 Puzzle Problem using A* algorithm and manhattan distance as heuristics.

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

junthbasnet/8-Puzzle-Game-using-AStar-Algorithm

Solving 8-Puzzle using A* Algorithm

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

GabrielBucsan/pathfinding-algs

A visualization of several pathfinding algorithms

Language: JavaScript - Size: 45.9 KB - Last synced at: 12 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

nkalinskiy/A-Star

Language: Java - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Escapist-007/AI_Projects

The projects are part of the course CSE-402 : Artificial Intelligence Sessional in 7th semester @BUET

Language: Java - Size: 3.6 MB - Last synced at: 17 days ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 1

hejaziak/AI_Project_1.0

Saving Westros with searching algorithms.

Language: Java - Size: 42 KB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Related Topics
astar-algorithm 73 astar-pathfinding 62 astar 34 python 27 astar-search 26 artificial-intelligence 25 pathfinding 22 breadth-first-search 20 ai 15 depth-first-search 14 bfs 13 python3 13 java 13 cpp 13 uniform-cost-search 13 bfs-search 11 dfs 10 path-planning 10 search-algorithm 9 pathfinding-algorithm 8 dfs-search 8 dijkstra-algorithm 8 algorithm 8 heuristic-search-algorithms 7 greedy-best-first-search 7 searching-algorithms 7 pathfinder 7 bfs-algorithm 7 visualization 6 algorithms 6 pygame 6 iterative-deepening-search 6 dfs-algorithm 6 artificial-intelligence-algorithms 6 game 6 alpha-beta-pruning 6 maze 6 8puzzle 6 dijkstra 5 maze-generator 5 cpp17 5 graph-algorithms 5 informed-search 5 8-puzzle 5 javascript 5 maze-solver 5 genetic-algorithm 5 greedy-search 5 robotics 5 dijkstra-shortest-path 4 matlab 4 machine-learning 4 best-first-search 4 shortest-path-algorithm 4 heuristics 4 8puzzle-game 4 csharp 4 pathplanning 4 unity 4 unity2d 3 minimax-algorithm 3 motion-planning 3 visualizer 3 simulated-annealing 3 state-space-search 3 openstreetmap 3 c-plus-plus 3 uninformed-search 3 n-puzzle 3 algorithms-and-data-structures 3 8-puzzle-solver 3 hill-climbing-search 3 search-algorithms 3 reactjs 3 bidirectional-search 3 pathfinding-visualizer 3 dijkstras-algorithm 3 8puzzle-solver 3 depth-limited-search 3 maze-generation 3 water-jug-problem 2 linked-list 2 constraint-satisfaction-problem 2 naive-bayes-classifier 2 agents 2 deep-learning 2 k-means-clustering 2 optimization 2 opencv 2 ucs-algorithm 2 graphs 2 matplotlib 2 pathfinding-algorithms 2 computer-vision 2 maze-generation-algorithms 2 natural-language-processing 2 maze-algorithms 2 puzzle-game 2 bestfirstsearch 2 astar-csharp 2