cabaletta / cabaletta/baritone

Adjust goal heuristic based on whether or not sprinting is possible

Open
#49 0 comments 0 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

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.