一、定义
首先,引用一下Nim game的定义及分类,这个网站中也给出了很详细的介绍:How to Play Nim — Base Camp Math
简单来说就是,我们面前有一堆(或者几堆石头),博弈双方(不妨叫小A,小B?)每轮按照规则拿取一定数量的石头,拿到最后一块石头的人获胜!(正常规则下)(在米歇尔规则中,后拿取石头的人获胜,当然,这两种规则本质上没啥区别,只是最后一步的处理上有些不同,当然,后文会体及如何处理这种细微的差别)
以The Nim Number Game为例:场上原本有10个小球,双方每轮拿取1-2个小球,最后拿到小球的人获胜:
当然,你肯定好奇,这玩意有攻略吗?(毕竟我试了一个下午,打遍了网上大部分能看到的nim game版本,试图找到通解)
二、攻略(我相信你们只想看到这个)
1.一堆石头且限制步数的情况
这正是上文所提及的经典nim game,不妨先给出结论:
当要求博弈者每轮走1-2步时,陷入有3k个石头的局面的人输了。在这个网站中,就是先手必胜。

最低0.47元/天 解锁文章






