英式33孔孔明棋,空出正中间开局的话,最后一颗球能留下的孔只有5个(留到正中间的方法的文章)。其余28个孔,无论走得多巧妙,都留不下来。

为什么能这样断言呢?本文用把棋盘斜着涂成3种颜色的方法,来说明其中的理由。

把棋盘斜着涂成3种颜色

把孔涂成红、蓝、金3种颜色,使它们形成从右上向左下延伸的斜带。带子的颜色,从左上向右下依次是红、蓝、金、红、蓝、金……循环。

abcdefg1234567

孔边缘的颜色就是涂的颜色。看纵向或横向连续排着的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种颜色来想。

abcdefg1234567

这边正中间的 d4 也是红色的孔,同样的理由,最后一颗球只能留在红色的孔里。

两种涂法里都是红色的孔,只有下面这5个。

abcdefg1234567

正中间的 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孔从正中间开局,没法减到一颗。

不过,用这种涂色知道“可能”的孔,并不一定真的能留下。涂色是用来发现“做不到的事”的工具,到底能不能真的留下,必须找到步骤来验证。