cabaletta / cabaletta/baritone
Adjust goal heuristic based on whether or not sprinting is possible
- Dominant language
- Java
- Stars
- 9.2k
- Forks
- 2.1k
- Avg merge
- 4d 3h
- Merged PRs (30d)
- 3
Description
Walking is 4.63 ticks per block, and sprinting is 3.56.
If sprinting is allowed, any heuristic greater than 3.56 is an overestimate.
The default is 3.5 right now.
However, if you can't sprint, this is such an underestimate that pathing becomes practically very difficult and almost Dijkstra-like.
It should be 3.5 when sprinting is possible, and 4.6 otherwise.
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by locating the goal heuristic used by the pathfinding algorithm and trace how sprinting availability is represented. Verify the heuristic value when sprinting is possible versus when it is not, and confirm that pathing uses 3.5 and 4.6 respectively.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- game-dev
- Issue type
- Bug
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Clearly specified
- Newbie friendliness
- 35/100