1、辽宁师范大学本科生毕业论文（设计）专用纸 _ 第 1 页 目录目录 摘要3 Abstract3 第 1 章 绪言.5 1.1 研究动机.5 1.2 主要研究内容.5 第 2 章 黑白棋简介.5 2.1 黑白棋的历史.5 2.2 黑白棋游戏规则.6 2.3 黑白棋战术分析.6 第 3 章 黑白棋程序概况.6 3.1 程序流程图.6 3.2 主要模块简介.7 3.3 程序设计思路.7 第 4 章 游戏主界面.8 4.1 背景设计.8 4.2 游戏标题8 4.3 游戏主菜单8 第 5 章 动画过渡效果9 5.1 百叶窗效果.10 5.2 随机线效果11 5.3 随机出现过度效果11 第 6 章 汉字
2、的显示与移动12 6.1 汉字点阵字模存储模式12 6.2 汉字点阵输出方法12 6.3 汉字移动技术12 第 7 章 人机对战13 7.1 游戏初始化13 7.1.1 初始化棋盘.13 辽宁师范大学本科生毕业论文（设计）专用纸 _ 第 2 页 7.1.2 初始化光标.14 7.1.3 初始化分数.14 7.2 用户操作15 7.2.1 键盘扫描码.15 7.2.2 控制光标移动.15 7.2.3 落子判断.16 7.2.4 判断游戏是否结束.18 7.3 电脑战术分析19 7.3.1 棋盘扫描.20 7.3.2 判断行动力.20 7.3.3 四角优先战术.21 7.3.4 选择最佳位置落子.
3、22 第8章 总结与展望.22 8.1 总结22 8.2 前景及展望22 参考文献.23 致谢.24 附录 1 部分运行结果.25 附录 2 光盘内容简介.26 辽宁师范大学本科生毕业论文（设计）专用纸 _ 第 3 页 C 语言设计游戏 人工智能黑白棋 摘要摘要 人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能 相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理 和专家系统等。 “人工智能”一词最初是在 1956 年 Dartmouth 学会上提出的。从那以后,研究者们 发展了众多理论和原理,人工智能的概念也随之扩展。 人工
4、智能是一门极富挑战性的科学，包括十分广泛的科学，它由不同的领域组成，如机器学习， 计算机视觉等等，总的说来，人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智 能才能完成的复杂工作。但不同的时代、不同的人对这种“复杂工作”的理解是不同的。例如繁重 的科学和工程计算本来是要人脑来承担的, 现在计算机不但能完成这种计算, 而且能够比人脑做得 更快、更准确, 因而当代人已不再把这种计算看作是“需要人类智能才能完成的复杂任务”, 可见 复杂工作的定义是随着时代的发展和技术的进步而变化的, 人工智能这门科学的具体目标也自然随 着时代的变化而发展。它一方面不断获得新的进展, 一方面又转向更有意义
5、、更加困难的目标。目 前能够用来研究人工智能的主要物质手段以及能够实现人工智能技术的机器就是计算机, 人工智能 的发展历史是和计算机科学与技术的发展史联系在一起的。除了计算机科学以外, 人工智能还涉及 信息论、控制论、自动化、仿生学、生物学、心理学、数理逻辑、语言学、医学和哲学等多门学科。 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个 研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足 的进步。 本文首先详细介绍了黑白棋的游戏规则，和一些基本的战术，然后将基本战术编写成代码存储 在计算机中，使计算机在与人对弈过程中，可以选择一个较为合理的位置落子。 本程序主要是采用最大最小搜索的战术，就在对抗中的开局和中局使用最小搜索，而在终局时 采用最大搜索。对于一般的最大最小搜索，即使每一步只有很少的下法，搜索位置的数目也会随着 搜索深度呈级数增长。在大多数的中局棋形中，每步平均有十种下法，假设电脑搜索九步(程序术语 称为搜索深度为九)，就要搜索十亿个位置，这样极大地限制了电脑的棋力：我们总不能忍受电脑棋 手一年才下一
