python-pathfinding icon indicating copy to clipboard operation
python-pathfinding copied to clipboard

Implement more pathfinding algorithms

Open brean opened this issue 7 years ago • 5 comments

implement the other algorithms from PathFinding.js

Grid-based

from Pathfinding.js

  • [x] Bi-directional A*
  • [x] Iterative Deeping A Star (IDA*)
  • [ ] Jump Point Search
  • [ ] Orthogonal Jump Point Search
  • [x] Breadth-First-Search
  • [x] Best-First
  • [ ] Bi-directional Breadth-First-Search
  • [ ] Bi-directional Best-First
  • [ ] Bi-directional Dijkstra
  • [ ] ARA-*

other algorighms

  • [ ] D*
  • [ ] D* Lite (maybe based on this or this)
  • [ ] Any-angle path planning (maybe needs another visualization?)
  • [ ] Theta* ( see https://github.com/qiao/PathFinding.js/pull/89 )
  • [ ] Floyd-Warshall
  • [x] Minimum spanning trees
  • [ ] rapidly exploring random tree (RRT).

also some more from the OpenGenus Cosmos like for example

Non-Grid-based (Navigation Meshes)

brean avatar Nov 29 '17 10:11 brean

Implemented Bi-Directional A* in https://github.com/brean/python-pathfinding/commit/4c4eb450b266590b4718131543dacd76c685c6cc

brean avatar Dec 28 '17 18:12 brean

Implemented IDA* in https://github.com/brean/python-pathfinding/commit/ae1941e71ceb8927803142bea5e96120e136e371

brean avatar Dec 29 '17 13:12 brean

use 3D and nav-mash (see https://www.youtube.com/watch?v=9RRjM1yNvy4 )

brean avatar Feb 14 '19 21:02 brean