孔明棋的答案不只一個。那麼,能把球減到一顆的步驟,全部加起來有幾種呢?我們從小棋盤開始依序數數看。

計算方式

這篇文章把能把球減到一顆的步驟排列算作1種。

  • 同樣的步,只是順序不同的走法,另外計算。
  • 只是左右對調的走法,也另外計算。

數量是用電腦調查所有的步來計算的。因為同一個盤面會遇到很多次,把算過的盤面答案記起來,就能算得比較快。

三角15孔:29760種

空出最上面的孔開局的三角15孔,能把球減到一顆的步驟排列有29760種。

開局空出的孔不同,解法的數量也會改變。空出邊的正中間孔時最多,有85258種;空出內側的孔時較少,有1550種(詳情請看三角棋盤的解法文章)。

英式33孔:據說超過4×10的16次方

從正中間開局的英式33孔,留一顆在正中間的步驟,經計算超過4×10的16次方種。和三角棋盤相比,是天差地遠的數量。

為什麼會增加這麼多?我們每走一步,就數數看盤面有幾種。

第幾步步驟排列盤面歸併後
1441
212122
360608
440029639
529601338171
6246005648719
7221072218422757

「步驟排列」是走到那一步為止的走法數量,「盤面」是形成的棋盤形狀數量,「歸併後」是把旋轉或翻面後形狀相同的盤面合併成一個之後的數量。

  • 第1步有4種,但旋轉之後都是同樣的形狀(第一步的文章)。
  • 每走一步,盤面的數量大約增加為4~5倍。
  • 從第4步開始,會出現用不同步驟走到同一個盤面的情況。到了第7步,步驟排列已經超過盤面的10倍。

小題目的解法數量

我們也對在瀏覽器遊玩的頁面的「王球練習」的3個棋盤做了計算。每一個都是把紅色王球留到最後一顆的解法數量。

棋盤解法
8顆球19種
12顆球679種
16顆球3336232種

球越多,解法的數量就增加得越多。那麼,球越多的棋盤就越簡單嗎?

不一定。同一個棋盤中,數第1步能走的步裡,還留得下能解開的後續的步有幾個,結果如下。

棋盤第1步的步能解開的步
8顆球64
12顆球63
16顆球96

每個棋盤裡,都有走了就再也留不住王球的陷阱步。即使解法的數量很多,如果途中的陷阱很多,對玩的人來說就是困難的棋盤。

App 的難度由「陷阱步」決定

App「孔明棋」的「題目」,也是依這個想法來決定難度。它會調查正確步驟的途中,有多少步會讓人達不到目標(陷阱步的比例),一直重新製作棋盤,直到落入★1~★5的難度區間。球的數量和棋盤的大小,也依難度而定。

各難度的球數,在玩法裡介紹。