放硬币游戏 - 喵宅苑 MewoGarden × 技术宅社区II | Z站 Z Station 来喵宅苑,有可爱的男孩子
作者:轻舟过
今天看一本数学书时看到一个游戏。 两人坐在长方形桌旁,轮流往桌上平放一枚同样大小的硬币,条件是硬币一定要平放在桌面上,不能使后放的硬币压在先前的硬币上,也不能移动先前放的硬币,这样继续下去,当谁不能放硬币的时候他就输了。桌上所有的钱都归另一人所有。 假定两个人都采用最佳策略,问是先手胜还是后手胜。 【查看更多内容请登录哈】作者:1Ive1
轻舟过 发表于 2012-6-25 23:38 【链接登录后可见】 厉害啊 ...一般而已 事情我一般容易想太多...查看回复作者:轻舟过
1Ive1 发表于 2012-6-25 23:37 【链接登录后可见】 ...看来没想错 厉害啊查看回复作者:轻舟过
熊叔_wong 发表于 2012-6-25 23:35 【链接登录后可见】 比较少见 是先手先占据对称点么? 参见7楼查看回复作者:1Ive1
轻舟过 发表于 2012-6-25 23:37 【链接登录后可见】 确实如此啊 ...看来没想错查看回复作者:轻舟过
1Ive1 发表于 2012-6-25 23:35 【链接登录后可见】 抢占中点,然后对方放哪个点,自己放那个点关于中点的对点,是不是这样的说~ ... 确实如此啊查看回复作者:1Ive1
抢占中点,然后对方放哪个点,自己放那个点关于中点的对点,是不是这样的说~查看回复作者:熊叔_wong
轻舟过 发表于 2012-6-25 23:34 【链接登录后可见】 不过还是有后手胜的游戏啦 其实跟桌子的性状有关啦,对于中心对称的桌子先手都可以用一种必胜策略 ... 比较少见 是先手先占据对称点么?查看回复作者:轻舟过
熊叔_wong 发表于 2012-6-25 23:28 【链接登录后可见】 大多数先后手游戏 先手都是占优的 老祖宗就说过先下手为强 不过还是有后手胜的游戏啦 其实跟桌子的性状有关啦,对于中心对称的桌子先手都可以用一种必胜策略查看回复