056254628 发表于 2010-7-24 13:14:53

一种取币博弈游戏

有m个盒子,编号分别为B(1),B(2),......,B(m),   m>=3
其中每个盒子初始都放有一个硬币。
------------------------------------------------------------------------------------------
现在有两个人玩下面一种取币游戏:
两人轮流取币,每次选择以下一种操作:
   1.选一个不空的盒子B(j) (j<m),取出B(j)中的一枚硬币,在B(j+1)中加两枚硬币;
   2.选一个不空的盒子B(k)(k<m-1),取出B(k)中的一枚硬币,并交换B(k+1),B(k+2)中的硬币(可能是空的)。

若轮到取币方无法操作时,就算输,那么是先取方必胜,还是后取方必胜?
页: [1]
查看完整版本: 一种取币博弈游戏