[理学]数据结构课程设计报告 黑白棋.docVIP

完成日期： 2010年 9 月 20 日 目录 题目 …………………………………………… 4 要求 …………………………………………… 4 黑白棋简述 …………………………………………… 4 设计思路 4.1 程序可行性分析…………………………………… 4 4.2 设计目的…………………………………………… 5 4.3 设计意义…………………………………………… 5 4.4 设计方法…………………………………………… 6 4.5 电脑下棋的算法…………………………………… 6 系统功能模块结构图 …………………………………………… 7 系统函数说明 …………………………………………… 8 7. 图形库文件 …………………………………………… 13 8. 运行结果 ………………………………………… 17 9. 总结与体会 …………………………………………… 24 10. 参考文献 …………………………………………… 26 11. 源代码与注释 …………………………………………… 26 题目 黑白棋人人对局人机对局两机对局 1）两人对弈，以轮流方式持黑子与白子。 2）开辟新局者持白子，加入者持黑子， 之后以轮流方式将棋子置于棋盘格子中。若无地方可下子，则跳过一回，由对方下子。 3）在提示的格子中，选择一个格子下子， 当下子的位置与离最近的同色旗子中， 若有其他棋子则中间的棋子变为与我方一样颜色。 4）当下满64个棋子，棋子多者为胜。 设计思路 4.1 程序设计可行性分析 游戏不同于基于C语言的其他程序（如学生成绩管理系统、教务工作管理系统、图书管理系统等）由于游戏本身的问地就在于缓解压力，所以基于C语言设计的游戏需要一个良好的游戏界面，给游戏者以轻松和愉快的感觉。TURBO C提供了70多个图形函数，这些函数包括在图形库文件graphics.LIB中，他们被定义在graphics.h中。有如此强大的图形处理能力，去设计一个良好的人机交流界面是可行的。 由于此游戏采用的是“人人对战”和“人机对战”的模式，所以在游戏时，需要俩个游戏者或者电脑轮流下棋，棋手1走棋完毕后，经过判断棋盘变化过程后棋手2走棋，游戏过程需要在两棋手间不断进行转化。在C语言中，提供了包括if……else,switch……case等分支语句，综合运用这些分支语句，可以完成上述转化。 黑白棋游戏双方共需要走棋60手，每次走棋后，都需要根据相同的标准判断棋盘变化，来判断旗子颜色的变化情况。显然需要运用循环语句来简化编程的长度。C语言中提供了while \for等循环语句可以实现上述功能[5]. 游戏需要操作和输出显示游戏的结果，游戏的操作要由计算机的外部设备在人的操作下完成。C语言本身并不提供输入和输出语句，输入和输出的操作都是由函数来完成的，在C语言的标准库函数中提供了一些输入和输出的函数，这些函数的指针都是针对系统隐含指定的输入和输出设备的。综合运用这些输入和输出的函数可以实现上述的功能。 综合上述，基于C语言的游戏黑白棋的设计是可行的。 4.2 设计目的 1．掌握和利用C语言进行程设计的能力； 2．进一步理解和运用结构化程序设计的思想和方法； 3．初步掌握开发一个小型实用系统的基本方法； 4．学会调试一个较长程序的基本方法； 5．学会利用流程图或N-S图表示算法； 6.学会如何使用TC的图形函数。 4.3 设计意义 通过编写一个相对完整的《黑白棋游戏》程序，加强对C语言的认识，也是对这一学期数据结构课程中学习到的各种C语言语法结构、编程方法和编程技巧进行综合复习以达到巩固和提高。实现《黑白棋游戏》游戏功能，首先是输出游戏模式,然后是通过按键的方式实现棋子的移动，所以程序主要由三大部分实现，一部分功能是显示棋盘，一部分是实现游戏功能.一部分是游戏计分. 4.4 设计方法 游戏需要操作和输出显示游戏的结果，游戏的操作要由计算机的外部设备在人的操作下完成。C语言本身并不提供输入和输出语句，输入和输出的操作都是由函数来完成的，在C语言的标准库函数中提供了一些输入和输出的函数，这些函数的指针都是针对系统隐含指定的输入和输出设备的。综合运用这些输入和输出的函数可以实现上述的功能。 4.5 电脑下棋的算法 1、随机选择法：首先遍历出所有能够下棋的地方，例如说现在是游戏者执黑棋，这时就遍历每一个白棋八个方向的其他棋子的情况，用一个二维数组存储所有能够下黑子的地方，然后用一个随机函数srand(time(NULL));选择一个地方由电脑自己落子。 2、计算收益法：电脑智能下棋，通过算法，计算每个能下棋子的地方的权值，然后再计算哪个