Review Article
Recent Advances in General Game Playing
Algorithm 1
Pseudo-code for deciding cuts for the early cutoff extension. It was taken from [
18].
| if not useEarlyCutoff then | | return false | | end if | | if playoutSteps < minimumSteps then | | return false | | end if | | if IsGoalStable() then | | // Cutoff point has been calculated as: | | // cut firstGoalChange + numPlayers | | return playoutSteps ≥ cut | | end if | | if hasTerminalInterval() then | | // Cutoff point has been calculated as: | | // cut firstTerminal + 0.33 terminalInterval | | return playoutSteps ≥ cut | | end if |
|
