通过围棋博弈棋谱分析进行棋手水平判定.pdf

中国科技论文在线 通过围棋博弈棋谱分析进行棋手水平判定 1 2 王可佳 ，刘知青 1. 北京邮电大学计算机科学与技术学院，北京（100876 ） 2. 北京邮电大学软件工程学院，北京（100876 ） 摘 要：围棋中一盘棋的棋谱就是整盘棋的一个动态再现，棋谱中蕴含着每个棋手的棋风， 一般来说高水平的棋手能通过阅读棋谱，达到从棋手的风格来判断棋手们的棋力水平的效 果。这看似是一个很需要棋感的，主观的问题，因为毕竟高手是凭借着自己丰富的经验和厚 实的围棋理论知识才能够做到这一点，在平常人看起来是一个计算机所无法模拟的复杂问 题。可是，据有关统计研究显示，围棋里面的定式，这里统称为模式，在不同水平段的棋手 之中，棋里所表现出的模式的组合顺序是不同的，也就是说，某些固定的模式组合，在不同 水平段的棋手的棋里，出现的频率是不同的。这可以看作是对棋手棋风不同的一个统计学的 定量体现。既然有了定量的体现，我们所需要做的，是从对象棋谱中提取出模式组合，之后 用一些假设检验的方法去除其中偶然性因素，用以保证结果的可靠性。再与由大量统计信息 所构成的数学模型去匹配，最终通过判别得出一个最终的近似结果。这个结果的近似程度则 取决于多种因素，包括双方棋手的实力差距，以及提取模式的局部范围等等……上述理论表 明，这个问题完全可以由计算机去模拟实现。并且，通过实验结果显示，最终得出的近似结 果也具有十分重要的统计学意义。 关键词：棋谱；模式；模式组合；模式匹配；频率；棋力水平 中图分类号：TP391 1．引言 所谓计算机围棋就是研究如何让计算机下围棋的问题，其主要目标是实现人机对弈。围 棋属于博弈问题的一种，博弈是人工智能领域中的一个重要研究课题和应用领域。博弈是检 查计算机解决问题能力和观察智能的一种最好方法，计算机围棋的研究一方面为人类对智 能、大脑、思维的认识深入提供参考，另一方面对计算机技术的发展具有促进作用，还可以 有助于认识围棋的本质和规律性。所以说，计算机围棋对计算机科学、人工智能、智能学、 思维科学等多种学科具有重大的意义和影响。从上个世纪70年代开始，已经开始了计算机围 棋的研究工作。 由于本次设计研究的课题是棋手棋力的判定，因此需要涉及一些围棋段位等级划分的知 识，所谓段位和级位都是衡量棋手水平的一种等级名称。其中，级位为业余棋手所专有。段 位则分为业余段位和专业段位两种。 我国在1962年第一次评定了段位，当时的最高段位是五段，共四人：刘棣怀，过惕生， 陈祖德，吴凇笙。20年后，1982年我国正式实行围棋段位制，被授予九段的棋手有三人：陈 祖德，吴淞笙，聂卫平。级位共分为25个档次，即从1级开始,一直可以排到25级。级位以1 级为最高，25级为最低。级与级之间的水平差距是一子。例如一级棋手与三级棋手对弈,1级 棋手可让3级棋两子，5级棋手如与业余初段棋手对弈，业余初段棋手要让5级棋手五子。其 他可以类推。业余段位是判定业余棋手水平的等级名称。 一般来说，被专业棋手让九子能 做到互有胜负有棋手，可被认为具备了业余初段的实力。业余段位中，初段最低，七段最高。 业余段位的段与段之间相差也是一子，目前我国最高是业余七段。 专业段位是衡量专业棋手水平的等级称号。专业段位共有九个等级，即从初段到九段。 专业初段最低，专业九段最高。专业段位的段与段之间相差甚微，过去，日本棋院曾把从初 段到九段的实力差距定为三子，也就是说，每相差三个段位，实力就相差一子。如九段对五 -1- 中国科技论文在线 段要让二子,对初段要让三子。但随着专业棋手水平的普遍提高，这条旧规定也已经不再是 神圣的纲条。近20年来，初段与九段之间的实力差距大大缩小，有的时候，九段让初段二子 都让不动。 在本文的研究中，我们以职业棋手的棋力水平为参照依据，按照中国业余7段25级的等 级制度划分来估算业余棋手的棋力水平。 2 ．模式与模式组合 在这一节中，我们首先要明确几个概念。 关于何为“定式” ，小林光一有如下定义：“在局部战斗中，