a***t
发帖数: 53 | 1 2007-02-07 00:28:54
紫辰子
现在还没有实力去设计一个能够跟人对弈的软件，即使做出来也是挨扁的料。
现在可以做的是几个局部，且让我一一道来。
1）围棋打劫指导
打劫的研究，在我刚上初中的时候，就对国内围棋教材里打劫如何计算劫材大小的说法
有疑问。劫材的计算必须讲数字道理，不能想当然。
打劫找劫材的基本定理：
定理一：双方应找劫材的价值之和等于打劫处的价值。
X + Y = K，其中X，Y，K分别是双方的劫材标准和劫的价值。举例如下，
附图中，黑在B提尽白子，或者白在A，C处提尽黑子的出入为15目价值，这个劫的价值K
就是15目。但是黑要找多大的劫材呢？根据造成打劫的经过，劫可以分成黑轻、黑重不
同情形，因此，黑应该要找的劫材也有小有大，白也同样。但是有一个定律，就是对于
一方来说，他要找的最小劫材价值标准X，和他允许对方得到的最大劫材价值标准Y，两
者的和，等于劫的价值，也就是X + Y = 15，或者Y = 15 - X。
有些教材笼统的说X = Y = 15/2 = 7.5目，或者说因为白要两手棋，黑一手棋，所以认
为白要这个劫的2/3，黑要劫的1/3的价值补偿， |
a***t
发帖数: 53 | 2 目前有按照单子的影响力进行分析的（有些象国际象棋的思路，把每个子的位置
和战斗力进行估值，移动后的估值如果比现在好，可以考虑走这一步），
也有按照形来学习的（努力把棋理和经验的型全部做出来，模式识别），
还有在局部彻底进行穷举搜索寻找最好着法的。
我发这个帖子时，看了一下，现在教棋的人都不懂怎么计算劫材，说什么要
找三分之二的劫的价值，这样怎么能教会电脑正确的下棋？搞围棋的人，懂
数学的太少了，围棋经验不懂得数学化。
官子和打劫都是数学。后半盘的功夫，其实也是棋艺＋数学，譬如罗洗河
连续打劫获得三星杯冠军的战斗，就是全盘的弃取运筹，这对于沉浸在棋形
的棋手来说也许有些盲点，对于电脑来说，教会了就不能错，会尽量在每个
时刻追求致胜的定型策略。 |
m******r
发帖数: 4351 | 3 我觉得你把问题看得太简单了
所谓找2/3大小的劫材并没有错，
还有说逆收官子相当于其本身价值乘2的后手官呢，这都是理想情况下，就是说盘面官
子的数目是无穷多的情况下如此。而实际上官子的数目是有限的，比如逆收官子的大小
在实际中要根据当前一个先手的价值来决定。
至于你说的
"他要找的最小劫材价值标准X，和他允许对方得到的最大劫材价值标准Y，两
者的和，等于劫的价值。“
你并没有说如何判断X和Y,实际上这个正是难点所在；
我前段时间还专门花了时间研究这个劫的问题，有各种情况要考虑，比如双方无大碍的
官子劫，这个时候算2/3没有问题。还有一种是一方在本来还有一种安全的退让的走法
下主动挑起的劫，这时候对比的就是和正常收官的差别，不过这种情况还好办。
你说的X+Y对双方而言不一样，这个倒是对的，不过用处不太大
还有一种，比如大龙需要打劫做活，这个可承受的损失Y就很难定义。大致上要借着本
身劫撑到最后一刻，使损失达到最小，这个如果你多打打坂田的谱就明白了。难点是算
错了就不得了，万一劫材最后少了那么一个，大龙就玩完了。总之，这个对电脑来说难
了点。
还有劫材的大小，是不是劫菜等怎么判断？围棋程序
【在 a***t 的大作中提到】
: 目前有按照单子的影响力进行分析的（有些象国际象棋的思路，把每个子的位置
: 和战斗力进行估值，移动后的估值如果比现在好，可以考虑走这一步），
: 也有按照形来学习的（努力把棋理和经验的型全部做出来，模式识别），
: 还有在局部彻底进行穷举搜索寻找最好着法的。
: 我发这个帖子时，看了一下，现在教棋的人都不懂怎么计算劫材，说什么要
: 找三分之二的劫的价值，这样怎么能教会电脑正确的下棋？搞围棋的人，懂
: 数学的太少了，围棋经验不懂得数学化。
: 官子和打劫都是数学。后半盘的功夫，其实也是棋艺＋数学，譬如罗洗河
: 连续打劫获得三星杯冠军的战斗，就是全盘的弃取运筹，这对于沉浸在棋形
: 的棋手来说也许有些盲点，对于电脑来说，教会了就不能错，会尽量在每个
|
