孔明棋的答案不只一個。那麼,能把球減到一顆的步驟,全部加起來有幾種呢?我們從小棋盤開始依序數數看。
計算方式
這篇文章把能把球減到一顆的步驟排列算作1種。
- 同樣的步,只是順序不同的走法,另外計算。
- 只是左右對調的走法,也另外計算。
數量是用電腦調查所有的步來計算的。因為同一個盤面會遇到很多次,把算過的盤面答案記起來,就能算得比較快。
三角15孔:29760種
空出最上面的孔開局的三角15孔,能把球減到一顆的步驟排列有29760種。
開局空出的孔不同,解法的數量也會改變。空出邊的正中間孔時最多,有85258種;空出內側的孔時較少,有1550種(詳情請看三角棋盤的解法文章)。
英式33孔:據說超過4×10的16次方
從正中間開局的英式33孔,留一顆在正中間的步驟,經計算超過4×10的16次方種。和三角棋盤相比,是天差地遠的數量。
為什麼會增加這麼多?我們每走一步,就數數看盤面有幾種。
| 第幾步 | 步驟排列 | 盤面 | 歸併後 |
|---|---|---|---|
| 1 | 4 | 4 | 1 |
| 2 | 12 | 12 | 2 |
| 3 | 60 | 60 | 8 |
| 4 | 400 | 296 | 39 |
| 5 | 2960 | 1338 | 171 |
| 6 | 24600 | 5648 | 719 |
| 7 | 221072 | 21842 | 2757 |
「步驟排列」是走到那一步為止的走法數量,「盤面」是形成的棋盤形狀數量,「歸併後」是把旋轉或翻面後形狀相同的盤面合併成一個之後的數量。
- 第1步有4種,但旋轉之後都是同樣的形狀(第一步的文章)。
- 每走一步,盤面的數量大約增加為4~5倍。
- 從第4步開始,會出現用不同步驟走到同一個盤面的情況。到了第7步,步驟排列已經超過盤面的10倍。
小題目的解法數量
我們也對在瀏覽器遊玩的頁面的「王球練習」的3個棋盤做了計算。每一個都是把紅色王球留到最後一顆的解法數量。
| 棋盤 | 解法 |
|---|---|
| 8顆球 | 19種 |
| 12顆球 | 679種 |
| 16顆球 | 3336232種 |
球越多,解法的數量就增加得越多。那麼,球越多的棋盤就越簡單嗎?
不一定。同一個棋盤中,數第1步能走的步裡,還留得下能解開的後續的步有幾個,結果如下。
| 棋盤 | 第1步的步 | 能解開的步 |
|---|---|---|
| 8顆球 | 6 | 4 |
| 12顆球 | 6 | 3 |
| 16顆球 | 9 | 6 |
每個棋盤裡,都有走了就再也留不住王球的陷阱步。即使解法的數量很多,如果途中的陷阱很多,對玩的人來說就是困難的棋盤。
App 的難度由「陷阱步」決定
App「孔明棋」的「題目」,也是依這個想法來決定難度。它會調查正確步驟的途中,有多少步會讓人達不到目標(陷阱步的比例),一直重新製作棋盤,直到落入★1~★5的難度區間。球的數量和棋盤的大小,也依難度而定。
各難度的球數,在玩法裡介紹。
