i><p>program can solve and just lookup endgames</p></li>
</ul>
</li>
<li><p>stochastic games</p>
<ul>
<li><p>include <em>chance nodes</em></p></li>
<li><p>change minimax to expectiminimax</p></li>
<li><p><span class="math notranslate nohighlight">\(O(b^m numRolls^m)\)</span></p></li>
<li><p>cutoff evaluation function is sensitive to scaling - evaluation function must be a positive linear transformation of the probability of winning from a position</p></li>
<li><p>can do alpha-beta pruning analog if we assum