《基于Qt的黑白棋游戏开发毕业论文.doc

毕业设计（论文） 课题:基于QT的黑白棋游戏开发 学生:戴福林 学院:计算机学院 班级:硬件1102班 学号:2011130632 指导教师:佘明洪 装订交卷日期: 2014.4.20 目 录 引言 1 1.1 系统开发背景 1 1.2 黑白棋简介 2 1.2.1 黑白棋游戏规则 2 1.2.2 黑白棋游戏简介 2 1.3 相关实现环境 3 1.3.1 开发环境 3 1.3.2 运行环境 3 1.4 主要研究内容 3 1.5 系统开发的现实意义 3 2． 开发工具Qt 4 2．1 QT简介 4 2．2信号与槽 4 3. 黑白棋需求分析 7 3．1 黑白棋程序界面的需求 7 3. 2黑白棋游戏规则的需求 7 第4章 黑白棋总体设计 8 4.1 程序流程图 8 4.2 主要模块简介 8 5. 程序实现 10 5.1 界面实现 10 5.2 功能按钮的实现 11 5.3主要函数 12 5.4 电脑战术分析 14 5.4.1 棋盘扫描 14 5.4.2判断行动力 14 5.4.3选择最佳位置落子 15 6.系统测试 16 6.1双人模式下的测试 16 6.1.1 悔棋和悔棋恢复测试 16 6.1.2 PASS情况下的悔棋恢复 16 6.2 单人模式下的测试 16 6.2.1 PASS情况的测试 16 6.2.2 游戏正常测试 17 6.2.3 悔棋测试 17 6.3 综合测试报告 17 7. 总结和展望 18 7.1 总结 18 7.2展望 18 致谢 19 参考文献 20 基于Qt的黑白棋游戏开发 内容提要 本程序使用的是面向对象的QT库的C++语言开发，可以同时运行于Linux和Windows环境下的游戏程序。有双人对弈，人机对弈，无限悔棋等功能，其中人机对弈包含难度选择和先后手选择。本论文首先指出了黑白棋游戏、Linux桌面环境、QT开发环境的发展现状，然后重点介绍了QT开发工具的使用、黑白棋的常见战术、黑白棋程序的界面设计、规则设计、算法设计（包含搜索算法、局面估值、α-β减枝、散列表、MTD等当今主流算法）、终局搜索、以及作为一款游戏的其他必须功能，最后介绍了Linux桌面环境 GUI的发展趋势。 本设计通过一个棋类游戏的开发，阐述了棋类游戏的开发过程，包括软件开发的逻辑分析，程序设计，软件实现和软件测试几个步骤。 关键词：黑白棋Linux，人工QT 引言 概述了黑白棋游戏开发，对黑白棋的基本知识和相关开发环境做了一个简介第一章 背景 1．1系统开发背景 随着网络技术的日新月异和计算机的普及，当今的计算机技术也走上了平民化和娱乐化的时代，计算机技术再也不是只能由少数人掌握的深不可测的学问；同时个人计算机也由原来单纯的数值计算和工业应用逐渐转变成像电视机一样的家庭娱乐中心，伴随着这种巨大的转变计算机软件的发展也走向了娱乐化。尤其是游戏产业的发展已经成为信息产业中发展势头最猛烈最具前景的一个分支，而游戏厅也渐渐被网吧挤出了正常的营业市场，游戏除了单纯的个人娱乐功能之外，也逐渐向互动的方向发展。游戏的功能不断按照玩家的需求和爱好扩展延伸进化，如今运行在各种平台上不同名称，不同内容，不同形式的游戏不仅仅为广大游戏爱好者提供了丰富的选择，而且为游戏开发商带来了丰厚的回报，游戏产业吸引着许多程序员去开发更多更新的游戏。基于游戏发展的历史和前景，我决定用C++语言开发一款小游戏，游戏内容来自网络上日渐流行的一种智力游戏‘黑白棋’。我希望把平时界面简单、选项复杂的游戏，在Linux里面做成漂亮的、简单的游戏程序，以给Linux玩家一个新的选择。随着计算机处理速度的飞速提高，人们很早就提出了疑问：计算机是否会超越人类？世界国际象棋棋王卡斯帕罗夫与美国IBM公司的RS／6000（深蓝）计算机系统于1997年5月11日进行了六局“人机大战”，结果“深蓝”以3.5比2.5的总比分获胜。比赛结束了给人们留下了深刻的思考；下棋要获胜要求选手要有很强的思维能力、记忆能力、丰富的下棋经验，还得及时做出反应，迅速进行有效的处理，否则一着出错满盘皆输，这显然是个“智能”问题。尽管开发“深蓝”计算机的IBM专家也认为它离智能计算机还相差甚远，但它以高速的并行的计算能力（2108步秒棋的计算速度）。实现了人类智力的计算机上的部分模拟。那么计算机已经超过了人类吗？对计算机棋手的智能有了解。黑白棋，又反棋(Reversi)、奥赛罗棋(Othello)，苹果棋，翻转棋。黑白棋起源中世纪的英国，18世纪传入日本，并在日本得到了发展。现在，黑白棋在西方和日本很流行。游戏通过相互翻转对方的棋子，最后以棋盘上谁的棋子多来判断胜负。它的游戏规则简单，因此上手很容易，但