Skip to main content

SLOP_WIDTH

Constant SLOP_WIDTH 

Source
const SLOP_WIDTH: i32 = 3;
Expand description

Amount of slop beyond the target to include in the grid. Too little, and this will miss paths that can take a detour to avoid a tool swap. Too large, and this will waste time exploring additional points in the frontier that end up not affecting the shortest path. The values picked here match empirical testing against multiple known input files, although it is conceivable that an alternative cave depth may need a larger height.