下棋有不败策略吗?
在棋类游戏中为什么有五子棋而没有四子或者三子棋?这是因为无需高明的技巧,下四子和三子棋时都是先走的人肯定赢。三子棋中只要先下的人摆上相邻的两颗子,不管对方封堵哪头都可以在另一头放上第三颗形成三颗连子。四子棋的赢法也不复杂,先走的人通常可以在几步之内取胜。
其实在下五子棋时如果没有特殊规则规定先走的有一些"禁手",先走的人也有必胜策略。现在推广一下其他棋类游戏也有必胜策略么?答案是任何游戏只要是一步我一步交替着子,而且可以在有限步内走完,那么先走或者后走一方必有一方有确保不败的策略。
这是一个可以从数学上证明的定理,叫作策梅洛定理,由德国数学家恩斯特?策梅洛在1913年提出。不管是国际象棋、围棋还是中国象棋,原则上都存在一个不败策略:或者先走的能确保不败或者后走的能确保不败,或者双方都能不败。
然而要想发现这个策略就非常困难了,国际象棋的开局第一步有20种不同走法,应对的第二步又有20种走法,这样一步一步所有可能的组合将是一个天文数字。至于发现围棋的不败策略就更困难了,第一步就有361种走法!
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。