什么是凯尔斯?
凯尔斯在一排球瓶上进行。轮到你时,你可以击倒一个球瓶,或两个紧挨着站立的球瓶。击倒最后一个球瓶的人获胜:这个游戏始终按正常规则进行,因此标准游戏的反向规则开关和起始堆选项都不适用。
这一排有 7(小)、10(中,默认)或 13(大)个球瓶,在棋桌设置中按规模选择。从中间击倒一个球瓶会把这一排分成两段较短的排,之后的走法还能再把它们分开,所以一局从一排开始的游戏很快就会变成多排的游戏,玩起来很像可以一分为二的尼姆堆。
规则变化
| 规则 | 标准尼姆 | 凯尔斯 |
|---|---|---|
| 棋盘 | 标准尼姆若干堆物品:默认为 1、3、5、7,也可在棋桌设置中选择其他组合。 | 凯尔斯一排 7、10(默认)或 13 个球瓶,在棋桌设置中按规模选择。被击倒的球瓶留下的空隙会把它分成较短的几排。 |
| 走法 | 标准尼姆从一堆中取走一个或多个物品。 | 凯尔斯击倒一个球瓶,或两个并排站立的球瓶。中间有空隙的两个球瓶不算并排。 |
| 目标 | 标准尼姆默认采用反向规则:取走最后一个物品的人输。设置中可切换为正常规则,即取走最后一个物品的人赢。 | 凯尔斯始终采用正常规则:击倒最后一个球瓶的人赢。 |
| 制胜方法 | 标准尼姆让各堆数量的尼姆和(按位异或)为零,反向规则的残局另有变化。 | 凯尔斯每一排站立的球瓶都相当于一个尼姆堆,其大小可查表得到,你要让这些值的尼姆和为零。从完整的一排开始,先手总能获胜:击倒正中间的一个或两个球瓶,然后在另一侧模仿对手的每一步。 |
历史
英国谜题作家 Henry Dudeney 在《The Canterbury Puzzles》一书中把凯尔斯作为第 73 题。名称来自法语 quilles,意为“球瓶”。
Richard Guy 和 Cedric Smith 运用 Roland Sprague 和 Patrick Grundy 的理论,于 1956 年在《Proceedings of the Cambridge Philosophical Society》上发表论文,建立了这个游戏的完整理论:他们计算出每一排的尼姆值,发现当一排超过约七十个球瓶时,这些值以 12 为周期重复。William Sibert 于 1973 年分析了击倒最后一个球瓶者输的反向版本,但他的分析直到 1989 年才发表。