本来是想在围棋模拟之后配上围棋AI的，但是围棋AI实在是太难了太难了太难了太难了，以至于觉得一个Round确实无法说清楚，所以这里我以一个小问题来探讨一下围棋中的一些数学原理。
以下转载自一篇关于贴子的数学初探，很精彩，也很具体。
围 棋是中国文化大观园中的一朵奇葩.自她诞生以来,历数千年而为人们所喜爱.期间她的形制不断演变.特别是在以日,韩为主的其它民族中流传后,形成了现在 的格局.与其它人类发明的竞智性游戏相比,围棋的最大特点,是用最简单器具,最完美地演绎战术的精确计算和战略的运筹帷幄.相信总有一天,她会真正成为世 界性的竞智项目.
在围棋的演变中,黑棋贴子的演变一直是以棋手们的体验和对胜负结果的统计为依据,基本上是一个人为的经验的规则.本文将试图就此问题做初步的数学意义上的探讨.
一,几个基本出发点.
目 前,关于黑棋的先手之利,在不同的规则里以贴子,贴目和贴点等方式来解决.尽管表面看来它们之间是那么的不同,但人们还是认识到它们内在的联系,而接受 了现在这种多规则并存的状况.本文仅基于贴子的规则,并以下面几个最简单出发点进行探讨.相信它们应该是大家都接受的共识.
1.1 无论由黑白哪方开始,连续双方放弃走子,即为棋局结束.
1.2 棋局结束后,去掉死子,双方各自所围的地和活子,为各自的子数.当然,还要加上平分的双活的公气和单官.
1.3 贴子的唯一性原理.
它有两个含义.一是无论棋局结束时黑棋是多少子,贴子是一样的.二是无论棋局结束时,黑白双方是何种形态,只要子数相同,棋局的胜负结果是一样的.
二,贴子的分析.
大家都知道,贴子的原因是因为黑棋的先手造成的.在中国规则里是3又4分之3子,既黑赢棋至少要184.25子.那么先手到底有利在哪些方面呢? 进一步的分析后,我们看到实际上它是由下面两个部分构成的.
2.1 官贴的一子
围 棋的行棋规则是黑先白后,双方轮流着子.而双方争夺的是棋盘上的361个着棋点.由于着棋点是奇数,无论如何先手的一方总是比后手一方多占有一子.或许 大家会有疑问,在白棋收后的棋局中,黑棋不是没有这个优势了? 但是,请记住理论上黑棋有利用先手多占一子的机会,丢失的原因应该自己负责.或者可以说,白棋在理论上承担了消除黑这一子的额外负担.前述的贴子唯一性原 理,也不容许我们对不同棋局设置不同的贴子规则.围棋中我们经常说官的一着,意思是必走的一着.借用这个意思,我们把这一贴子称为---官贴的一子.
2.2 先手优势的贴子
除 了官贴的一子,黑棋的先手肯定还有其它优势.实践也证明了这点.而这个优势仅仅是因为先走棋造成的,如果把黑棋的一手和白棋紧接着的一手称为一个回合的 话,我们发现这个先手优势在每一回合中都存在,而且贯穿整个棋局积累为一个总优势.让我们先来把注意力集中到细节—回合上.最初的回合,比如第一回合是比 较简单的,事实上它能让我们看到这种优势的本质.在第一回合里,先手的优势是什么呢? 其实就是黑棋走棋时有361个可选择的点,而白棋走时就只有360个了.我们引入”选择权”的概念,可以这样来表述:在第一回合中,黑棋的选择权由于先手而有361个,白棋则只有360个. 这个选择权优势恰恰就是存在于每个回合而又贯穿整个棋局的.在这个回合结束后,实际上黑棋就应该通过贴子来向白棋补偿这种优势了.除了体现在选择权上的差 别以外,我们看不到还有其它差别.可以说选择权是最全面地综合反映了在一个回合当中,先后手之间的优势差别.既然如此,通过贴子调整双方子数,使调整后的 结果与本回合选择权的差别相适应就是合理的想法了.我们设想,调整后的子数与各自的选择权成反比例.即黑棋的选择权越大,调整后的子数就越小,或白棋的选 择权越小,调整后的子数就越大.还是来看第一回合,设本回合的贴子是r1 ,那么调整后的黑子数=1- r1 ,而白棋调整后的子数=1+ r1 ,本回合各自选择权分别为,黑361,白360.于是,我们可以列出下式:
1- r1 360
-------- = -------- …………(1)
1+ r1 361
对(1)式计算后,我们得到:
1
r1 = ----------
361+360
同理,我们还可以计算出第二回合中的贴子:
1
r2 = ----------
359+358
如棋局在第n个回合结束,那么黑棋总的贴子数r就应该是:
r = r1+ r2+ r3+……+ rn …………(2)
2.3 黑棋的全局贴子
综合前面的分析,考虑到官贴的一子,我们可以得出全局黑棋应该贴的子R为:
R=1+r ……………(3)
毫无疑问，随着棋局的进行，各个会合r的计算越来越复杂,有些点会变得重要起来,有些则变得毫无意义,有些甚至成为禁着点等等.要想直接计算出r来几乎是不可能的。为此，我们必须另辟它径.
三，傻子和局
让我们从下面这个几乎可以说不是围棋对局的棋谱说起吧。
相 信每个懂围棋的人都会认为，这是两个根本不懂围棋的人下出的棋。不错，这简直就不是围棋。但是，对弈双方违反了规则了吗？显然没有。也就是说，在黑走了 第359手后，双方均放弃走棋而结束的这局棋，裁判也一定要认真数子后，宣布比赛结果。我们姑且将这个对局称为“傻子和局”，意思是两个“水平”很差又很 “相当”的对弈者。事实上，这是一类对局，其特点是：双方各活一块，无眼无地，且按1.2节所述，黑181子，白180子。
意外的是，这类“傻子和局”使我们计算2.2节中黑棋的先手贴子r成为可能。不仅如此，对它的进一步分析，还让我们不得不重新认识“归本数”的概念。
3.1 黑先手贴子数r的计算
在2.2节里，我们分析并建立了黑棋因先手而贴子的计算思路，即关于r的计算。通过引入“傻子和局”的概念，我们发现，它可以使我们一直计算到对局结束，即完整的先手贴子数。根据2.2节的思路，各个回合的贴子为：
第1回合
1
r1= ----------
361+360
第2回合
1
r2= ----------
359+358
第3回合
1
r3= ----------
257+356
......
第179回合
1
r179 = ----------
5+4
第180回合
r180= 1
这 里，从第1回合到第179回合，都是按照我们在2.2节有关黑棋先手本质的分析和基于此的计算思路进行的。需要解释的是为什么第180回合的贴子是1。 其实它并没有背离我们的计算思路，这一回合中黑棋走了1子，白棋走了0子，本回合中黑选择权是3，而白选择权是0，那么，根据2.2节的计算思路：
1- r180 0
-------- = --------
0+ r180 3
很显然，这个式子里，当然只有 r180 =1 时才成立。还要特别指出，这个贴一子与我们在2.1节讨论过的官贴的一子，完全是两回事。它产生的原因是这一回合白是被迫放弃走子，因为如果围棋不容许“扑杀”的话，白还是可以继续走棋的。当然那也就不是围棋了。
有 一个疑问是，在“傻子和局”中，也许结束前的若干回合已经完全是标准的单官了，即黑无论怎么选点也不过都是一子而已，继续按照2.2节的算式计贴子合理 吗？答案是应该继续计算！因为无论造成怎样的官子形势，与黑棋前期的走棋有更大的关系，单关阶段有必要按2.2节继续计算下去，是对黑棋前期责任的追究而 已。
至此，2.2节里算式（2）中的r数值已经可以算出来了：
r = r1+r2+r3+........+r179+r180
1 1 1 1
= ------- + ----- + ------- + .......+ ------- + 1
361+360 359+358 357+356 5+4
= 2.156142417......
根据2.3节，黑棋全局贴子数 R = r + 1 = 3.156142417......
3.2 重新认识“归本数”
过 去我们一直简单地认为，围棋对弈双方的“归本数”是全部361个着棋点的一半，即180.5子。据此，我们还认为，在让先对局时，各方如果是180.5 子的话，即为和局。但是问题来了，假如这个一点儿也不违反规则的“傻子和局”是一盘让先对局的话，我们会因为最终黑棋是181子，而认为是黑胜吗？显然这 很荒唐！从某种意义上说，“傻子和局”更具有和棋的意味----双方水平一样（尽管都非常的低）。让先意味着不计黑棋的先手贴子，那么这样下出的和局，不 就是双方的“归本数”吗！所以，更为合理的是我们应该接受这样两点，1，让先对局中黑胜需要超过181子。2，黑，白棋的“归本数”分别为181子和 180子。
这里引出的“归本数”的概念，完全与我们以前的不同。当贴子数是由人为和经验确定时，“归本数”是多少 并不重要，因为我们关心的是黑棋在多少子的情况下，可以赢棋。不管“归本数”是多少，我们把它加上人为确定的贴子数，凑到胜负分界线就可以了。现在，我们 在3.1节计算的贴子数（R = 3.156142417。。。）完全没有人为因素。因此，我们必须用上述的更合理的“归本数”概念。
四，结果与讨论
现 在我们可以完全得出结论了，我们以黑棋取胜必须要求达到的子数来表述，这应该是黑棋的“归本数”加上全局贴子数R， 既：181+3.156142417... = 184.156142417.... 遗憾的是，它不能表示成一个简单的分数。现在我们的贴子规则是以180.5为“归本数”，贴3又4分之3子后，黑赢棋至少应为：184.25。两者居然如 此接近，这恐怕决非偶然。
最后要说的是，我们的结果在相当程度上是依赖于对“傻子和局”的分析，它具有普遍意义吗？当然有。因为我们不得不承认1.3节阐述的贴子的唯一性原理 。这让我们相信，本文对贴子数的计算虽然来源于一类特殊对局，但却可以应用于所有棋局的胜负判断。
最后，我们来看一看聂卫平先生是如何看待贴子的问题的！
素来能言善辩口若悬河的聂卫平居然被难倒，而且是和围棋有关的话题。乍听确实令人咂舌，可深入了解，发现这问题看似简单却还真不简单。
事情的缘起是因了老聂参加中国科技大学同学生间的交流活动。当兴致勃勃的老聂与学生互动时，有位学生提出了这样一个问题：“您认为围棋比赛贴多少目合 适？”对此，老聂先是称赞问题“相当专业”，继而坦言“这叫我很难回答。”虽然老聂又对贴目的历史及中日韩三国现行围棋规则做了说明，但对到底应该贴多少 目避而不谈。
围棋比赛到底贴多少目合适？且不说这种合理性的研究，就是当今世界棋坛还真没有一个统一的规定。目前，中国实行的是数子法，即执黑先行贴白方3又3／4子；日韩则实行的是数目法，黑贴6目半；而应氏规则实行的是计点制，黑贴8点，相当于3又3／4子。现行的世界大赛都是谁家主办按谁的规则进行。
由此引申出一个更加尴尬的话题，即现在的世界棋坛竟然始终无法成立一个统一的国际性专业围棋组织。当然，现任中信集团副董事长和总经理常振明当选主席的世 界围棋联盟(IGF)，虽然名头很响，但充其量还只能算是个国际性业余围棋组织，真正的世界围棋职业联盟还不知何年何月才能诞生。也难怪围棋项目在广州亚 运会前一直难进亚运，更别提奥运会等世界性的大赛了。
如此难堪的事情在首届世界智运会上也让主办方中国颇为头痛，最后经来自世界围棋联盟、中国棋院、日本棋院、韩国棋院和美国围棋协会的代表，及围棋规则专家 各方召开的智运会围棋规则会，才算勉强确定出了一个前无古人的方案，在为平衡执黑先行之利上实行“贴6点半。”据称这是目前结合数子法、数目法和计点制规 则长处的新规则，并命名为“2008世界智力运动会围棋规则”。至于广州亚运会上采用何种规则，大概也得经各方反复讨论后才能确定。
这样的运行机制在如今竞技体育飞速发展的现在无疑是一大桎梏，不仅对于围棋在世界范围内的推广和普及大为不利，而且长此以往对世界围棋发展所带来的负面影响也将会不断显现。
只是现在的围棋大国中日韩虽看到了问题的存在却似乎并未引起足够的重视，或熟视无睹有意回避，仍然各自为政各行其道，谁也不愿牵头认真坐下来探求一个统一 的世界围棋规则，进而成立世界围棋职业联盟等国际性组织。这是围棋在世界推广和发展的重大“漏招”，这样落后的局面已非一日之寒，到了非改不可的时候了。
扫一扫
2486
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
