关于一个游戏的无敌算法。

小不点

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

lulijie

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

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

2010-12-4 14:23:12 上传

下载次数: 3

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

2010-12-4 14:23:12 上传

下载次数: 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

王皓

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

lulijie

比如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是必败局面。
要得到具体的必败局面，必须用倒推法。得到所有的必败局面后，就可采用查表法，来确定具体的局面应该怎么办。

专业新手

很不好意思的说下。

数字大于10的时候

用此数字减去10

然后表示剩下的一位数

并不是到10赢

是刚好到10赢

大于10就取个位数

骰迷

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