数据结构课程设计跳棋问题.docVIP

课程设计报告 题目：实现人机对弈的跳棋 学号:---------- 姓名:----- 一．问题描述： 编译一个玩家与电脑对弈的简单跳棋程序。 二.游戏规则： 要求：1.玩家要先确定自己的棋子坐标。 2.确定完坐标在确定将下的位置，但是只能下对角。 3.当对角出现对方的棋子是则，可以将对方的棋子吃掉并且跳过棋子。 4.棋子不能向后走。 三．准备工作： 由于考虑棋盘游戏，为此在我动手具体编制程序之前我们做了很多的前期准备工作，比如上网查阅资料，找些图书资料，以及分析不同语言编制的类似程序，对相关算法进行分析，比对，最终我们感觉程序类构造函数比较适合，而用C语言和c++语言编写的程序比较通俗易懂，并且我们也比较熟悉用C和c++语言编程，所以我们选择用visual c++6.0实现这个程序. 分析与实现： 在设计这个程序之前由于我们做了很多的前期准备工作，所以我们较快就进 入了这个程序的具体的实现阶段。主功能函数包含了整个游戏程序的函数，调用一个欢迎界面，然后打印棋盘，人机对弈的棋盘，然后人走棋，选择棋子（坐标），再选择即将落下地方的坐标，电脑走棋，如此往复，直至游戏结束 详细介绍： 首先，先画好棋盘，我们选择正方形棋盘，把棋子全部放置好，对面是电脑，把玩家棋子是‘O’，电脑的棋子‘X’，其中空白是可走的，*是不可走的，*放置的方法可以是横列坐标之积整除2，即i×j%2==0，用cout来输出，并且把坐标画上，上面数字是列，右边数字是行，交叉部分用‘+’表示。画好棋盘后，接下来，考虑下棋的步骤，因为还要考虑吃棋子，所以先从走棋开始，开始玩家先走棋,玩家或者电脑选择了棋子后，会选择下棋的地方，电脑则是随机，玩家则是选择下的坐标，然后是考虑吃棋子，电脑是遍历棋子，选哪些能否吃棋子，能则吃掉对方的棋子，并跳过去，玩家则是选择一个棋子，如果能吃棋子则吃。再有，在下棋的过程中，要用到清屏，头文件stdlib.h，其次，是不断的打印新的棋盘，这样才能观察玩家与电脑的对弈对应的函数成员re_disp()。其中遇到的问题，电脑走棋时，随机的棋子和随机下的地方，从右边看是遍历选择，吃棋子是，对角要有对方的棋子，而且对方后面没有棋子，解决方案，数组将坐标记录下来并且赋值。 判别输赢： 如果双方其中一方到对方阵地3个就算赢，或者，双方其中一方棋子少于3个就算输。 主程序 #include stdio.h #include iostream.h #include conio.h #include stdlib.h int t=1; int n=0;//表示真假 class TGame { public: TGame(); print();//打印棋盘 computer();//电脑走棋 re_disp();//重新打印棋盘 init_palyer(); game_judge();//判断输赢 eat_comupter();//电脑吃棋子 eat_player(int i,int j,int x,int y);//玩家吃棋 private: char a[6][6]; int i,j; char swap;//交换 int win,fail;//win表示万家赢fail表示玩家输 }; TGame::TGame() { win=0; fail=0; } TGame::print() { int s=0; cout 0 1 2 3 4 5endl; cout +-----+-----+-----+-----+-----+----+endl; for(i=0;i6;i++) { for(j=0;j6;j++) { if((i+j)%2==0) { cout | ; cout*;//空白不能走 a[i][j]=*; } else { cout | ; if ((i==3)||(i==2)) { cout ;//空白可走 a[i][j]= ; } if(i=4) { coutO;//人的棋子是O a[i][j]=O; } else if(i=1) { coutX;//计算机的棋子是X a[i][j]=X; } } } cout | s; s++; coutendl; cout +-----+-----+-----+-----+-----+----+;