这个排局在大概二十多年前中央台CCTV5的象棋节目中出现过,有过解释(当然不
会提到我下面要写的理论),当年我才上小学,只是懵懂地知道红方先手必胜,至于
着法已经不记得了,然而大约过了十多年,我学习了博奕,有了自己研究的时间,
于是对双炮禁双炮的题目作了剖析(双炮禁双炮在<<竹香斋象棋谱>>中有提过,后
来有了很多变种,比如无兵卒局,加一路兵卒局,加两路兵卒局,道理大同小异)
========以下一段摘自cup于2006年私文<<象棋与博奕>>,请勿转载=======
如图红黑双方为三线互相牵制,牵制距离分别是兵卒路2格,中炮路4格,边炮路6
格,很明显,谁能在最后让对方无距离可走则能获胜。
现在先允许我引入博奕论的一个概念::[尼姆博奕(Nimm Game):有三堆各
若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者
不限,最后取光者得胜。]
我们由终局反推,如果某一方面对(0,0,0),那么已经输了,这种局势博弈论中称为
奇异局势。另外,(0,n,n)也必然是奇异局势。我们再看,(1,2,3)其实也是奇异局势,
因为可以转化为(0,n,n)的局势,再上一个奇异局势是(1,4,5),因为(1,4,5)也可以
演变为(0,n,n)或者(1,2,3).
套用博奕理论,如果看成红黑双方在三堆分别是2个和4个和6个的物品堆中取东西
,每次至少一个,取光者胜。(由于兵卒路并不是以占满格为目的,否则就被对方吃了,
这与炮不同,所以应该是占至剩下一格为目的,相应减一)于是胜负规则应该是(1,4,6)
中谁走至奇异局势谁胜,或者说(2,4,6)中谁走至奇异局势谁败。这里我沿用前者减一
的方法,将局势转为(1,4,6)而先走至奇异局势者取胜。所以在(1,4,6)的局势下红方
先手只要走炮一进一,将局势变为(1,4,5)的奇异局势则必胜,相反,但如果红方先动
中炮或者红兵,则黑方可以将其走至奇异局势取胜。
比如红方兵七进一,局势变为(0,4,6),则黑方可以炮9进2变为(0,4,4)的奇异局势取胜
再如红方动中炮,那么局势可以变为(1,3,6)或(1,2,6)或(1,1,6)或(1,0,6)
于是黑方可以相应地改变成奇异局势(1,3,2)或(1,2,3)或(1,1,0)或(1,0,1)而取胜。
==================================================
至于如何判断一个局势为奇异局势,如何将非奇异局势变成奇异局势,在尼姆博奕中
会涉及二进制及异或模运算,过于复杂,这不是本文要讨论的内容,从略,有兴趣者
可以自己上网搜索或者私下交流。
[ 本帖最后由 cup 于 2011-9-29 14:24 编辑 ]
|