Post-smoothing for straighter paths on flat terrain.
Artoria2e5 opened this issue ยท 2 comments
Describe your suggestion
A simple post-smoothing step similar to the one in https://github.com/Ohohcakester/Any-Angle-Pathfinding/blob/7db6c32/src/algorithms/AStar.java#L183 may be added to straighten paths on flat terrain.
(The visibility check should pre check for identical y level for flat terrain. The "blocked" check is to be written as a check for both the ground to be a standard block and for the height to be non-blocked. A full weighted region problem involving soul sand and water is too complex for me think about.)
Settings
Boolean switch for whether to smooth.
Context
Baritone currently only produces paths in 45-degree increments for a total of 8 directions. Some paths can be made a tidbit shorter by going a bit straighter. This also mimic human movement more (although I don't think anyone ever seriously considers baritone passing as a human possible in like 2 years.)
Final checklist
- I know how to properly use check boxes
- I have not used any OwO's or UwU's in this issue.