2011年10月25日

取数游戏

摘要: 有一个有趣得取数游戏。初始时,给出一个环,环上得每条边上都有一个非负整数。这些整数中至少有一个是0。然后,将一枚硬币放在环上得一个节点上。二个玩家就是以这个放硬币得节点为起点开始这个游戏,二人轮流取数,取数得规则如下: (1)选择硬币左边或右边得一条边,并且边上得数非0; (2)将这条边上的数减至任意一个非负整数(至少要有所减小); (3)将硬币移到边的另一端。 如果轮到一个玩家走,这时硬币左右两边的边上的数值都是0,那么这个玩家就输了。 如下图所示,描述的时爱丽思和鲍勃两人的对弈过程,其中黑色节点表示硬币所在节点,结果图(d)中,轮到鲍勃走时,硬币两边的边上都是0。所以爱丽思获胜。 现在你的 阅读全文

posted @ 2011-10-25 19:16 kid_jiao 阅读(352) 评论(0) 推荐(0)

导航