一、P/N分析法:
P点:即 必败点,某玩家位于此点,只要对方无失误,则必败。
N点:即 必胜点,某晚接位于此点,只要自己无失误,则必胜。
必败态:一定输。
必胜态:一定赢。
奇异局势:必败态局势。
非奇异局势:必胜态局势。
P/N点满足三个定理:
(1) 所有终结点都是必败点P(游戏中,轮到某玩家拿牌,还剩0张牌的时候,此人就输了,因为无牌可取)。
(2)所有一步能走到必败点P的就是N点。
(3)所有一步操作只能到N点的就是P点。
取石子:每人取1—3个,共九个
0 1 2 3 4 5 6 7 8 9
P N N N P N N N P N
每人取1,3,4个,共13个
0 1 2 3 4 5 6 7 8 9 10 11 12 13
P N P N N N N P N P N N N N
n%7!=0&&n%7!=2 先手必胜,其余先手必败。