孔明棋要几步才能过关呢?答案因数法不同而不同。

把跳1次算作1步,正好是31步

孔明棋的1步,是一颗球跳过一颗球,并吃掉被跳过的球。1步,球一定少1颗。不会增加,也不会不减。

英式33孔,从空出正中间的32颗球开始。要留下1颗,得吃掉31颗,所以

32颗 − 1颗 = 31步

无论哪种步骤,只要过关,就是正好31步。没有更早结束的捷径,也没有绕远路。

别的棋盘也一样,开局的球数减1,就是到过关的步数。

棋盘开局的球到过关
三角15孔14颗13步
英式33孔32颗31步
法式37孔36颗35步

不过,法式37孔从正中间开局的话,本来就没法减到一颗(3色涂色的文章)。

应用“孔明棋”的“题目”,步数也是“球数 − 1”。比如★1(球6到9颗),就是5到8步过关。画面右上角显示的步数,也是每跳1次增加1。

把连续跳算作1步的话

还有另一种数法。同一颗球连续跳多少次,都合起来算1步。就像跳棋的连跳一样,用一颗球从跳到的地方再接着跳的动作,视为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步不会变:只要把跳1次算作1步,无论高手还是第一次玩的人,到过关的步数都一样。区别只在于最后能不能减到一颗。
  • 看剩余数就知道进度:步数和剩余球数,加起来总是等于开局的球数。英式的话,第10步时剩22颗。
  • 想短的步骤是另一种玩法:把连续跳算作1步来减少步数,是面向高手的另一种乐趣。

答案的步骤,在解法的文章里一步一步配图介绍了。