由博弈论入门之巴什博弈看天才基本法中有趣的数学游戏之取子-来感受一下数学的魅丽
巴什博奕:两个人玩游戏,规则为:从n个物品中轮流取物,至少取1个,最多取m个,最后取光者得胜。
必胜准则:假设这堆物品只有m个,则先下手获胜,但是如果这堆东西有m 1个,那先拿的人必输。将m 1进行推广,n=k(m 1)一定是先手输,(无论先手取多少,只需使后手取子数加先手取子数为m 1),n=k(m 1) r (r<m)一定是后手输(先手先取r,剩余k(m 1),回到前面的分析中,后手必输)。
天才基本法中名为取子的数学小游戏就是基于此。
首轮:章亮从石子堆中取出17颗,在桌子上依次排开,轮流取子,每次取1-3颗,取到最后一颗者获胜。林朝夕深知优势与取子先后有关,对于17颗石子只要剩给对方4、8、12、16必胜,因此抢先取子,最终自然胜出。章亮仅以此试探林朝夕,故而不在乎此局的胜败。