astar-pathfinding | Topic | Ecosyste.ms: Repos

Topic: "astar-pathfinding"

cabaletta/baritone

google maps for block game

Language: Java - Size: 15.7 MB - Last synced at: 3 days ago - Pushed at: 15 days ago - Stars: 7,873 - Forks: 1,614

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

Language: C# - Size: 298 MB - Last synced at: 28 days ago - Pushed at: 2 months ago - Stars: 406 - Forks: 55

Sollimann/Dstar-lite-pathplanner

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

Language: Python - Size: 1.86 MB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 168 - Forks: 37

hjweide/pyastar2d

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

Language: Python - Size: 6.91 MB - Last synced at: 26 days ago - Pushed at: over 1 year ago - Stars: 153 - Forks: 61

hugoscurti/hierarchical-pathfinding

Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Origins

Language: C# - Size: 234 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 140 - Forks: 23

TheDuriel/DurielsGodotUtilities 📦

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

Language: GDScript - Size: 60.5 KB - Last synced at: 5 months ago - Pushed at: almost 5 years ago - Stars: 98 - Forks: 9

selimanac/defold-astar

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

Language: C++ - Size: 2.76 MB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 86 - Forks: 6

TheCyaniteProject/PathFinder3D

3D A* Pathfinding that doesn't need baked navmeshes and can be used with dynamically created terrain (MapMagic or other)

Language: C# - Size: 18.7 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 78 - Forks: 13

ayush-tiwari57/Algorithm-Visualizer

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

Language: JavaScript - Size: 331 KB - Last synced at: 14 days ago - Pushed at: over 4 years ago - Stars: 78 - Forks: 28

kynosarges/tektosyne

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

Language: Java - Size: 4.23 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 55 - Forks: 12

Selinux24/Skirmish

Game and prototypes with SharpDX and Directx 11

Language: C# - Size: 702 MB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 49 - Forks: 4

sunsided/unity-procedural-dungeons

Dungeon generation and navigation using constrained random walks and A* in Unity

Language: C# - Size: 1.01 MB - Last synced at: 8 days ago - Pushed at: over 5 years ago - Stars: 48 - Forks: 8

jannikmi/extremitypathfinder

python package for fast shortest path computation on 2D polygon or grid maps

Language: Python - Size: 3.02 MB - Last synced at: 1 day ago - Pushed at: 2 days ago - Stars: 45 - Forks: 12

SvenWoltmann/pathfinding

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

Language: Java - Size: 948 KB - Last synced at: 20 days ago - Pushed at: 21 days ago - Stars: 39 - Forks: 24

Tunied/cepathfind

a path find for tilebase game in unity

Language: C# - Size: 174 KB - Last synced at: about 1 month ago - Pushed at: about 6 years ago - Stars: 34 - Forks: 12

lowlighter/astar 📦

🗺️ A JavaScript implementation of A* algorithm.

Language: JavaScript - Size: 1.22 MB - Last synced at: 8 months ago - Pushed at: almost 4 years ago - Stars: 32 - Forks: 4

LogicJake/A-star-search

visually find the shortest path using A* algorithm

Language: Python - Size: 97.7 KB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 30 - Forks: 12

AbdallahHemdan/Pathfinding-Visualizer

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

Language: JavaScript - Size: 23 MB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 29 - Forks: 10

cizra/pycat

MUD client in Python

Language: Python - Size: 1.23 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 28 - Forks: 14

vyrwu/a-star-redblob

Go implementation of A* from RedBlobGames

Language: Go - Size: 10.7 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 28 - Forks: 5

danielmccluskey/A-Star-Pathfinding-Tutorial 📦

Short A* Pathfinding Tutorial project

Language: C# - Size: 1.15 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 27 - Forks: 18

ademakdogan/Implementation-of-A-Algorithm-Visualization-via-Pyp5js-

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

Language: JavaScript - Size: 4.99 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 26 - Forks: 12

Leonardpepa/Pathfinding-Visualizer

Pathfinding Visualizer application that visualizes graph based search algorithms used to find the shortest path. Algorithms used: Breadth first search, Depth first search, Best first search and A* search made with java swing

Language: Java - Size: 521 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 25 - Forks: 14

volkerp/quadtree_Astar

Python programm showing A* path finding on quadtree representation of a 2D map.

Language: Python - Size: 72.3 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 25 - Forks: 5

EllAyling/AI-Companion

Created in Unity 5 for the purposes of learning AI techniques. Features behaviour trees and A* pathfinding.

Language: C# - Size: 225 MB - Last synced at: 11 months ago - Pushed at: over 6 years ago - Stars: 22 - Forks: 3

xSnapi/AStar-SFML-pathfinding-implementation

C++ pathfinding implementation using SFML

Language: C++ - Size: 16.6 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 21 - Forks: 4

josephmbustamante/godot-3d-astar-tutorial

This tutorial will teach you how to implement A* pathfinding in your own 3d game in Godot.

Language: GDScript - Size: 133 KB - Last synced at: 15 days ago - Pushed at: over 3 years ago - Stars: 20 - Forks: 2

JamieG/AStar

High performance A* pathfinding in C#

Language: C# - Size: 85 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 18 - Forks: 3

JTEnglish/UAVHeading-CollisionAvoidance

A*-based collision avoidance for UAV path planning

Language: Python - Size: 255 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 18 - Forks: 5

Mjkp/PathFinding3D

A star 3d pathfinding in 3d voxel environment in Unity3d

Language: C# - Size: 19.3 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 17 - Forks: 3

vivaladav/pyfinder

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

Language: Python - Size: 156 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 17 - Forks: 0

srohit0/DataScienceGraphAlgorithms

Selected Graph Algorithms

Language: C++ - Size: 178 KB - Last synced at: 2 months ago - Pushed at: almost 6 years ago - Stars: 13 - Forks: 3

leartgjoni/dijkstra-astar-android

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

Language: Java - Size: 91.8 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 11 - Forks: 6

KevinTMtz/GunnedDown

Topdown videogame developed in Unity.

Language: C# - Size: 71.8 MB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 10 - Forks: 2

alexranaldi/A_STAR

The A* Algorithm in MATLAB

Language: Matlab - Size: 35.2 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 10 - Forks: 1

antzGames/Godot-A-Star-Pathfinding-for-Gridmaps

An easy A* pathfinding plugin (addon) for Godot's GridMap.

Language: GDScript - Size: 8.03 MB - Last synced at: 12 days ago - Pushed at: 30 days ago - Stars: 9 - Forks: 1

RachithP/planning-in-robotics

This repository contains graph based algorithms for motion planning/decision-making in Robotics context.

Language: C++ - Size: 62.1 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 8 - Forks: 3

Fatboychummy-CC/Simplify-Pathfinding

A* pathfinding in Lua, for ComputerCraft!

Language: Lua - Size: 207 KB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 8 - Forks: 0

Leonardpepa/Freecell-solitaire-AI-Solver

Freecell solitaire Solver Project for Artificial Intelligence course from University of Macedonia

Language: Java - Size: 554 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 0

yashodeepchikte/Path-finder

🎯A tool for visualising Path Finding Algorithms and maze generation algorithms

Language: JavaScript - Size: 4.97 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 0

krishnadey30/Artificial_Intelligence_Codes

C codes for the Arificial Intelligence Course and algorithms.

Language: C - Size: 872 KB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 8 - Forks: 1

m039/CommonUnityLibrary

A library with common for all my projects code or assets.

Language: C# - Size: 2.02 MB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 7 - Forks: 0

garethwilliams90/pathfinding

A React application that visualises various popular pathfinding algorithms.

Language: JavaScript - Size: 4.71 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 1

Ma-Runcheng/ai_Astar

哈尔滨工程大学人工智能大作业A*-pathfinding

Language: Java - Size: 2.03 MB - Last synced at: 7 months ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 2

chetan-code/AStar-Pathfinding

A star (A*) pathfinding in unity C#

Language: C# - Size: 476 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 1

Xevion/Paths

A pathfinding visualization project in Unity

Language: C# - Size: 7.61 MB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 2

mtimjones/7drl

March 2017 -- 7 Day Rogue-Like

Language: C - Size: 85.9 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 7 - Forks: 0

k0t9i/L2jGeodataPathFinder

L2j format geodata path finder

Language: C++ - Size: 1.54 MB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 6 - Forks: 2

Sinu-Tech/Galeraxxx-Search-Escape

Jogo com algoritmo de busca para fugir de uma ou várias IA em um labirinto

Language: Python - Size: 580 KB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 6 - Forks: 1

nitinkarolla/AI

Introduction to AI assignment

Language: Python - Size: 6.78 MB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 6 - Forks: 2

shalunov/15-puzzle

Solve 15-puzzle (Game of 15)

Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 6

christianwbsn/a-star-shortest-path-with-google-maps-api

Implementation of path finding problem using A* algorithm.

Language: JavaScript - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 5

megh-khaire/snakeAIs

An attempt to create the perfect AI for the Snake game :snake:

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

Manosgou/A-star-Pathfinding-Visualization

A visual representation of the A* (star) pathfinding algorithm.

Language: Java - Size: 6.03 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 1

Kimeon836/A-star-path-visualizer

A desktop app for visualizing the A* path finding algorithm. It allows the user to select start and end points as well as draw obstacles for the program to find the shortest path through. There is also an option to toggle diagonal movement on and off to see the differences between paths the program chooses.

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

consequencesunintended/AStarSearch

A Simple Implementation of A Star Search Algorithm

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

hanmmmmm/Navigation_package_for_DifferentialDrive

This is my implementation of a complete 2D navigation package, including global planner, local planner, and motion controller.

Language: C++ - Size: 137 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 1

kshitizsaini113/RoutePlanner-with-OpenStreetMap

Route Planner with OpenStreetMap is a C++ based project which used the A* Search algorith for finding the distance between two points on a map.

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

josephcappadona/sphero-project

Using A* search to guide Spheros

Language: TypeScript - Size: 351 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 7

SasankYadati/8puzzle

A sliding block puzzle, whose solution is found using A* Search.

Language: C++ - Size: 17.6 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 2

ChrisPritchard/astar-search

A* Search algorithm in F#

Language: F# - Size: 16.6 KB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 1

hoc081098/Astar-Dijkstra-GreedyBestFirstSearch-BreadthFirstSearch-DepthFirstSearch

Language: Kotlin - Size: 267 KB - Last synced at: 27 days ago - Pushed at: 27 days ago - Stars: 4 - Forks: 0

dddmobilerobot/dddmr_global_planner

DDDMR global planner use graph a* algorithm to compute shortest path on a point cloud map

Language: C++ - Size: 6.83 MB - Last synced at: 2 months ago - Pushed at: 9 months ago - Stars: 4 - Forks: 0

AtlerGibby/AStar3DNavGrid

A Godot 4.2 system for easily creating grids and path finding using AStar3D.

Language: GDScript - Size: 7.67 MB - Last synced at: 2 months ago - Pushed at: 11 months ago - Stars: 4 - Forks: 2

ourcade/algorithms-a-star-pathfinding

Example implementation of A* algorithm in JavaScript with an accompanying YouTube explanation video!

Language: JavaScript - Size: 6.84 KB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 4 - Forks: 0

ForeignGods/Spawn-of-Cthulhu

Current unity project includes procedural map generation & pathfinding

Language: C# - Size: 140 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 4 - Forks: 0

Sopiro/PathFinder

A* Path finding algorithm java implemantation

Language: Java - Size: 81.1 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 4 - Forks: 1

DhavalKotak/pathfinder

Pathfinder using A* algorithm

Language: JavaScript - Size: 392 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

manmeet17/A-Star-Path-Finder

A* Algorithms Visualization http://astar.surge.sh/

Language: JavaScript - Size: 61.5 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 2

psvensson/Easystar-st

A port of the JS EasyStar (A* - Dijkstra) package to Smalltalk

Language: Smalltalk - Size: 31.3 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

jzeiber/Pathfinder

C++ A* pathfinding library

Language: HTML - Size: 146 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 0

ianisbl/Path_Planning

Implementation and Analysis of Path Planning algorithms

Language: Jupyter Notebook - Size: 17 MB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 4 - Forks: 0

panggi/maps-routing-electron

Maps Routing using A* Pathfinding Algorithm with OSM, Ruby, Elasticsearch and Electron stack

Language: HTML - Size: 8.53 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 0

JasonNumberThirteen/UnityAStarVisualiser

A project for visualising working of the A* algorithm made in "Unity".

Language: C# - Size: 1.02 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 3 - Forks: 2

auspham/byakugan-js

A simple NPM package implemented A* Pathfinding algorithm for sensory type ninjas.

Language: TypeScript - Size: 3.67 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

zgoddard3/hybrid-astar

A brief demo of the Hybrid A* algorithm using Dubins Airplane Curves.

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

MartinGurasvili/Maze-Pathfinding

This is a Maze Pathfinding Application that includes the A* Algo as-well as the BFS Algo

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

Heghy/Pathfinding

Generic pathfinding tool for Godot engine 3.5 using CSharp. Includes both A* and Dijkstra algorithms working with different world representations.

Language: C# - Size: 45.9 KB - Last synced at: about 2 months ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 1

pinkchocoa/TraceTogether-Simulation

TraceTogether Simulation simulates how the data interact with each other to conduct contact tracing.

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

bayram-dev/AStar-Algorithm

Implementation of A* algorithm on C++ with reading a map from a file

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

Rushour0/Path-Finding-Algorithms

Visualizer for various Path Finding Algorithms

Language: JavaScript - Size: 24.8 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 0

YasinSonmez/Multi-Agent-Adversarial-and-Cooperative-Pathfinding

Multi-agent adversarial and cooperative pathfinding algorithms on a maze environment

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

btknzn/Maze-Solving-A-star-search-algorithm

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

mferri17/ros-lidar-mapping-pathplanning Fork of seandi/thymar

LIDAR Mapping & Path Planning on a differential drive robot using ROS and Gazebo. Final project of the Robotics course at Università della Svizzera Italiana (USI) Lugano.

Size: 10.1 MB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 2

ruthussanketh/Code_Brewers2020

The Mars Colonization Program in Engage 2020, with Microsoft and Acehacker. Team Code Brewers from IIT Kharagpur.

Language: JavaScript - Size: 669 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 4

brianbob12/PathfindingWithAStar

A processing program to find the path from start to end using the A star pathfinding algorithm.

Language: Processing - Size: 4.79 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 1

aventius-software/Monogame

Just a collection of (hopefully) useful Monogame demos, samples and tests

Language: C# - Size: 520 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

Daemon6109/AStarPathfinding

A* search algorithm in luau

Language: Luau - Size: 1.08 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

leonlin276/PathPlanningAlgorithm

This is a project that applies the A* path planning algorithm to a target environment, programmed in MATLAB. The project includes two parts: generating environment data based on a monochromatic bitmap, and applying the A* path planning algorithm to this environment.

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