[原创] 电脑围棋的价值判断
(目录)
一、引言:围棋着法的价值
1、着点的价值和表示单位
2、着点价值的判断标准
3、围棋胜负标准的实质
二、电脑围棋的官子价值判断
1、官子的定义
2、官子的分类
3、官子的大小
a、价值的表示单位
b、价值计算的基准
c、价值计算的标准
4、官子的判断
a、单官的概念和判断
b、封闭的概念和分类
c、判断单官的必要条件
5、官子的次序
6、官子的识别(待论)
三、电脑围棋的非官子价值判断
1、价值判断的不确定因素
a、劫争因素
b、控制因素
2、影响棋局的其他因素
a、非正常因素
b、规则因素
c、智能因素(智能与非智能)
3、决定价值的围棋因素
四、结语:局面分析判断程序(暂定)
一、引言:围棋着法的价值
1、着点的价值和表示单位
人类棋手在进行围棋对局时,对每一手棋的着点选择,大概都会经过以下的思考:1、该着点是否是盘面上最大,最急,最要紧的一手棋?2、是否存在比该着点更好的一手棋?3、对该手棋对方可能的应手是什么?对方最有利,己方最不利的应手是什么?自己下一手的又如何选择?......等等。
以上的思考过程和思考结果是否正确,很多情况下,并没有一个明确的清晰的答案。从棋局的进程来看,越临近终局,我们越容易寻找到正确的答案;越溯源往前至开局,则答案越模糊。
造成这种状态的原因,在于棋局的变化,变化越少,答案越正确,越明确和清晰;变化越多,则越难以找到正确答案。棋局的变化,在于棋局盘面上的可选择点:可选择点越多,则变化越多;反之亦然。难以找到正确答案的原因,还在于作为棋手的人类思考能力和记忆能力的局限性,人类的思考能力和记忆能力,以及计算能力和计算速度,由于生理条件的局限,并不可能无限制的提高和加强,这是人脑和电脑在进化竞争中的先天性难以克服的弱点。
造成这种状态的另一原因,在于围棋棋局的胜负判断标准。围棋棋局的胜负判断标准包涵两个层面的标准:1、棋局局面标准,即是胜局还是败局或和局的局面;2、胜负的具体数值和单位标准,即胜几目几子还是几点。计算判断棋局局面胜负的具体单位和数值,反映了对局一方或双方在对局行棋过程中的着手价值总和。对局一方在棋局中所有着手的价值总和,可以用“目”“子”“点”等这些具体单位名称及数值来表示。比较双方所有着手的价值总和,再根据约定的棋规,就可以判断棋局双方局面的胜负状态。
由于围棋棋局胜负判断标准只反映终局状态,只反映着手价值总和,而着手价值总和是个渐进累积的过程,我们还是无法知道具体每手棋的具体价值,从而无法得知所有着手选择的正确答案。因此,确定围棋对局中每一着棋的价值及其价值表示单位,是电脑围棋研究中首先要解决的问题。
2、着点价值的判断标准
人类棋手对局时的着点选择,严格意义而言,并不是依靠计算,至少不是一般意义的计算,而是一连串联贯的有规律的必然的着法构思和着法预演,以及预演形成图的优劣判断。这种预演形成图优劣判断的标准,不是严格的系统的清晰的数学结果,而是依靠经验的模糊的判断。(题外话:如果这种经验的模糊的判断就是智能的话,那么所谓的“智能”大有探讨余地,而且因此可以对电脑围棋战胜人类高手充满信心!)
这种经验的模糊的判断,取决于棋手的棋力。棋手的棋力,由棋手对围棋的理解和认识所形成的价值观,由棋手的想象能力和计算能力,由棋手生理心理的竞赛素质,由棋手平时学习和研究的积累,由棋手对对手的了解和习惯及事先设计的战略战术等各种因素综合形成。决定棋手棋力最根本和最基础的条件是棋手的围棋价值观。
如同物质的价值可以用货币单位和数值来表示一样,围棋的着手价值也可以用单位名称和数值来表示。根据笔者研究,“目”比“子”更适宜作为围棋着手价值的计量单位,最简单的理由,就是职业棋手在形势判断时,都使用“目数”而非“子数”。再进一步的理由是:“目”比“子”的单位小,对局时需要计算的范围也小,因而更简单准确有效。更深层的理由:“目数”比“子数”更能反映围棋的本质,即目数是围棋对局着子权的不完全反映和表示。(详细论述请参见笔者“数子与计目”一文)
最适合电脑围棋的价值计量表示单位是“点”(D=dian或dot),需要特别说明的是此“点”非那“点”,即不是应氏棋规中仅作为计算判断棋局局面胜负具体单位的“点数”。
由于目数在棋局出现打劫等反复提子情况时,反映对局另一方丧失对局着子权的数量是不相等的,给电脑围棋的价值判断和程序编制增加了难度。点数则直接反映对局另一方丧失对局着子权的数量,即己方的空位点数加上对方已被提和未被提的死子数。是否直接反映对局另一方丧失对局着子权的数量,是点数和目数的重要区别。
确定围棋着点价值的判断标准,是着点价值判断的前提,对提高棋手棋力,对电脑围棋程序的编制,都具有重要意义。
(未完待续)[em07]
[此贴子已经被作者于2004-11-21 21:58:04编辑过]
|