围棋对弈系统中胜负判断与局面分析功能的设计与实现
哈尔滨学院本科毕业论文(设计) 题目:围棋对弈系统中输赢推断与 局面分析功能的设计与实现 院(系) 数学与计算机学院 专 业 计算机科学与技术 年 级 2002级 姓 名 杨艳萍 学 号 02130324 指导老师 张利兵 职 称 工程师 2006年6月18日 毕业论文(设计)评语及成果 论文类型:软件开发型 评语: 论文的主要观点、设计方案正确。所采纳的资料有较高的可信度和支撑度。论文逻辑性强,应用资料的实力强,思路清晰,用词精确,符合论文写作规范。在对输赢推断和局面分析的探讨和计算机实现上有突破,见解独特,有很高的应用价值。在对困难局面的分析上还有待加强。同意答辩。 指导老师(签字) 年 月 日 评语及评分 成果: 答辩委员会主席(签字) 年 月 日 院(系)学位评定委员会看法: 签字: 年 月 日 学校学位评定委员会看法: 签字: 年 月 日 哈尔滨学院学士毕业论文(设计) 1 目 录 摘 要1 Abstract2 前 言3 第一章 绪论4 1.1 围棋概述4 1.1.1 围棋简介4 1.1.2 相关围棋术语4 1.2 计算机围棋6 1.2.1 计算机与围棋6 1.2.2 围棋编程的挑战7 1.3 围棋对弈系统开发的意义9 其次章 围棋对弈系统的开发环境及运用工具11 2.1 开发环境的选择及运用工具11 2.2 系统开发工具与编程方法11 2.3 Source Insight3.5协助工具12 2.4 Visual SourceSafe 6.0版本与配置管理工具13 第三章 输赢推断功能的设计与实现14 3.1 围棋计算输赢的方法与规则14 3.1.1 围棋计算输赢的方法14 3.1.2 围棋计算输赢的规则16 3.2 围棋输赢推断的实现18 3.3 接着以前对局的设计与实现21 第四章 局面分析功能的设计与实现23 4.1 围棋局面分析的影响模型23 4.1.1 影响模型概念23 4.1.2 典型影响模型举例24 哈尔滨学院学士毕业论文(设计) 4.2 围棋局面分析的常用算法26 4.3 围棋局面分析功能的实现27 4.3.1 影响模型27 4.3.2 力学模型28 4.3.3 棋盘分块设计29 4.3.4 度量公式30 4.3.5 判定双方的势力范围30 第五章 围棋对弈系统功能的运行实例33 5.1 推断输赢功能运行实例33 5.2 局面分析功能运行实例34 5.3 结论与展望36 注 释37 附 录39 后 记51 摘 要 计算机围棋是计算机博弈探讨的一个重要分支,是当前人工智能探讨的热点之一,始终以来吸引着大量的探讨人员,产生了较大的社会影响和学术影响。由于围棋变更困难、棋理深邃,是一种高智能的活动,因而围棋的计算机博弈设计难度较大,同时计算机围棋热点问题的探讨为人工智能带来了崭新的方法和理论。计算机围棋的探讨和实现须要多门学科的学问交叉,至少会涉及到围棋、计算机、数学、生物、逻辑学、军事学、教化、心理学乃至哲学等领域,因此其发展具有重要的探讨价值和应用价值。 论文主要介绍了围棋对弈系统中输赢推断与局面分析功能子系统具有的功能,论述了子系统的开发和实现的过程,同时对围棋输赢推断的主要规则、计算机围棋中计算势的几个经典模型以及计算机围棋发展的现状进行了阐述。通过Visual Basic 6.0可视化开发工具实现了围棋对弈系统,该系统具有新局、接着以前局、存当前局、设置、回手、复盘、推断输赢、显示势力、显示定式等功能,能够协助围棋爱好者进行“人-人”围棋对弈。 围棋输赢推断与局面分析功能子系统,是围棋对弈系统的一个重要组成部分,并为“人―人”围棋对弈系统向“人―机”围棋对弈系统发展打下基础。在实现过程中,通过建立棋局的记录来推断棋盘上每一点的归属,从而确定双方地域,故能够对提掉死子后的终局棋盘进行推断输赢;通过建立棋子的影响模型、力学模型以及度量公式,将棋子向棋盘其它部分辐射的影响量化,从而推断对弈双方的影响地域。 关键词:计算机围棋;输赢推断;影响模型;势 Abstract Computer Go is an important branch of Computer Game research, and it is also an hotspot of Artificial Intelligence. Computer Go has been attracting lots of researchers and has brought remarkable social and scientific influence in the meantime. On one hand, because the moves in Go are not only manifold but also complicated, which makes it a more difficult work in Computer Go programming. On the other hand, it has brought Artificial Intelligence many new s and theories. At the same time, Computer Go has been involved in many cross-disciplinaries such as Go, Computer, Mathematics, Biology, Logics, Strategics, Education, Psychics and even Philosophy. Consequently, its development has important research value and applied value. The paper mainly introduces the background, functions to be completed and the development procedure of the system. It presents the rules of victory judgment, the classic influence model and the current situation. The Go Playing