Work in Progress 🔗
The aim is to:
- replace the built-in pathfinder
core.find_path() - support entities with varying sizes and other properties
- be sufficiently fast at that
NOTICE: Currently does not come even close to that. Proof of concept.
- Base A* implementation:
working- Basic suppor for entity width and height:
working(currently hard coded to 2x2)
- many other things are hard coded too...
- Diagonals:
missing
- Only moves in cardinal directions (diagonal movement coming soon, maybe)
- Full movement:
missing
- Works only for 2D mazes (cannot jump or drop)
- For now, treats everything except air as solid
Includes simple testing tool: right-click and left-click to set positions (only 2D, they must be on the same level). After that the initiating tool can be used to start the search (which fails if both positions are not set).