基于人工智能的五子棋专家系统研究和设计-软件工程专业论文.docxVIP

万方数据 万方数据 DESIGN AND RESEARCH OF RENJU EXPERT SYSTEM BASED ON ARTIFICIAL INTELLIGENCE A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Master of Engineering Author: Liu Yang Advisor: Prof.He Zhi-Ming School : School of Electronic Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘要 摘 要 最初的电子计算机的研发初衷，是为了将人类从简单机械的数学运算中解脱 出来，这样可以节省大量的时间用于其他复杂的研究，而随着计算机运算能力的急 速发展，人们对计算机的要求也越来越高，希望计算机可以做的事情也越来越多， 而人工智能的研究方向就是为了让计算机越来越“智能”。如今，随着人工智能的 不断发展，计算机已经渗透到了生产生活的各个方面，成为各个领域不可或缺的重 要部分，将人们带进了一个崭新的智能化的时代，极大的促进了社会的发展和人类 文明的进步。 本课题将围绕如何开发一个五子棋程序来展开对人工智能的讨论，并主要完 成了以下工作： 1、根据中国棋院于 2013 年颁布的中国五子棋竞赛规则为基础，设计了五子 棋程序应该包含的基本功能，包括人人对弈，人机对弈，复盘以及一些相 关参数的设置。 2、在设计五子棋程序的人工智能算法的时候，并没有采用较为通用的极大极 小树算法，而使用了在围棋软件 ZEN 中大放异彩的蒙特卡洛算法作为主 算法，并结合五子棋的特性，继续完善了算法的细节。 3、选用 Sqlite 作为数据库，并设计了相应的数据表，用于存储程序的设置， 复盘的资料以及五子棋的定式。 4、使用 Haskell 作为编程语言开发了整个五子棋程序，并在多平台上做了测 试，多平台包括（windows,fedora,freebsd,macos）。 关键词：人工智能，专家系统，五子棋 I AB ABSTRACT ABSTRACT The original aim of computer was to relieve people from simple and mechanical mathematical operations, so people can save a lot of time to do other complex research. However, with the rapid development of computer’s performance, we put more and more requirements on computer and hope computer have the ability to do more and more things. Therefore, the research objective of Artificial Intelligence is to make computer more “intelligent”. With the rapid development of Artificial Intelligence, computer is playing an indispensable role in all aspects of our lives and production. Nowadays, computer has p