本科毕业论文__基于MTD(f)算法的计算机围棋吃子算法研究.docVIP

毕业设计（论文） 题目 基于MTD（f）算法的计算机围棋吃子算法研究 系 别 专 业 名 称 班 级 学 号 学 生 姓 名 指 导 教 师 年 月 毕业设计（论文）任务书 I、毕业设计(论文)题目： 基于算法的计算机围棋吃子算法研究 II、毕业设计(论文)使用的原始资料(数据)及设计技术要求： 1﹑掌握Windows API编程方法； 2﹑掌握Visual Studio平台下MFC编程方法； 3﹑利用机器学习相关知识，产生捕获棋步的候选着点并对其进行排序的方法； 4、通过算法对候选着点依次进行搜索，寻找出正确的捕获棋步的方法； 5﹑翻译英文文献。 III、毕业设计(论文)工作内容及完成时间： 第01-03周：收集和消化资料、可行性分析、英文资料翻译、开题报告的撰写。 第04-11周：系统框架设计、各模块实现细节设计、编码调试。 第12-15周：分析结果，改进和完善设计，整理论文思路。 第16-18周：撰写毕业论文，准备答辩。 Ⅳ 、主 要参考资料： 孙鑫.VC++ 深入详解[M].北京：电子工业出版社，2006 陈志行. 电脑围棋小洞天[M]. 广州：中山大学出版社, 2000. Microsoft Corporation MSDN Library Visual Studio 6.0[M]. 2000 曾凡锋. MFC编程技巧与范例详解[M]. 北京: 清华大学出版社, 2008. Stanley B. C++ Primer[M]. 人民邮电出版社, 2010. [6] Lei Yu, Jingao Liu. Improved Winning Probability Model in Go Based on Strong Group Quantization and Multi-level Species Compete-Die Out Algorithms. Proc. of 2010 the 2nd International Conference on Future Computer and Communication (ICFCC 2010). 学生（签名）： 填写日期： 指导教师（签名）： 助理指导教师(并指出所负责的部分 系主任（签名）： 作为探究人脑工作机制的前沿性尖端学科，认知科学已经引起了全世界科学家的广泛关注。由于在视觉表现形式具有抽象、复杂的特性，围棋认知科学的重要。目前，围棋程序通常依靠alpha-betaαβ）剪枝算法进行搜索，使用启发式围棋规则进行走法排序，以此来解决吃子问题；但程序解决问题的速度和准确度依然不高。算法对棋块的气划分等级。根据分级结果，可以判断棋块的安全程度，确定捕获目标，产生候选着点并对其排序。通过算法对候选点依次进行搜索，寻找出正确的捕获棋步。实验结果表明其效果较好，可以应用于计算机围棋实战中 关键字：算法Supervisor: Abstract:Game is one of the important subjects of Artificial Intelligence (AI) and AIs development contributes to the development of the study of game greatly. As one of the main subjects of game, the board game has been studied thoroughly, But, so far, computer go is one of the difficult problems. Although scientists have made study of computer go for many years, at present the level of computer go is very low, even can not reach low dan professional players level. As an exploratory subject focusing on the working of hu