基于MTD(f)算法的计算机围棋吃子算法研究（毕业学术论文设计）.docVIP

PAGE w w 毕业设计（论文） 题目 基于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). 学生（签名）： 填写日期： 指导教师（签名）： 助理指导教师(并指出所负责的部分 系主任（签名）： 学士学位论文原创性声明 本人声明，所呈交的论文是本人在导师的指导下独立完成的研究成果。除了文中特别加以标注引用的内容外，本论文不包含法律意义上已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论文或成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式表明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权南昌航空大学科技学院可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 作者签名： 日期： 导师签名： 日期： w 基于MTD（f）算法的计算机围棋吃子算法研究 学生姓名： 班级： 指导老师： 摘要：博弈是人工智能的重要研究主题，人工智能的发展在很大程度上得益于博弈研究的发展。作为博弈研究的主要内容之一，棋类博弈得到了满意的解决，但到目前为止计算机围棋仍是人工智能领域中的一大难题。虽然人们不断地研究，但计算机围棋的水平仍然很低，甚至还达不到低段位职业棋手的水平。 作为探究 HYPERLINK /view/79294.htm \t _blank 人脑工作机制的前沿性尖端学科，认知科学已经引起了全世界科学家的广泛关注。由于在视觉表现形式上具有抽象、复杂的特性，计算机围棋正在成为认知科学研究的重要方向和工具。同时，开