engasukip 15个棋子分三堆,分别为3,5,7个 两个人轮流取棋子,最少拿1个,最多拿走一堆剩下的所有棋子,谁拿这15个棋子的最后1个谁输。 请问大家如何下能确保获胜呢? 嘿嘿,不太难的,大家小动动脑子吧 [ 本帖最后由 engasukip 于 2008-10-26 20:46 编辑 ]
vgcookie 先手必胜, 用2进制表示三个数 3=011 5=101 7=111 每次先手行动后都保持每位上“1”的个数为偶。 直到只有一个2,其他全是1的情况。给对手留下奇数个1,就赢了。 所以,先手第一次应该拿掉任何一堆中的一个。
BobbyLiu "So the strategy for mis`ere Nim is: play exactly like in normal Nim, unless your move would leave only heaps of size 0 or 1. In that case, play to leave an odd number of heaps of size 1." 2楼大概是把“谁走最后一步谁输”忽略而以为是普通的NIM游戏了
kyoysc 我后手 先手者如果从其中一堆中拿走一个,那么我也从那堆中拿走一个 如果先手者选择拿走一堆剩下的所有棋子,那么我就就拿走剩下两堆中任意一堆剩余的所有棋子 最后在剩余一堆棋子的情况下我总是一个一个的拿。
sendsons 原帖由 kyoysc 于 2008-10-27 10:54 发表 如果先手者选择拿走一堆剩下的所有棋子,那么我就就拿走剩下两堆中任意一堆剩余的所有棋子 最后在剩余一堆棋子的情况下我总是一个一个的拿。 先手拿走一堆 你拿走另一堆 先手拿走最后一堆。。。
edwin 可能考虑不周全 摸最后一堆的时候,个数大于等于2的时候,先摸的人赢 倒推上去,谁摸掉第二堆的最后一个谁就输了 再倒推上去,谁摸到第二堆的第一下,谁就赢了 再再倒推上去,谁摸到第一堆的最后一下,谁就输了 最后结论是,第一堆,留一个摸完剩余? [ 本帖最后由 edwin 于 2008-10-27 11:54 编辑 ]
edwin 原帖由 kyoysc 于 2008-10-27 10:54 发表 我后手 先手者如果从其中一堆中拿走一个,那么我也从那堆中拿走一个 如果先手者选择拿走一堆剩下的所有棋子,那么我就就拿走剩下两堆中任意一堆剩余的所有棋子 最后在剩余一堆棋子的情况下我总是一个一个的拿。 二堆拿光后,是轮到对方对方拿了吧?最后一堆,他留一个,其它都拿光呢?