《算法设计与分析》课程设计论文-五子棋游戏.docVIP

PAGE 18 《算法设计与分析》课程设计论文 五子棋游戏 学生姓名： 学生学号： 200710802017 院（系）： 计算机学院 年级专业： 2007级信息与计算科学 指导教师： 2010-6-11 目录 摘要 2 1问题的提出 3 2 问题的分析 3 3 程序及流程的设计 4 3.1概要设计 4 3.2模块及其功能介绍 5 3.2.1．定义全局变量 5 3.2.2．Main()主函数 5 3.2.3．drawqp()画棋盘函数 5 3.2.4．win()判断是否胜出函数 5 3.2.5．Gameplay()双人对战函数 5 3.2.6．Xandy()显示光标纵横坐标函数 6 3.2.7．图形功能函数 6 4 调试分析 7 总结 8 参考文献 9 附 录: 源程序 10 摘要 本问介绍的一个五子棋游戏的编写和设计，本游戏的依据就是下棋的双方各持黑白棋子，当某方在横、纵或对角方向连成五个棋子，则认为该玩家胜利，游戏结束。该程序用C语言编写，主要有C语言函数的调用（其中包括图形函数，判断函数等）和可视化编程，还有数组的应用，比如在该程序中就是用一个二维数组来表示棋盘。从程序表面看，这是一个二维平面图，所以数据用二维数组来表示，数组两个下标可以表示棋盘上的位置，数组元素的值代表棋格上的状态，共有三种情况，分别是0代表空格，1代表白棋，2代表黑棋。这样程序的主要工作是接收棋手按键操作，棋手1用Up、Down、Left、Right控制光标移动，回车键表示落子。棋手2用W、S、A、D控制光标移动，空格键表示落子。一旦接收到回车键或空格键，说明棋手落子，先判断是否是有效位置，也就是说已经有棋子的位置不能重叠落子。落子成功后，马上判断以该位置为中心的八个方向：上、下、左、右、左上、左下、右上、右下是否有相同颜色的棋子连成五子，如果连成五子，则游戏结束，输出相应的信息。如果想退出游戏，可以按Esc键。 关键词 五子棋，C语言，二维数组，函数 五子棋游戏设计 1问题的提出 连珠(五子棋)是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。 2 问题的分析 为了要实现五子棋的人和人的对战，我们就首先要实现通过键盘对棋子的操作。因此我们必须要先定义一个键盘，并用二维数组来表示棋盘并把它用图形函数输出在屏幕上。因此我们可以定义结构体来表示一个完整的棋盘。为了让人可以移动光标来选择下棋位置，我们必须要定义函数来输出光标的位置（既横纵坐标）。我们实现了人和人的对战就要胜负，因此我分析要定义一个判断函数来判断谁胜谁负。要是我们在定义一个游戏开始函数来控制游戏的还是和一个游戏结束函数来控制游戏的结束，那么我们这就是一个完整的游戏过程，则我们这个程序就基本实现了人和人的对战。 3 程序及流程的设计 开始西 安 工 业 大 学计算机科学与工程学院算 法 设 计 与 分 析 课 程 设 计 开始 西 安 工 业 大 学 计算机科学与工程学院 算 法 设 计 与 分 析 课 程 设 计 题 目: 五子棋 班 级： 050606 人 数： 13人 成 员： 陈玮 高谦 侯夕杰 马涛 宋文彬 王伟 周仁文 邵文清赵瑞红 李盈超 尉建明 陈建军 张祥雄 学 号： 时 间： 2008年元月16日