孔明棋的答案不止一个。那么,能把球减到一颗的步骤,一共有多少种呢?从小棋盘开始依次数一数。
数法
本文把能把球减到一颗的步骤排列算作1种。
- 同样的步骤,只是顺序不同的走法,分开算。
- 只是左右对调的走法,也分开算。
数量是用电脑查遍所有步骤数出来的。同一个局面会反复遇到,所以把数过的局面的答案记下来,就能数得更快。
三角15孔:29760种
空出最上面的孔开局的三角15孔,能把球减到一颗的步骤排列有29760种。
开局空出的孔不同,解法的数量也会变。空出边上正中的孔,有85258种,是最多的;空出内侧的孔,只有1550种,比较少(详见三角棋盘解法的文章)。
英式33孔:据计算超过4亿亿种
英式33孔从正中间开局、最后留在正中间的步骤,据计算超过4亿亿(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个的数量。
- 第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 |
每个棋盘里,都有走了就再也留不下王球的陷阱步。解法的数量再多,只要中途的陷阱多,对玩的人来说,就是难的棋盘。
应用的难度由“陷阱步”决定
应用“孔明棋”的“题目”,也是按这个思路决定难度的。它会调查正确步骤的中途,有多少步会让目标够不着(陷阱步的比例),然后反复重新生成棋盘,直到进入★1到★5的难度区间。球的数量和棋盘的大小,也按难度决定。
各难度的球数,在玩法里有介绍。
