象棋人机博弈系统的设计与实现
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本文研究了中国象棋在电脑上的局面表示，走棋过程中走法生成和局面评估、博弈树搜索等一系列的问题。通过visualC++开发平台和MFC文档视图体系结构实现了一个包括人人对战、人机对战、残局保存、读取残局、悔棋、还原等功能模块的中国象棋人机博弈系统。
本系统为象棋爱好者提供了一个平台，满足了玩家对中国象棋的基本需求。
到了九十年代，中国象棋软件开始发展起来了，出现了一些比较着名的象棋软件，如《中国象棋》、《将族Ⅲ》、《象棋水浒战》、《象棋巫师》等，但是当时的象棋软件没有布局库，水平上比较弱。进入21世纪以后，中国象棋人机博弈的研究受到越来越多的关注，并且随着计算机硬件和软件水平的不断提高，象棋软件得到了很大水平上的提升。目前象棋软件比较厉害的是《新天机》、《台风引擎》、《象棋名手》、《新小虫》等，这些象棋软件基本上都有计算能力强，审局比较深入等优点，这也是现在中国象棋计算机博弈的正在进行进一步研究的地方。
如何让机器变得智能，可以和人类智力进行竞技，是本文研究的一个重要的问题，通过本文的研究，掌握人工智能的搜索、知识表示、计算，在人工智能领域进行一个深度的探索。
国内外棋类博弈的发展现状
人类对于机器棋类博弈的研究最早是开始于国际象棋，美国数学家香农通过几十年的研究，找到了编写国际象棋程序的方法，他提出了通过一个函数评估局面的优劣，函数主要考虑一般棋手会考虑到的一些问题，例如：棋子的棋力、棋子在棋盘上的位置、棋子间的相互制约和棋子的机动性等等。香农是国际象棋博弈理论的先驱。
evaluate function
第一章绪论
选题的背景和意义Baidu Nhomakorabea
近几十年来，随着计算机硬件和软件技术的飞速发展，电脑游戏产业展现出了蓬勃发展的势头，已经变成与音乐、影视等并驾齐驱的娱乐产业。人们也开始对计算机是否可以战胜人脑产生了兴趣。从二十世纪八十年代起，电脑人工智能开始向人类智能提出了挑战，到1997年，IBM研究的超级电脑击败了当时的国际象棋冠军，成为人类人工智能发展史上的重要标志。
人类对于人工智能的探索是从棋类开始的，研究人工智能的学者们曾经表示：如果我们要想深入的了解人类智能的核心技术，我们就必须掌握棋类的本质。中国象棋从古代流传至今有了几千年的历史，是一种古老的文化，集人类科学、文化、艺术为一体，有助于开发人的智力，培养人的思维，锻炼人的毅力，使人更具有竞争意识。并且相比较于国际象棋，中国象棋更为复杂，因此对中国象棋人机博弈问题进行研究更有意义。
This system provides a platform for the Chinese chess enthusiasts. It can meet the basic needs of players towards Chinese chess.
Keywords: Chinese chessartificial intelligence game playing treealgoritjm
当国际象棋博弈已经发展到一个比较成熟的阶段，对中国象棋博弈的研究才刚刚开始。直到1981年，张耀腾发表了第一篇研究中国象棋人机博弈的文章《人造智慧在电脑象棋上的应用》。他在他的文章中以残局做实验，提出了局面评估函数是静态子力值、棋子机动性、棋子的位置、威胁和保护等之和，但是缺乏对全局的把握。1982廖嘉成发表的《利用计算机象棋的实验》，其中包括对开局、中局和残局的研究。1983年周玉龙、黄少龙一起开发的《象棋排局系列软盘》系统，实现了电脑与人的对弈。这些研究成果为象棋软件的发展奠定了基础。
象棋人机博弈系统的设计与实现
班级031221
学号03122014
本科毕业设计论文
题目中国象棋人机博弈系统的设计与实现
学 院计算机学院
专 业网络工程
学生姓名李盼舒
摘要
中国象棋发展至今已经有了几千年的历史，是中华民族灿烂的文化瑰宝，它具有浓厚的趣味性，规则简单明了，在中国已经成为了一项普遍的棋类运动，是其他棋类远远无法比拟的，并且目前，中国象棋正在往国外发展。为了使中国象棋更加具有趣味性，我们在象棋博弈中加入了人机交互,实现了一个中国象棋人机博弈系统，这个系统是将计算机和人工智能结合起来的一种电脑游戏。
This paper studies the problem of board position of Chinese chess, move generation and situation assessment. It reaches a Chinese chess game system with a variety of functional modules which involves “man-man battle”, “man-machine battle”, the keeping and reading of the end-game, undoing and restoring through Visual C++ platform and MFC.
关键词：中国象棋人工智能博弈树搜索算法估值函数
ABSTRACT
Chinese chess is a gorgeous cultural treasure of Chinese nation with thousands of years history. It has a keen interest and simple rules which has been a popular chess game in china that can’t be matched by any other kinds of chess. What’s more, nowadays, Chinese chess is rapid development in foreign countries. In order to advancing the interest of Chinese chess, we add human-computer interaction into chess-playing system, making a human-computer interaction game that is a kind of computer game which has a combination of computer and artificial intelligence.
本系统为象棋爱好者提供了一个平台，满足了玩家对中国象棋的基本需求。
到了九十年代，中国象棋软件开始发展起来了，出现了一些比较着名的象棋软件，如《中国象棋》、《将族Ⅲ》、《象棋水浒战》、《象棋巫师》等，但是当时的象棋软件没有布局库，水平上比较弱。进入21世纪以后，中国象棋人机博弈的研究受到越来越多的关注，并且随着计算机硬件和软件水平的不断提高，象棋软件得到了很大水平上的提升。目前象棋软件比较厉害的是《新天机》、《台风引擎》、《象棋名手》、《新小虫》等，这些象棋软件基本上都有计算能力强，审局比较深入等优点，这也是现在中国象棋计算机博弈的正在进行进一步研究的地方。
如何让机器变得智能，可以和人类智力进行竞技，是本文研究的一个重要的问题，通过本文的研究，掌握人工智能的搜索、知识表示、计算，在人工智能领域进行一个深度的探索。
国内外棋类博弈的发展现状
人类对于机器棋类博弈的研究最早是开始于国际象棋，美国数学家香农通过几十年的研究，找到了编写国际象棋程序的方法，他提出了通过一个函数评估局面的优劣，函数主要考虑一般棋手会考虑到的一些问题，例如：棋子的棋力、棋子在棋盘上的位置、棋子间的相互制约和棋子的机动性等等。香农是国际象棋博弈理论的先驱。
evaluate function
第一章绪论
选题的背景和意义Baidu Nhomakorabea
近几十年来，随着计算机硬件和软件技术的飞速发展，电脑游戏产业展现出了蓬勃发展的势头，已经变成与音乐、影视等并驾齐驱的娱乐产业。人们也开始对计算机是否可以战胜人脑产生了兴趣。从二十世纪八十年代起，电脑人工智能开始向人类智能提出了挑战，到1997年，IBM研究的超级电脑击败了当时的国际象棋冠军，成为人类人工智能发展史上的重要标志。
人类对于人工智能的探索是从棋类开始的，研究人工智能的学者们曾经表示：如果我们要想深入的了解人类智能的核心技术，我们就必须掌握棋类的本质。中国象棋从古代流传至今有了几千年的历史，是一种古老的文化，集人类科学、文化、艺术为一体，有助于开发人的智力，培养人的思维，锻炼人的毅力，使人更具有竞争意识。并且相比较于国际象棋，中国象棋更为复杂，因此对中国象棋人机博弈问题进行研究更有意义。
This system provides a platform for the Chinese chess enthusiasts. It can meet the basic needs of players towards Chinese chess.
Keywords: Chinese chessartificial intelligence game playing treealgoritjm
当国际象棋博弈已经发展到一个比较成熟的阶段，对中国象棋博弈的研究才刚刚开始。直到1981年，张耀腾发表了第一篇研究中国象棋人机博弈的文章《人造智慧在电脑象棋上的应用》。他在他的文章中以残局做实验，提出了局面评估函数是静态子力值、棋子机动性、棋子的位置、威胁和保护等之和，但是缺乏对全局的把握。1982廖嘉成发表的《利用计算机象棋的实验》，其中包括对开局、中局和残局的研究。1983年周玉龙、黄少龙一起开发的《象棋排局系列软盘》系统，实现了电脑与人的对弈。这些研究成果为象棋软件的发展奠定了基础。
象棋人机博弈系统的设计与实现
班级031221
学号03122014
本科毕业设计论文
题目中国象棋人机博弈系统的设计与实现
学 院计算机学院
专 业网络工程
学生姓名李盼舒
摘要
中国象棋发展至今已经有了几千年的历史，是中华民族灿烂的文化瑰宝，它具有浓厚的趣味性，规则简单明了，在中国已经成为了一项普遍的棋类运动，是其他棋类远远无法比拟的，并且目前，中国象棋正在往国外发展。为了使中国象棋更加具有趣味性，我们在象棋博弈中加入了人机交互,实现了一个中国象棋人机博弈系统，这个系统是将计算机和人工智能结合起来的一种电脑游戏。
This paper studies the problem of board position of Chinese chess, move generation and situation assessment. It reaches a Chinese chess game system with a variety of functional modules which involves “man-man battle”, “man-machine battle”, the keeping and reading of the end-game, undoing and restoring through Visual C++ platform and MFC.
关键词：中国象棋人工智能博弈树搜索算法估值函数
ABSTRACT
Chinese chess is a gorgeous cultural treasure of Chinese nation with thousands of years history. It has a keen interest and simple rules which has been a popular chess game in china that can’t be matched by any other kinds of chess. What’s more, nowadays, Chinese chess is rapid development in foreign countries. In order to advancing the interest of Chinese chess, we add human-computer interaction into chess-playing system, making a human-computer interaction game that is a kind of computer game which has a combination of computer and artificial intelligence.