【作者】 刘阳；

【导师】 贺知明； 金勇；

【作者基本信息】 电子科技大学 ， 软件工程（专业学位）， 2015， 硕士

【摘要】 最初的电子计算机的研发初衷,是为了将人类从简单机械的数学运算中解脱出来,这样可以节省大量的时间用于其他复杂的研究,而随着计算机运算能力的急速发展,人们对计算机的要求也越来越高,希望计算机可以做的事情也越来越多,而人工智能的研究方向就是为了让计算机越来越“智能”。如今,随着人工智能的不断发展,计算机已经渗透到了生产生活的各个方面,成为各个领域不可或缺的重要部分,将人们带进了一个崭新的智能化的时代,极大的促进了社会的发展和人类文明的进步。本课题将围绕如何开发一个五子棋程序来展开对人工智能的讨论,并主要完成了以下工作:1、根据中国棋院于2013年颁布的中国五子棋竞赛规则为基础,设计了五子棋程序应该包含的基本功能,包括人人对弈,人机对弈,复盘以及一些相关参数的设置。2、在设计五子棋程序的人工智能算法的时候,并没有采用较为通用的极大极小树算法,而使用了在围棋软件ZEN中大放异彩的蒙特卡洛算法作为主算法,并结合五子棋的特性,继续完善了算法的细节。3、选用Sqlite作为数据库,并设计了相应的数据表,用于存储程序的设置,复盘的资料以及五子棋的定式。4、使用Haskell作为编程语言开发了整个五子棋程序,并在多平台上做了测试,多平台包括(windows,fedora,freebsd,macos)。更多还原

【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 pushed us into a brand-new intellectualized era and has greatly promoted social development and human civilization.With the example of developing a Renju program, this thesis discusses Artificial Intelligence. At last, this thesis completed the following works:1 According to China Renju Rules which enacted by China’s Chess Academy in 2013, this thesis designs basic features of Renju program, including human-human chess, human-machine chess, replay and program settings.2 This thesis selects Mento Carlo Algorithm which worked very well in ZEN(a software for Go) as primary algorithm instead of Minimax algorithm. Then according to the characteristic of Renju, this thesis improves its algorithm details.3 This thesis selects Sqlite as database, designs database tables for storing program settings, replay data and Renju Joseki.4 This thesis uses Haskell as programming language to develop Renju program, then runs some tests with multiplatform, including Windows, Fedora Linux, FreeBSD and MacOS.更多还原