Sentinel score assigned to any path that ends with a King capture.
Sentinel score assigned to any path that ends with a King capture.
Using Int.MaxValue guarantees that any winning path outscores all material-only evaluations. Strategies that prefer shorter wins over longer ones must compare path lengths separately (see GreedySearch).