Improved minMax, game ends on null moves, tree still evaluated if it cannot reach depth.