孔明棋要走幾步才能過關呢?答案會因為計算方式而不同。

跳一次算一步,剛好是31步

孔明棋的一步,是一顆球跳過一顆球,並吃掉被跳過的球的動作。每走一步,球一定會少一顆。不會增加,也不會不減少。

英式33孔從空出正中間後的32顆球開始。要留下一顆,必須吃掉31顆,所以

32顆-1顆=31步

不管用什麼順序,只要過關就是剛好31步。沒有能提早結束的捷徑,也沒有繞遠路。

其他棋盤也一樣,開局的球數減1,就是過關的步數。

棋盤開局的球到過關
三角15孔14顆13步
英式33孔32顆31步
法式37孔36顆35步

不過,法式37孔如果從正中間開局,根本無法減到一顆(三色著色的文章)。

App「孔明棋」的「題目」,步數也是「球數-1」。例如★1(6~9顆球),5~8步就能過關。畫面右上顯示的步數,也是每跳一次就加1。

把連續跳算成一步的話

還有另一種計算方式。同一顆球不管連續跳幾次,都合起來算一步。就像跳棋的連跳一樣,把一顆球從跳到的位置再繼續跳的動作,視為一步。

用這種計算方式,就能想辦法減少步數。在英式33孔從正中間開局、留在正中間的情況,已知有18步解開的步驟,而且據說不可能比這更少。

把解法的文章的31步答案用這種方式計算,連續跳的地方有5處,所以是26步。例如第11~12步,是 a4 的球跳到 c4,然後直接再跳到 c2。

  1. 第 11 步 a4→c4
  2. 第 12 步 c4→c2

最早會無步可走是什麼時候?

反過來,最快能讓棋盤變成「已經動不了」的狀態是多早呢?我們把英式33孔從正中間開局,從第1步開始調查所有的步,結果最早是第6步,而且那時球還剩下26顆。

  1. 第 1 步 d2→d4
  2. 第 2 步 d5→d3
  3. 第 3 步 b4→d4
  4. 第 4 步 e4→c4
  5. 第 5 步 g4→e4
  6. 第 6 步 d7→d5
  7. 第 6 步之後 剩餘 26 顆

空孔零散地分散各處,任何空孔旁邊都沒有「能跳的排列」了。在第5步之前,沒有會無步可走的走法。

步數與思考

  • 31步不會改變: 如果跳一次算一步,不論是高手還是第一次玩的人,到過關的步數都相同。不同的只有最後能不能把球減到一顆。
  • 從剩餘的數量就知道進度: 步數和剩餘的球數,加起來永遠等於開局的球數。英式的話,第10步時就是剩22顆。
  • 想出短步驟是另一種玩法: 把連續跳算成一步,來減少步數,是給高手的另一種樂趣。

答案的步驟,在解法的文章裡,用圖一步一步介紹。