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

《数据结构课程设计跳棋问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告题目：实现人机对弈的跳棋学号:-姓名:-一.问题描述：编译一个玩家与电脑对弈的简单跳棋程序。二.游戏规则：要求：1.玩家要先确定自己的棋子坐标。2.确定完坐标在确定将下的位置，但是只能下对角。3.当对角出现对方的棋子是则，可以将对方的棋子吃掉并且跳过棋子。4.棋子不能向后走。三.准备工作：由于考虑棋盘游戏，为此在我动手具体编制程序Z前我们做了很多的前期准备工作，比如上网查阅资料，找些图书资料，以及分析不同语言编制的类似程序,对相关算法进行分析，比对，最终我们感觉程序类构造函数比较适合，而用c语言和C++语言

2、编写的程序比较通俗易懂，并且我们也比较熟悉用C和C++语言编程，所以我们选择用visualc++6.0实现这个程序.四.分析与实现：在设计这个程序之前由于我们做了很多的前期准备工作，所以我们较快就进入了这个程序的具体的实现阶段。主功能函数包含了整个游戏程序的函数，调用一个欢迎界面，然后打印棋盘，人机对弈的棋盘，然后人走棋，选择棋子(坐标),再选择即将落下地方的坐标，电脑走棋，如此往复，直至游戏结束详细介绍：首先，先画好棋盘，我们选择正方形棋盘，把棋子全部放置好，对面是电脑，把玩家棋子是'0',电脑的棋子'X',其中空白

3、是可走的，*是不可走的，*放置的方法可以是横列坐标之积整除2,即iXj%2=0,用cout来输出，并且把坐标画上，上面数字是列，右边数字是行，交叉部分用'+'表示。画好棋盘后，接下來，考虑下棋的步骤，因为还要考虑吃棋子，所以先从走棋开始，开始玩家先走棋，玩家或者电脑选择了棋子后，会选择下棋的地方，电脑则是随机，玩家则是选择下的坐标，然后是考虑吃棋子，电脑是遍历棋子，选哪些能否吃棋子，能则吃掉对方的棋子，并跳过去，玩家则是选择一个棋子，如果能吃棋子则吃。再有,在下棋的过程中，要用到清屏，头文件,其次，

4、是不断的打印新的棋盘，这样才能观察玩家与电脑的对弈对应的函数成员re_disp()o其中遇到的问题，电脑走棋时，随机的棋子和随机下的地方，从右边看是遍历选择，吃棋子是,对角要有对方的棋子，而且对方后面没有棋子，解决方案，数组将坐标记录下来并且赋值。五•判别输赢：如果双方其中一方到对方阵地3个就算赢，或者，双方其中一方棋子少于3个就算输。六.主程序#include〈stdio.h>ttincludeitincludettincludeintt二1;intn=0

5、;//表示真假classTGame{public:TGame();print();〃打印棋盘computer();//电脑走棋re_disp();//重新打印棋盘init_palyer();game_judge()；〃判断输赢eat_comupter();//电脑吃棋子eat_player(inti,intj,intx,inty);〃玩家吃棋private:chara[6][6];inti,j;charswap;//交换intwin,fa订；//win表示万家赢fa订表示玩家输｝；TGame::TGame()win=0

6、;fail=0;}TGame::print()ints=0;cout<<"012345，z«endl;cout〈<"++++H++"<

7、“；if((i==3)

8、

9、(i==2)){cout«,'；//空白可走a[i][j]八；}if(i>=4){cout«,0,;〃人的棋子是0a[i][j]='O';}elseif(i<=l

10、){cout«〃X〃;//计算机的棋子是Xa[i][j]二'X';}COUt«"IZ，«S；s++;cout〈〈endl;cout«z，+++++++";cout«endl;}}TGame::eat_player(inti,intj,intx,inty)//玩家吃棋{if(a[i][j]=-O')if((a[i-l][j-l]==,X')

11、

12、(a[i-1][j+l]=‘X')){if((a[x][y]==,')&&(i==x+2)&&(j==y+2)){swap=a[x][y];a[x][y]=a[i][j];a[i]

13、[j]二swap;a[i-l][j-l]=win++;n=l;re_disp();}elseif((a[x][y]==，J)&&(i==x+2)&&(j==y~2)){swap=a[x][y];a[x][y]=a[i][j];a[i][j]二swap;a[i-l][j+l]='win++;n=l;re_disp();}}}TGam