魔方吧·中文魔方俱乐部

标题: 关于一个游戏的无敌算法。 [打印本页]

作者: 专业新手 时间: 2010-11-4 19:50:32 标题: 关于一个游戏的无敌算法。

最近班上人玩个游戏

就是A和B左右手都伸1根手指。
然后其中一个人先
用左手或右手触碰对方的左手或右手。
把自己的数字和对方的相加。
然后对方重复上述动作

当某人一只手到10的时候就只用另一只手继续玩。

谁先第二只手到10谁赢

我想算出一种无敌算法。

我曾经想过保持对方的奇偶性，后来没成功

谁有思路分享一下。不一定要赢，只要有一只手先到10也行。

作者: 铯_猪哥恐鸣 时间: 2010-11-4 20:12:40

- = 只能证明这个游戏必定存在无敌算法，至于是先行动的人无敌还是后行动的人无敌就不知道了。。。

作者: woshicsxyk 时间: 2010-11-4 20:23:33

没看懂。。。

作者: xyb718378 时间: 2010-11-4 20:44:51

哦，玩过的，我们是到9收

作者: kattokid 时间: 2010-11-4 20:51:54

要算概率还是计算无敌解法，使得自己的概率最大？

作者: 极乐鸟 时间: 2010-11-4 20:52:08

在学校玩过。。。。。

作者: Paracel_007 时间: 2010-11-4 21:13:58

我们也是到九…至于无敌算法…就是必胜策略吧…不清楚…

作者: sdhct 时间: 2010-11-4 21:14:04

我们年级有很多人玩。

作者: dangerxxxx 时间: 2010-11-4 21:15:03

额没玩过的

作者: 专业新手 时间: 2010-11-4 22:15:15

先行后行都可

这个貌似很深奥

作者: superacid 时间: 2010-11-5 22:54:39

没有概率问题。。。要么先手必胜，否则就一定是后手必胜

作者: 相思常青 时间: 2010-11-6 18:31:13

我们学校也有人玩，但是还没人算出来概率或者解法。

作者: tm__xk 时间: 2010-11-6 22:05:10

55^2个点的有向图..交给电脑就是了..

作者: flwb 时间: 2010-11-8 08:29:16

问楼主,是到十还是正好到十?

作者: rickymohk 时间: 2010-11-15 22:47:27

一隻手何來10?

作者: tm__xk 时间: 2010-11-17 01:10:15

才想起来..初一时见过..=_=

作者: 骰迷 时间: 2010-11-25 19:51:32 标题: 回复 15# 的帖子

到10就收手了,不用做出來

[ 本帖最后由骰迷于 2010-11-25 19:52 编辑 ]

作者: lulijie 时间: 2010-12-4 12:56:34

手碰手游戏的解答：
游戏说明
己方左手可以碰对方的左手或右手，
也可以己方右手碰对方的左手或右手，
相碰后，把被碰的对方手的数字加到己方参与碰撞的手上。
若手的数字大于或等于10，那么该手以后就不参与碰撞。
直到某人的两手数都大于或等于10，那么该人获胜。
------------------------------------------------------------------------
根据这样的规则，对于初始双方的各手数字都为1时，先行方败。

见22楼总结。

具体解答过程如下：

刚才的答案有一点错误，修正如下：

手游戏10获胜秘笈.rar (1.64 KB, 下载次数: 9)

[ 本帖最后由 lulijie 于 2010-12-4 14:25 编辑 ]

附件: [解答具体过程] 手游戏获胜秘笈.rar (2010-12-4 12:56:34, 1.83 KB) / 下载次数 2
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTIxNzA4fGRiNzJiZTRhfDE3MTg4NzY2OTN8MHww

附件: 手游戏10获胜秘笈.rar (2010-12-4 13:25:40, 1.64 KB) / 下载次数 9
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTIxNzExfDU3ODZiOGFjfDE3MTg4NzY2OTN8MHww

作者: dkjiaoyang 时间: 2010-12-4 12:57:34

应该存在无敌算法吧。

作者: lulijie 时间: 2010-12-4 13:10:42

手碰手游戏的解答2：
若手数过9就不参与碰撞，那么先行方必胜

见22楼总结。

------------------------------------------------------------------------
具体解答过程如下：

修正如下：

手游戏9获胜秘笈.rar (1.11 KB, 下载次数: 3)

[ 本帖最后由 lulijie 于 2010-12-4 14:25 编辑 ]

附件: 手游戏获胜秘笈9.rar (2010-12-4 13:10:42, 1.23 KB) / 下载次数 2
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTIxNzA5fDViYmI1MGM4fDE3MTg4NzY2OTN8MHww

附件: 手游戏9获胜秘笈.rar (2010-12-4 13:26:45, 1.11 KB) / 下载次数 3
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTIxNzEyfDQ3NWZhMWQ3fDE3MTg4NzY2OTN8MHww

作者: 小不点 时间: 2010-12-4 13:30:42

如果每人都想好自己的下一步完成后会不会被对方利用而取胜，那么就没有人会输了

作者: lulijie 时间: 2010-12-4 14:23:12

手碰手游戏的解答：
游戏说明
己方左手可以碰对方的左手或右手，
也可以己方右手碰对方的左手或右手，
相碰后，把被碰的对方手的数字加到己方参与碰撞的手上。
若手的数字大于或等于N，那么该手以后就不参与碰撞。
直到某人的两手数都大于或等于N，那么该人获胜。
------------------------------------------------------------------------
根据这样的规则，对于初始双方的各手数字都为1时，
N=10，先行方败。
N=9，先行方胜。
具体解答过程如下：

手游戏10获胜秘笈.rar (3.58 KB, 下载次数: 3)

手游戏9获胜秘笈.rar (2.07 KB, 下载次数: 1)
----------------------------------------------------------------------------
N=9的所有必败局面：
a(1,1,1,2)=0
a(1,2,2,2)=0
a(1,3,2,2)=0
a(1,4,2,3)=0
a(1,5,2,3)=0
a(1,6,2,9)=0
a(1,7,3,9)=0
a(1,8,3,9)=0
a(1,8,4,9)=0
a(1,9,4,9)=0
a(1,9,5,9)=0
a(2,3,2,4)=0
a(2,4,1,9)=0
a(2,5,2,9)=0
a(2,5,3,9)=0
a(2,6,2,9)=0
a(2,7,2,9)=0
a(2,7,3,9)=0
a(2,7,4,9)=0
a(2,8,3,9)=0
a(2,8,7,9)=0
a(2,8,8,9)=0
a(2,9,4,9)=0
a(2,9,5,9)=0
a(2,9,6,9)=0
a(3,3,2,5)=0
a(3,3,4,6)=0
a(3,3,4,7)=0
a(3,3,4,8)=0
a(3,4,3,6)=0
a(3,4,4,6)=0
a(3,4,4,8)=0
a(3,4,4,9)=0
a(3,5,2,9)=0
a(3,5,3,7)=0
a(3,5,3,8)=0
a(3,6,2,9)=0
a(3,6,8,9)=0
a(3,7,6,9)=0
a(3,7,7,9)=0
a(3,7,8,9)=0
a(3,8,2,9)=0
a(3,8,6,9)=0
a(3,8,7,9)=0
a(3,8,8,9)=0
a(3,9,3,9)=0
a(3,9,4,9)=0
a(3,9,5,9)=0
a(4,4,2,9)=0
a(4,4,3,6)=0
a(4,5,2,9)=0
a(4,5,3,6)=0
a(4,5,3,8)=0
a(4,5,3,9)=0
a(4,5,6,9)=0
a(4,6,2,9)=0
a(4,6,5,9)=0
a(4,6,6,9)=0
a(4,6,8,9)=0
a(4,7,5,9)=0
a(4,7,6,9)=0
a(4,7,8,9)=0
a(4,8,5,9)=0
a(4,8,6,9)=0
a(4,8,8,9)=0
a(4,9,3,9)=0
a(4,9,4,9)=0
a(5,5,2,9)=0
a(5,5,3,9)=0
a(5,5,7,9)=0
a(5,5,8,9)=0
a(5,6,2,9)=0
a(5,6,4,9)=0
a(5,6,5,9)=0
a(5,6,7,9)=0
a(5,6,8,9)=0
a(5,7,5,9)=0
a(5,7,6,9)=0
a(5,7,8,9)=0
a(5,8,5,9)=0
a(5,8,6,9)=0
a(5,8,7,9)=0
a(5,8,8,9)=0
a(5,9,2,9)=0
a(5,9,3,9)=0
a(6,6,5,9)=0
a(6,6,7,9)=0
a(6,6,8,9)=0
a(6,7,4,9)=0
a(6,7,5,9)=0
a(6,7,6,9)=0
a(6,7,7,9)=0
a(6,7,8,9)=0
a(6,8,5,9)=0
a(6,8,7,9)=0
a(6,8,8,9)=0
a(6,9,2,9)=0
a(7,7,6,9)=0
a(7,7,7,9)=0
a(7,8,5,9)=0
a(7,8,6,9)=0
a(7,8,7,9)=0
a(7,8,8,9)=0
a(8,8,5,9)=0
a(8,8,6,9)=0
a(8,8,7,9)=0
----------------------------------------------------------------------
N=10的所有必败局面：
a(1,1,1,1)=0
a(1,2,1,3)=0
a(1,3,3,4)=0
a(1,5,1,4)=0
a(1,5,1,10)=0
a(1,6,1,10)=0
a(1,6,2,10)=0
a(1,6,3,10)=0
a(1,7,1,10)=0
a(1,7,2,10)=0
a(1,7,4,10)=0
a(1,7,6,10)=0
a(1,8,1,10)=0
a(1,8,4,10)=0
a(1,8,6,10)=0
a(1,8,7,10)=0
a(1,8,9,10)=0
a(1,9,4,10)=0
a(1,9,5,10)=0
a(1,9,7,10)=0
a(1,10,5,10)=0
a(1,10,6,10)=0
a(1,10,7,10)=0
a(1,10,8,10)=0
a(2,2,1,5)=0
a(2,2,2,3)=0
a(2,3,1,4)=0
a(2,3,3,4)=0
a(2,3,3,5)=0
a(2,4,1,10)=0
a(2,4,3,3)=0
a(2,4,3,4)=0
a(2,4,5,9)=0
a(2,5,1,10)=0
a(2,5,3,4)=0
a(2,5,3,10)=0
a(2,6,1,10)=0
a(2,6,3,10)=0
a(2,7,1,10)=0
a(2,7,3,10)=0
a(2,7,4,10)=0
a(2,7,9,10)=0
a(2,8,1,8)=0
a(2,8,1,9)=0
a(2,8,3,10)=0
a(2,8,4,10)=0
a(2,8,5,10)=0
a(2,8,8,10)=0
a(2,9,3,10)=0
a(2,9,4,10)=0
a(2,9,5,10)=0
a(2,9,8,10)=0
a(2,9,9,10)=0
a(2,10,1,10)=0
a(2,10,5,10)=0
a(2,10,6,10)=0
a(2,10,7,10)=0
a(3,3,1,7)=0
a(3,3,2,5)=0
a(3,3,3,5)=0
a(3,4,4,7)=0
a(3,4,4,8)=0
a(3,4,4,10)=0
a(3,4,5,7)=0
a(3,5,1,10)=0
a(3,5,2,10)=0
a(3,5,3,10)=0
a(3,5,4,8)=0
a(3,5,4,9)=0
a(3,5,4,10)=0
a(3,6,1,10)=0
a(3,6,2,10)=0
a(3,6,3,10)=0
a(3,6,7,10)=0
a(3,6,8,10)=0
a(3,7,1,10)=0
a(3,7,2,10)=0
a(3,7,3,10)=0
a(3,7,8,10)=0
a(3,7,9,10)=0
a(3,8,1,10)=0
a(3,8,2,10)=0
a(3,8,3,10)=0
a(3,8,7,10)=0
a(3,8,8,10)=0
a(3,8,9,10)=0
a(3,9,2,10)=0
a(3,9,7,10)=0
a(3,9,8,10)=0
a(3,9,9,10)=0
a(3,10,1,10)=0
a(3,10,4,10)=0
a(3,10,5,10)=0
a(3,10,6,10)=0
a(4,4,3,7)=0
a(4,4,3,10)=0
a(4,4,5,6)=0
a(4,4,5,7)=0
a(4,5,1,10)=0
a(4,5,2,10)=0
a(4,5,3,7)=0
a(4,5,3,10)=0
a(4,5,4,7)=0
a(4,5,6,10)=0
a(4,6,1,10)=0
a(4,6,3,8)=0
a(4,6,3,9)=0
a(4,6,3,10)=0
a(4,6,7,10)=0
a(4,7,1,10)=0
a(4,7,6,10)=0
a(4,7,7,10)=0
a(4,7,8,10)=0
a(4,7,9,10)=0
a(4,8,6,10)=0
a(4,8,7,10)=0
a(4,8,8,10)=0
a(4,8,9,10)=0
a(4,9,6,10)=0
a(4,9,7,10)=0
a(4,9,8,10)=0
a(4,9,9,10)=0
a(4,10,3,10)=0
a(4,10,4,10)=0
a(4,10,5,10)=0
a(5,5,2,10)=0
a(5,5,3,10)=0
a(5,5,4,6)=0
a(5,5,4,8)=0
a(5,5,6,10)=0
a(5,5,7,10)=0
a(5,5,8,10)=0
a(5,6,2,10)=0
a(5,6,3,9)=0
a(5,6,3,10)=0
a(5,6,6,10)=0
a(5,6,7,10)=0
a(5,6,8,10)=0
a(5,6,9,10)=0
a(5,7,2,10)=0
a(5,7,5,10)=0
a(5,7,6,10)=0
a(5,7,7,10)=0
a(5,7,8,10)=0
a(5,7,9,10)=0
a(5,8,1,10)=0
a(5,8,5,10)=0
a(5,8,6,10)=0
a(5,8,7,10)=0
a(5,8,8,10)=0
a(5,8,9,10)=0
a(5,9,5,10)=0
a(5,9,6,10)=0
a(5,9,7,10)=0
a(5,9,8,10)=0
a(5,9,9,10)=0
a(5,10,3,10)=0
a(5,10,4,10)=0
a(6,6,1,10)=0
a(6,6,3,10)=0
a(6,6,5,10)=0
a(6,6,9,10)=0
a(6,7,2,10)=0
a(6,7,4,10)=0
a(6,7,5,10)=0
a(6,7,6,10)=0
a(6,7,7,10)=0
a(6,7,8,10)=0
a(6,7,9,10)=0
a(6,8,5,10)=0
a(6,8,6,10)=0
a(6,8,7,10)=0
a(6,8,8,10)=0
a(6,8,9,10)=0
a(6,9,5,10)=0
a(6,9,6,10)=0
a(6,9,7,10)=0
a(6,9,8,10)=0
a(6,9,9,10)=0
a(6,10,2,10)=0
a(6,10,3,10)=0
a(7,7,1,10)=0
a(7,7,5,10)=0
a(7,7,6,10)=0
a(7,7,7,10)=0
a(7,7,8,10)=0
a(7,7,9,10)=0
a(7,8,1,10)=0
a(7,8,5,10)=0
a(7,8,6,10)=0
a(7,8,7,10)=0
a(7,8,8,10)=0
a(7,8,9,10)=0
a(7,9,5,10)=0
a(7,9,6,10)=0
a(7,9,7,10)=0
a(7,9,8,10)=0
a(7,9,9,10)=0
a(7,10,2,10)=0
a(8,8,1,10)=0
a(8,8,5,10)=0
a(8,8,6,10)=0
a(8,8,7,10)=0
a(8,8,9,10)=0
a(8,9,5,10)=0
a(8,9,6,10)=0
a(8,9,7,10)=0
a(8,9,8,10)=0
a(8,9,9,10)=0
a(8,10,1,10)=0
a(9,9,6,10)=0
a(9,9,7,10)=0
a(9,9,8,10)=0
a(9,9,9,10)=0

附件: 手游戏10获胜秘笈.rar (2010-12-4 14:23:12, 3.58 KB) / 下载次数 3
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTIxNzE2fDAyMThmYTMxfDE3MTg4NzY2OTN8MHww

附件: 手游戏9获胜秘笈.rar (2010-12-4 14:23:12, 2.07 KB) / 下载次数 1
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTIxNzE3fGMxNjk2MWRmfDE3MTg4NzY2OTN8MHww

作者: 王皓 时间: 2010-12-4 15:09:16

有没有更详细步骤的。。。

作者: lulijie 时间: 2010-12-4 15:34:15

比如N=9时，初始1,1,1,1
甲先行，那么变成 1,2,1,1，轮到乙，即1,1,1,2，
那么乙的目标就是形成必败局面留给甲，
乙有两个选择，形成2,1,1,2，等同于1,2,1,2，对于甲来说即1,2,1,2
3,1,1,2，等同于1,3,1,2，对于甲来说即1,2,1,3
对于甲来说，无论是1,2,1,2 还是 1,2,1,3 都不是必败局面，所有乙的任何选择都不能形成必败局面留给甲，
所以1,1,1,2是必败局面。
要得到具体的必败局面，必须用倒推法。得到所有的必败局面后，就可采用查表法，来确定具体的局面应该怎么办。

作者: 专业新手 时间: 2010-12-17 13:36:38

很不好意思的说下。

数字大于10的时候

用此数字减去10

然后表示剩下的一位数

并不是到10赢

是刚好到10赢

大于10就取个位数

作者: 骰迷 时间: 2010-12-17 16:46:09

其實若是MOD N的話,雙方都不犯錯,很可能會不停的玩下去

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)