Awesome Open Source

Programming Languages

Search results for astar algorithm

astar-algorithm x

74 search results found

Baritone ⭐ 6,377

google maps for block game

Game Server ⭐ 1,090

Distributed Java game server, including cluster management server, gateway server, hall server, game logic server, background monitoring server and a running web version of fishing. State machine, behavior tree, A* pathfinding, navigation mesh and other AI tools

Swiftpriorityqueue ⭐ 353

A Generic Priority Queue in Pure Swift

Cosmosframework ⭐ 314

CosmosFramework is a medium-lightweight plug-in Unity development framework . Has a rich Unity method extensions and toolchain. async/await syntax support, multi-network channel support.Long term support for this project

Pyastar2d ⭐ 134

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

Dstar Lite Pathplanner ⭐ 109

Implementation of the D* lite algorithm in Python for "Improved Fast Replanning for Robot Navigation in Unknown Terrain"

Brightpath Backend ⭐ 85

Find the safest well lit walking path between two locations on earth.

Pathetic ⭐ 78

better google maps for block game

Pathfinding Lab ⭐ 58

Run, test and compare all algorithms and heuristic functions

Ros2 Path Planning And Maze Solving ⭐ 56

Developing a maze solving robot in ROS2 that leverages information from a drone or Satellite's camera using OpenCV algorithms to find its path to the goal and solve the maze. :)

Algorithm Visualizer ⭐ 49

Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)

Durielsgodotutilities ⭐ 32

A collection of useful Scripts, Scenes, Systems, and Templates for the Godot Game Engine.

Motion_planning ⭐ 31

Advanced Shortest Paths Algorithms ⭐ 31

Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

A* graph pathfinding in pure Elixir

Defold Astar ⭐ 29

Path finder and A* solver (astar or a-star) native extension for Defold Engine build on MicroPather.

Coursera_robotics ⭐ 28

Contains coursera robotics specialization assignment codes

Global_path_planning_for_usv ⭐ 27

This repository uses the S-57 electronic chart to build the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness.

Isometric RTS game with procedural generated maps.

Pathfinding ⭐ 26

Source code for the HappyCoders.eu articles on pathfinding and shortest path algorithms (Dijkstra, A*, Bellman-Ford, Floyd-Warshall).

Datastructures.algorithms ⭐ 26

DataStructures and algorithms

Idincern Husky ⭐ 25

AUTONOMOUS ROBOT NAVIGATION USING ROS Clearpath Husky A200 robot with Gazebo and RViz simulations using different SLAM and Path Planning algorithms. 360 degrees laser scan with two SICK LMS511 LIDARs

Space Time Astar ⭐ 25

A* Search Algorithm with an Additional Time Dimension to Deal with Dynamic Obstacles

Neatness2022 ⭐ 23

The Neatness (js13kGames 2022)

Wheeled Robot Path Planning Algorithm ⭐ 22

基于DWA算法和Astar算法的轮式机器人路径规划

Codebase for educational tool on algorithms

Visual Maze Solver ⭐ 21

A minimal visual maze solver using various algorithms.

a* pathfinding algorithm written in go

Cartographeradc23 ⭐ 19

Team Cartographer's Application for the 2022/2023 NASA App Development Challenge

Pathfindax ⭐ 16

Pathfinding framework

Artificial Intelligence Assignments ⭐ 16

A List of all the Artificial Intelligence Assignment

Implementation Of A Algorithm Visualization Via Pyp5js ⭐ 15

This project has been created for A* algorithm implementation in Python 3 and Pyp5js is used to visualize that algorithm.

A Star Pathfinder ⭐ 15

An A* (A Star) Pathfinding Demonstration using Python and PyGame

A library to map match and help tackle the problem of overlapping/intersecting road and building footprint that arises in the process of map making

A Star Turtlebot ⭐ 14

Implementation of A* pathfinding algorithm on a differential-drive robot

Maze Pathfinder Visualization Python ⭐ 12

2D maze path solver visualizer implemented with python

Pathfinding Visualizer ⭐ 12

🎯 VanillaJS pathfinding visualizer using bunch of different shortest-path algorithms (A*, DFS, BFS, ...etc.)

Ai Programming Using Python ⭐ 12

This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach

Package astar implements the A* search algorithm for finding least-cost paths.

Pathfinder ⭐ 12

Swift implementation of A*, BFS, and Dijkstra's algorithm for finding the cheapest path, or navigating a maze.

🗺️ A JavaScript implementation of A* algorithm.

Kpathfinder ⭐ 11

🐾 Super fast Pathfinder derived from AStar algorithm

Searching Algorithms Ids Bbfs Astar ⭐ 11

Artificial Intelligence Course 1st Project: Implementing searching algorithms like IDS, BBFS and A* from scratch in order to find optimal path

15 Puzzle Solver ⭐ 10

15-puzzle solver using A* or IDA*

Project for ROB 550. Implementing SLAM using LIDAR, wheel encoders and IMU on MBot.

Line_segmentation ⭐ 9

Line Segmentation Based on Bi-variate Gauss Statistic and Distance Metric

Udacity Ai Nanodegree ⭐ 9

My projects/labs for Udacity Artificial Intelligence Nanodegree (April 2017 - present).

Dijkstra Astar Android ⭐ 9

Android App for simulating Dijkstra and A* algorithms through intuitive animations

8 Puzzle A Star Search ⭐ 9

This repository contains C++ implementation of A* search algorithm for finding path to goal state for 8 puzzle problem in AI.

Generic 2D grid

A star path finder for Lua

Algorithms Visualizer ⭐ 8

Applying algorithms in real world system. https://suaebahmed.github.io/algorithms-visualizer

Amrs In Warehouse Systems ⭐ 8

This repository is for our graduation project ‫‪AMRs‬‬ ‫‪in‬‬ ‫‪Warehouse‬‬ ‫‪Systems, A team in the Faculty of Engineering, Alexandria university , majored in Electronics and Communication.

Colorfill ⭐ 7

ColorFill - yet another Flood-It clone (game and solver algorithm)

Datasciencegraphalgorithms ⭐ 7

Selected Graph Algorithms

Ai_with_maze ⭐ 7

All the artificial intelligence algorithms implemented in Python for maze problem

A_star_algorithm_path_planning ⭐ 7

This repository contains my code with output for generation of shortest path in a 2 D environment with static obstacles. The algorithm uses predetermined knowledge about the obstacles and navigates through a static map.

Solver for "Flood It"

N Piece Puzzle ⭐ 6

AI solver for the clasic N-puzzle Game with UI using raylib

A Star Search ⭐ 6

visually find the shortest path using A* algorithm

Graphs In Python ⭐ 6

Sokoban Solver ⭐ 6

This is a web wrapper, playable sokoban game, editor and visualiser for sokoban solving, using Python through Web Assembly. All client side

Nav Stack From Scratch ⭐ 6

A repository with implementations of common techniques and algorithms in robot path planning and navigation.

Self Driven Vehicle using AI in Robotics ,i.e., Kalman filters, A* algorithm, PID control, localization, etc.The basic functionality of this car is just to chase and catch the running away car just like cops. For this, the car is such designed that is takes all the desired steps on its own in order to catch the running away car safely on a high traffic lane.

Snake Game Ai Solver ⭐ 6

Automated Snake Game Solvers using AI Search Algorithms

Path Finding Algorithms ⭐ 5

Path finding algorithms visualization

Ai_search_project ⭐ 5

👁‍🗨🧠 Artificial Intelligence search project implementing IDS, Bidirectional BFS and A*.

Rubiks Cube Reinforcement Learning ⭐ 5

Solving a Rubik's Cube and 15 Puzzle using the Deep Reinforcement Learning and Search

Uav Path Planning Based On Road Extraction ⭐ 5

This is the code implementation of the paper titled "UAV Path Planning based on Road Extraction"

An A* (A-star) pathfinder in Python in 3 versions: CLI, pygame and Qt

Maze Solving ⭐ 5

🔀 Maze solving algorithm based on A* Search (RoboCup Rescue Maze)

Graph Algorithms Visualization ⭐ 5

Graph algorithms visualization made using olcPixelGameEngine

8 Puzzle React ⭐ 5

The 8-Puzzle made with React.

Visualization ⭐ 5

Simple visualization in 2D with fun

1-74 of 74 search results

Privacy | About | Terms | Follow Us On Twitter

Copyright 2018-2024 Awesome Open Source. All rights reserved.