Skip to content

Latest commit

 

History

History
39 lines (32 loc) · 1.37 KB

README.md

File metadata and controls

39 lines (32 loc) · 1.37 KB

pathfinding

Personal project to teach myself pathfinding and stuff

dependencies

pathfinders

searchspaces

  • Graph
  • Grid
  • NavMesh
  • QuadTree

TODO

  • QuadTree does not currently permit traveling diagonally between equal sized nodes
  • Implement Linear QuadTree instead/also?
  • Implement HOT queues?
  • Refactor node to not explicitly depend on Vertex?

Thoughts

  • how to handle pathfinder specific rendering needs, such as jps peeked nodes, and hpa abstracted graphs?
  • editable and searchable graph maps should probably be separated from the rest. right?