Skip to content

Latest commit

 

History

History
25 lines (20 loc) · 841 Bytes

README.md

File metadata and controls

25 lines (20 loc) · 841 Bytes

a-star-prototype

Prototype for the a* pathfinding algorithm for Bevy game engine

Latest version screenshot

Roadmap

Obstruction

  • Right click - add wall ✔️
  • Path cannot be constructed by using obstructed tiles 🕘
  • Path gets recalcualated on obstruction of one of its tiles 🕘
  • Cannot select an obstructed tile 🕘
  • When clicked on obstructed tile, find path to nearest unobstructed tile 🕘

Costs

  • Add cost to different tiles 🕘
  • Find clicked space on tile 🕘
  • Set area costs with public method 🕘

Nav Mesh agent

  • Provide Nav Mesh Agent API with different strategies implemented 🕘
  • Set Nav Mesh Agent to ignore costs 🕘

Nav Mesh

  • Implement Nav Mesh instead of grid 🕘
  • Create Nav Mesh with bakeable mesh 🕘