首页 百科知识 复杂的盘面评估

复杂的盘面评估

时间:2022-10-01 百科知识 版权反馈
【摘要】:根据第2.3节的讨论,我们知道中国象棋和国际象棋的盘面评估主要基于棋子的功能、棋子的位置和棋子的多少等因素。棋子的功能在中国象棋和国际象棋中是明确标示的,并且是固定不变的。根据俞斌九段的话来讲,围棋盘面评估中需要认清哪些棋子是兵,哪些棋子是马,哪些棋子是炮,哪些棋子是车,哪些棋子是帅。专业棋手的经验也表明简单而准确的盘面评估函数对于围棋是不存在的。

5.3.3 复杂的盘面评估

根据第2.3节的讨论,我们知道中国象棋和国际象棋的盘面评估主要基于棋子的功能、棋子的位置和棋子的多少等因素。棋子的功能在中国象棋和国际象棋中是明确标示的,并且是固定不变的。[2]相比而言,围棋棋子的位置根据围棋的规则是固定的,每个棋子的显现功能从理论上都一样,但其实质功能和重要性则取决于棋子与其他棋子之间的关系。根据俞斌九段的话来讲,围棋盘面评估中需要认清哪些棋子是兵,哪些棋子是马,哪些棋子是炮,哪些棋子是车,哪些棋子是帅。[3]

由于在围棋对弈的进程中,棋盘上的棋子会增加或减少,每个棋子与其他棋子之间的关系也在不断变化,因此每个围棋棋子的实质功能也是根据时间而变化的。分析围棋棋子之间不断变化中的关系从而获得每个棋子的功能比直接读取象棋棋子的功能要复杂得多。专业棋手的经验也表明简单而准确的盘面评估函数对于围棋是不存在的。专业棋手的这种直观经验在某种程度上也被数学理论结果所验证,因为很多复杂的组合学问题可以转化为围棋博弈问题。例如,Lichtenstein和Sipser于1980年证明了围棋问题是PSPACE-hard问题,Robson于1983年证明了具有简单劫规则的围棋问题是EXPTIME-complete问题,最近的理论研究成果表明,很多局部的围棋问题,例如官子和征吃,也是EXPTIME-complete问题。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈