英式33孔孔明棋,空出正中间开局的话,最后一颗球能留下的孔只有5个(留到正中间的方法的文章)。其余28个孔,无论走得多巧妙,都留不下来。
为什么能这样断言呢?本文用把棋盘斜着涂成3种颜色的方法,来说明其中的理由。
把棋盘斜着涂成3种颜色
把孔涂成红、蓝、金3种颜色,使它们形成从右上向左下延伸的斜带。带子的颜色,从左上向右下依次是红、蓝、金、红、蓝、金……循环。
孔边缘的颜色就是涂的颜色。看纵向或横向连续排着的3个孔,一定是红、蓝、金各一个。
走1步,3种颜色的数量都会变化1个
孔明棋的1步,用到纵向或横向排着的3个孔(要动的球、被跳过的球、目标孔)。这3个孔,正好是3种颜色各一个。
走1步后,
- 要动的球的颜色:少1个
- 被跳过的球的颜色:少1个(被吃掉)
- 目标孔的颜色:多1个
每种颜色,球数都是要么增加1个,要么减少1个。也就是说,每走1步,3种颜色所有球数的奇偶都会对调。
不变的东西
3种颜色的奇偶,每走1步会三个一起对调。所以,“3种颜色的奇偶组合”,只会是
- 和开局相同的组合,
- 或者把开局的三个全部翻转过来的组合,
这两者之一。
英式33孔空出正中间开局时,球数是红10个、蓝11个、金11个(正中间的 d4 是红色的孔)。用奇偶来写,
| 时刻 | 红 | 蓝 | 金 |
|---|---|---|---|
| 开局 | 偶数 | 奇数 | 奇数 |
| 翻转后 | 奇数 | 偶数 | 偶数 |
无论往下走多少步,棋盘都是这两种组合之一。
最后一颗球只能留在红色的孔里
最后只剩一颗球时,只有那颗球的颜色是1个(奇数),其他两种颜色是0个(偶数)。
- 留在红色的孔里,是“奇数、偶数、偶数”,和表里的第2行一样。可能。
- 留在蓝色或金色的孔里,是“偶数、奇数、偶数”或“偶数、偶数、奇数”,和表里的哪一行都对不上。不可能。
也就是说,最后一颗球只能留在红色的孔里。
反方向的斜向也一样
同样的事,也用反方向的斜带(从左上向右下延伸的带子)涂成的3种颜色来想。
这边正中间的 d4 也是红色的孔,同样的理由,最后一颗球只能留在红色的孔里。
两种涂法里都是红色的孔,只有下面这5个。
正中间的 d4,以及臂尖端正中的 d1、a4、g4、d7。这就是最后一颗球能留下的5个孔。这5个孔都确实能留下,我们用搜索步骤的程序验证过了。
法式37孔没法解开的理由
在英式的四个内角里加了4个孔的法式37孔,已知空出正中间开局的话,无论怎么走都没法把球减到一颗。这用同样的涂色也能明白。
空出正中间后的36颗球,红12个、蓝12个、金12个。3种颜色都是偶数。往下走的话,会变成“偶数、偶数、偶数”或者“奇数、奇数、奇数”之一。
可是,只剩一颗球的棋盘,无论留在哪个孔里,都是“只有1种颜色是奇数,2种颜色是偶数”。哪一种都对不上,所以法式棋盘从正中间开局,没法减到一颗。
空出别的孔开局的情况,也可以用同样的计算来调查。法式37孔里,37个孔中有21个孔,空出它们开局的话,只靠2个方向的涂色,就能知道“没法减到一颗”。
应用里也在用的思路
应用“孔明棋”的“提示”,在寻找下一步时,用到了这个3色涂色。无论怎么走都留不到目标孔的局面,在往后推算之前就能知道“无解”,所以不用再往下查了。
总结
- 把棋盘斜着涂成3种颜色,每走1步,3种颜色所有球数的奇偶都会对调。
- 所以,最后一颗球能留下的孔,由开局的棋盘就决定了。
- 英式33孔从正中间开局,能留下的只有 d4、d1、a4、g4、d7 这5个。
- 法式37孔从正中间开局,没法减到一颗。
不过,用这种涂色知道“可能”的孔,并不一定真的能留下。涂色是用来发现“做不到的事”的工具,到底能不能真的留下,必须找到步骤来验证。
