All Projects → samdjstephens → pydstarlite

samdjstephens / pydstarlite

Licence: MIT license
Python D* Lite

Programming Languages

Jupyter Notebook
11667 projects
python
139335 projects - #7 most used programming language

Projects that are alternatives of or similar to pydstarlite

a star on grids
Best practices for implementing A* with a focus on four- and eight-connected grid worlds.
Stars: ✭ 23 (-4.17%)
Mutual labels:  pathfinding
AStar
A 2D A Star (A*) pathfinding implementation in C# focused on ease of use
Stars: ✭ 66 (+175%)
Mutual labels:  pathfinding
uesvon
3D navmesh generation and pathfinding plugin for UnrealEngine
Stars: ✭ 165 (+587.5%)
Mutual labels:  pathfinding
pythonfinder
PythonFinder: Cross Platform Search Tool for Finding Pythons
Stars: ✭ 30 (+25%)
Mutual labels:  pathfinding
Pathfinding
A pmmp virion (library) for pathfinding using A*
Stars: ✭ 36 (+50%)
Mutual labels:  pathfinding
Pathfindax
Pathfinding framework
Stars: ✭ 20 (-16.67%)
Mutual labels:  pathfinding
path planning GAN
Path Planning using Generative Adversarial Network (GAN)
Stars: ✭ 36 (+50%)
Mutual labels:  pathfinding
surfacer
AI and pathfinding for 2D-platformers in Godot.
Stars: ✭ 56 (+133.33%)
Mutual labels:  pathfinding
tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Stars: ✭ 52 (+116.67%)
Mutual labels:  pathfinding
Nav3D
3D Pathfinding and cover system plugin for UE4, using Sparse Voxel Octrees.
Stars: ✭ 58 (+141.67%)
Mutual labels:  pathfinding
AI-Companion
Created in Unity 5 for the purposes of learning AI techniques. Features behaviour trees and A* pathfinding.
Stars: ✭ 22 (-8.33%)
Mutual labels:  pathfinding
algoviz
Codebase for educational tool on algorithms
Stars: ✭ 21 (-12.5%)
Mutual labels:  pathfinding
Maze solver
An interactive online maze generator and solver able to use several different algorithms.
Stars: ✭ 40 (+66.67%)
Mutual labels:  pathfinding
gruid
Cross-platform grid-based UI and game framework.
Stars: ✭ 67 (+179.17%)
Mutual labels:  pathfinding
Pathfinder
A pathfinder visualizer in Flutter. Create mazes, generate random walls, or draw your own walls and see the pathfinding algorithms in action
Stars: ✭ 14 (-41.67%)
Mutual labels:  pathfinding
ml pathfind
Pathfind module for MTA:SA-Server
Stars: ✭ 25 (+4.17%)
Mutual labels:  pathfinding
path demo
An experimental set of pathfinding algorithms for video games
Stars: ✭ 16 (-33.33%)
Mutual labels:  pathfinding
NavMeshAvoidance
Custom Nav Mesh Avoidance to replace default one in Unity.
Stars: ✭ 32 (+33.33%)
Mutual labels:  pathfinding
hierarchical-pathfinding
Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Origins
Stars: ✭ 90 (+275%)
Mutual labels:  pathfinding
uastar
Minimal A* implementation in C. No dynamic memory allocation.
Stars: ✭ 76 (+216.67%)
Mutual labels:  pathfinding

pydstarlite

Python D* Lite - an implementation of D* Lite: http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf search

Dependencies

Works with Python 2 & 3

To run the notebook and generate animations: pip install ipython notebook numpy matplotlib

To generate GIFs, install imagemagick (Mac: brew install imagemagick)

Getting started

  1. Clone this repository
  2. Create a virtualenv & activate
  3. pip install -e . in the top directory of the cloned repo
  4. cd pydstarlite; python dstarlite.py

Wiki

Credit

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].