game_solver::game

Function upper_bound

source
pub fn upper_bound<T: Game>(game: &T) -> isize
Expand description

Utility function to get the upper score bound of a game.

Essentially, score computation generally gives some max (usually max moves), and penalizes the score by the amount of moves that have been made, as we’re trying to encourage winning in the shortest amount of time - God’s algorithm.

Note: Despite this returning isize, this function will always be positive.