cabaletta / cabaletta/baritone

Post-smoothing for straighter paths on flat terrain.

Open
#1,856 1 comment 5 reactions 0 assignees View on GitHub
enhancement
Dominant language
Java
Stars
9.2k
Forks
2.1k
Avg merge
4d 3h
Merged PRs (30d)
3

Description

## 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
- [x] I know how to properly use check boxes
- [x] I have not used any OwO's or UwU's in this issue.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.