Baritone AI pathfinder

Baritone AI pathfinder

72.7k Downloads

Post-smoothing for straighter paths on flat terrain.

Artoria2e5 opened this issue ยท 2 comments

commented

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.
commented

Good idea

commented

This could also be used to implement the smooth looking thing, by replacing consecutive movements in different directions with the respective turn movement.