D*Lite

[inxomnyaa]

References

The code needs a proper rewrite by a human. This was vibecoded - make it work as a concept > make it good > make it fast.
D* Lite paper by Sven Koenig and Maxim Likhachev
A python repo for reference
https://github.com/mdeyo/d-star-lite
A critical fix regarding the order & getting stuck
GBJim/d-star-lite@a2cada2
Yet another python repo that looks promising
https://github.com/Sollimann/Dstar-lite-pathplanner
A port of Minecraft Java's pathfinder, appears to be D*Lite as well:
https://github.com/IvanCraft623/Pahtfinder

TODO

• Rewrite implementation
• Allow updating blocks / paths
• Recalculate efficiently
• Correct order of execution, see GBJim commit above
• Simple API methods
• • Get a specific path from V3 to V3
• • Update block(s) of path (Reuse already calculated path) and recalculate
• Make it work with Rules