Fool's Mate — Robert Sheckley

"The players met, on the great, timeless board of space. The glittering dots that were the pieces swam in their separate patterns. In that configuration at the beginning, even before the first move was made, the outcome of the game was determined. Both players saw, and knew which had won. But they played on. Because the game had to be played out."