论文部分内容阅读
本论文基于人工智能的思想和方法研究机器围棋博弈问题,根据专家系统的体系结构来构造计算机围棋博弈系统。系统以知识库、推理机为核心,并且使用面向对象的思想来进行知识表达和推理设计,同时在推理机的构造过程中改进了推理的方法。论文的主要研究成果如下: ①论文提出了基于专家系统设计思想的计算机围棋博弈系统结构,知识库和推理机是该系统的核心部件。这样的设计思路不同于现有围棋程序中把问题求解的知识隐含地编在程序中的方法,而是将围棋领域内的知识单独分开组成一个知识库的实体,便于知识的完善和修改,使系统具有良好的扩充性和维护性。 ②使用了面向对象的知识表达方法,将多种单一的知识表示方法(规则、框架等)按照面向对象的程序设计原则组成一种混合知识表达形式,在面向对象的知识库中,将问题求解中涉及的概念、实体等作为对象,并以框架形式表示,这样的结构易于知识的存储,也有利于推理的实现。 ③根据围棋博弈问题的特殊性,知识库按照不同的功能被分为围棋规则和术语系统、定式库和模式库、死活库和动态知识库等几部分,问题的求解由推理机根据推理的不同阶段调用知识库中相应的部分来进行。这样的知识库结构便于围棋博弈知识的归类和推理的进行。 ④论文把极大极小算法应用于围棋博弈问题,并且按照棋手计算死活的思路,在极大极小算法中加入了有关围棋博弈的启发式信息,形成了推理机中主要的围棋博弈推理方法,提高了搜索的效率。在推理机的推理过程中,采用一种自上而下的过程,为产生候选棋步提供了一种启发式的信息,减少了走棋的盲目性和搜索空间,有助于提高计算的速度,这对于程序适应有时限的比赛,缩短对手的等待时间,是有意义的。 ⑤论文采用面向对象的程序设计语言C++Builder来实现围棋博弈系统,实现了存记录、取记录、新局、设置、回手、弃权、显示势力等功能,建立了一个有一定棋力的围棋博弈对弈系统,可以进行人—人、人—机、机—机的围棋博弈实战。 北京工业大学工学硕士学位论文 用专家系统构造的围棋博奕系统层次分明,结构清晰,易于知识的扩充和 修改以及系统的整体维护,同时也强调了整个系统的理论性、数学化和发展的 潜力,是对计算机围棋博奕系统设计思路的一个有益尝试。