To have median performance that achieves the winning 2048 tile, depth 3
expectimax is necessary, but this can be achieved more efficiently with sampling.
Switching to a 10-sample expectimax for depth 2 and depth 3 took 55% and 36% of the
computational time, respectively, without significant degradation of performance.