我爱学习网 52xx.cn我爱学习网菜单按钮
  • 搜索

下棋有不败策略吗?

在棋类游戏中,为什么有五子棋,而没有四子或者三子棋?这是因为,无需高明的技巧,下四子和三子棋时,都是先走的人肯定赢。三子棋中,只要先下的人摆上相邻的两颗子,不管对方封堵哪头,都可以在另一头放上第三颗形成三颗连子。四子棋的赢法也不复杂,先走的人通常可以在几步之内取胜。

其实在下五子棋时,如果没有特殊规则规定先走的有一些“禁手”的话,先走的人也有必胜策略。现在我们推广一下,其他棋类游戏也有必胜策略么?

答案是任何游戏,只要是你一步一步交替着子,而且可以在有限步内走完的话,那么先走或者后走一方,必有一方有确保不败的策略。这是一个可以从数学上证明的定理,叫作策梅洛定理,由德国数学家恩斯特·策梅洛在1913年提出。

不管是国际象棋、围棋还是中国象棋,原则上都存在一个不败策略:或者走的确保不败或者走的确保不败或者双方都能不败。然而要想发现这个策略就非常困难了,国际象棋的开局第一步有20种不同走法,应对的第二步又有20种走法,这样一步一步所有可能的组合将是一个天文数字。至于发现围棋的不败策略就更困难了:第一步就有361种走法!不过我们也许应该为找不到必胜策略而庆幸,否则这些游戏就失去胜负悬念了。