什麼是凱爾斯?
凱爾斯在一排球瓶上進行。輪到你時,你可以擊倒一個球瓶,或兩個緊挨著站立的球瓶。擊倒最後一個球瓶的人獲勝:這個遊戲始終按正常規則進行,因此標準遊戲的反向規則開關和起始堆選項都不適用。
這一排有 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 年才發表。