Fog Creek Software
Discussion Board

wanna play? improved solution

Consider the final state of the game. The discard pile, where the ties go, has an equal number of red and black cards. Therefore the total number of cards remaining--in the win piles of each player--consist of an equal number of cards.  Therefore both players have the same number of pairs. Thus every play of this game results in a tie, which is a loss for the challenger.

Jonathan Amsterdam
Thursday, March 4, 2004

*  Recent Topics

*  Fog Creek Home