【文章內(nèi)容簡介】
im, played as follows. There are three piles of chips containing x1, x2, and x3 chips respectively. Two players take turns moving. Each move consists of selecting one of the piles and removing chips from it. You may not remove chips from more than one pile in one turn, but from the pile you selected you may remove as many chips as desired, from one chip to the whole pile. The winner is the player who removes the last chip. Ppositions and Npositions Winning for the Previous player Winning for the Next player to move Characteristic Property: (1)All terminal positions are Ppositions. (2) From every Nposition, there is at least one move to a Pposition (3) From every Pposition, every move is to an Nposition. Algorithm Recursion Step 1: Label every terminal position as a Pposition. Step 2: Label every p