完整版数据结构课程设计五子棋Word文档下载推荐.docx
- 文档编号:21264175
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:27
- 大小:98.21KB
完整版数据结构课程设计五子棋Word文档下载推荐.docx
《完整版数据结构课程设计五子棋Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《完整版数据结构课程设计五子棋Word文档下载推荐.docx(27页珍藏版)》请在冰豆网上搜索。
没关系,我们就用基于控制台的字符输出来构建这
个棋局吧,当然这只是第一步,详细如下:
1拥有一个良好的进入界面,以及必要的选项;
2拥有一个二维的数组来记录和更新实时的状态,并且能够有一种方法在DOS界面下绘制
出整个棋局的实时状态(包括棋盘和棋子);
②能够通过键盘上的按键完成所选位置的移动和选定操作;
②能够在每一次的走棋后判定是否游戏结束(棋盘走满或者是一方胜出);
②能够完成悔棋的功能,并保证这之间的棋局绘图能够与二维数组数据同步,做到真正意
义上的悔棋。
1、详细设计
2.1函数一览
首先还是讲些题外话,该程序由于与控制台有密切的关系,于是在代码中使用了不少conio.h中的函数,当然在显示时又使用了windows.h中的Sleep()
函数,正是有了这些函数的使用,程序才得以顺利完成,尤其是后面频繁使用的gotoxy()函数。
进入正题,由于是一个小的程序,因此将每一个功能分成一个一个的函数,
这样将在以后的修改和完成进度上都有很大的帮助。
由上面的函数一览可以知道
这个“封面”就是在Logo()函数里面实现的,函数实现过程中使用了Sleep()函数,使之有动态效果:
voidLogo()
{
charWel[30]={"
MadeByLyush&
&
MirsChen"
};
printf("
\t\t\t欢迎试用五子棋系统\n"
);
printf("
\t\t"
for(inti=0;
i<
strlen(Wel);
++i)
putchar(Wel[i]);
Sleep(200);
〃可使字符一个一个的输出
}
putchar(10);
〃换行对应的ASCII码值为十进制的10
2.3二维数组与控制台
二维数组是用来使得整个棋盘的信息全部记录下来,因此在结构体中二维数
组的声明是最关键的。
struct
intStatus[MAX/2+2][MAX/2+2];
intMINBOX;
intStep;
charGraph[3][3];
char*FillGraph[9];
StaStack;
}ChessBoard;
声明全局变量是为了使得各函数能够更方便地使用到这个结构体,现假设某点的
坐标为(1,1),那么如何在屏幕上打印这个点呢?
这就利用到了
ChangeCoordinates()与gotoxy()函数,前者使坐标进行转换,后者让光标走
到所指的那个点,其实主要还是因为类似“卜、+、・、O”在横向上所占都是两个英文字母的距离,因此在控制台上反映的就是和数组下标倍数关系了。
部分
代码如下:
HANDLEhConsole=GetStdHandle(STD_OUTPUT_HANDLE);
voidChangeCoordinates(int_X,int_Yint*X,int*Y)
{一一
*X=(_X-1)*2;
*Y=(_Y-1)*4;
voidgotoxy(intx,inty)//这是光标的函数
COORDcoord;
coord.Y=x;
//在实际的应用过程中发现交换x与y的赋值
coord.X=y;
//更好理解,即横行位X,纵行为y。
SetConsoleCursorPosition(hConsole,coord);
2.4键盘操作
在刚开始写这个五子棋的时候是以坐标来确定玩家的每一步棋,但后来发现
这样操作性实在是差,键盘操作是更好的选择。
这里又要用到一个函数getch(),其作用是无回显的接受从键盘输入的字符,让屏幕不会出现你输入的字符且等待
着按回车确定
有了这个宝贝函数,马上得到“T”对应的ASCII码为-32和72两个连
着的数值,依次可得其他对应的ASCII码。
后面在使玩家一和玩家二分离操作,玩家一则是利用W、S、A、D+space来操作,玩家二则是上下左右+enter。
配合ChangeCoordinates()与gotoxy()函数,完成对走棋的控制。
部分代码如下:
if(Opreat[0]==13&
Ply==2||Opreat[0]==32&
Ply==1)
if(ChessBoard.Status[Move_X][Move_Y]==0)
intTTop=++ChessBoard.Stack.Top;
ChessBoard.Status[Move_X][Move_Y]=Ply;
ChessBoard.Stack.Record[TTop][0]=Move_X;
ChessBoard.Stack.Record[TTop][1]=Move_Y;
%s"
Graph);
returntrue;
//该次走棋操作有效
else{…}
if(Opreat[0]==-32&
Opreat[1]==72||Opreat[0]=='
w'
||Opreat[0]=='
W)
{//凡是接受了“上操作”,则Move_X的值减一,
if(Currect(Move_X-1,Move_Y))
Move_X-=1;
}_
elseif(…)
//这是接下来的转换操作
ChangeCoordinates(Move_X,Move_Y&
Temp_X,&
Temp_Y);
Gotoxy(Temp_X,Temp_Y);
2.5判定
对于每次走棋后,首先应该做的就是判定一否有五个棋子已经连成一线,也
是一个简单的搜索过程,由于每次走的点不一定是最外部的点,因此从每次走的
点的两头同时搜索,当遇到两端同时结束时,搜索结束。
当满足五子时游戏结束。
当然,当棋盘被走满时,游戏亦结束。
boolLegal(intPoint)
if(Point<
1||Point>
MAX/2+1)
returnfalse;
else
〃搜索45度角是否为满足ChessBoard.MINBOX以X正轴为参考轴
if(!
Flag)
Count=1;
for(inti1=X-1,j1=Y+1,i2=X+1,j2=Y-1;
Legal(i1)&
Legal(j1)||
Legal(i2)&
Legal(j2);
i1--,j1++,i2++,j2--)
intLastCount=Count;
if(Legal(i1)&
Legal(j1)&
ChessBoard.Status[i1][j1]==Ply)
Count++;
if(Legal(i2)&
Legal(j2)&
ChessBoard.Status[i2][j2]==Ply)
if(LastCount==Count)
break;
if(Count==ChessBoard.MINBOX)
Flag=1;
2.6悔棋的实现
虽说下棋悔棋是一种不道义的行为,但是如果双方约定好了,未尝不可。
在没写悔棋之前,只是记录了“上一次”的位置,声明了Last_X,Last_Y;
当然既然要求悔棋,那么直接调用栈顶元素,即可定位上次走棋的位置。
那么悔棋呢,取出“上一次”的位置,判定位置(不同的位置对应不同的填充图形类型)在二维数组中撤销走棋时所赋予的Ply值(玩家一走时,其值为1玩家二走时,其
值为2),重新将ChessBoard.Status[Last_X][Last_Y]赋为0。
intGetFillType(intX,intY){
if(X==1)
if(Y==1)
return0;
elseif(Y==16)return2;
return1;
elseif(X==16)
return6;
elseif(Y==16)return8;
return7;
return3;
elseif(Y==16)return5;
return4;
boolRetract(int*X,int*Y)
intTemp_X,Temp_YTTop,FillType;
StackEmpty())
TTop=ChessBoard.Stack.Top--;
*X=ChessBoard.Stack.Record[TTop][0];
*Y=ChessBoard.Stack.Record[TTop][1];
ChessBoard.Status[*X][*Y]=0;
//将该点置为真正意义上的空点
FillType=GetFillType(*X,*Y);
ChangeCoordinates(*X,*Y&
ChessBoard.FillGraph[FillType]);
returntrue;
Gotoxy(9,65);
printf("
您已不能悔棋”);
Sleep(300);
"
三、调试运行
3.1进入界面
欢迎试用五子棋系统
MadeByL^usliirsChen
在这儿你能DIV£
Doitijouself?
》你的棋子,每个棋子接一个汉字YN
n
请选择先手玩家
1对应玩家一2对应玩家二
3.2棋盘的初始状态
3.3激战中
按退格键悔棋
玩家一走棋:
通过”sad按空格或回车
3.4游戏结束
按空格或回车
玩家二胜制
是否重玩?
牛』OrsJnJ
四、解决问题的关键
这个五子棋的程序并没有什么复杂的算法,只是利用了简单的图知识和一个栈的应用,在这里主要的关键问题就是如何将程序有条理的写下来,有一个好的
逻辑思维。
将程序分成了多个功能函数,尽量的让一个函数的功能单一,只是在内部调用了其他的函数以辅助改函数功能的实现,比如判定坐标是否越界,坐标是否合法,悔棋的点的位置状态……这样便能做到各个击破,程序的形成也就变得畅通许多了。
五、课设总结
刚开始写这个程序,认为一定要用到graphics.h,无奈电脑TC不兼容,因此只好强行
来画这个界面了,使用输入法里面的制表符,效果还不错,通过一长串的if…else…最好
还是画出来了,这个时候觉得控制台的简单图形还是能够画出来的,并且可以尽量去美化它
的界面。
后面的附录中将给出画棋盘和棋子的源代码。
在程序设计的过程中,尤其是为源程
序加上悔棋的功能,这期间总是有许多意想不到的错误,比如加上后,有时走了5个连子棋,
但是程序并没有判定输赢,而是可以继续走、有时没有五个却已经结束了,光标没有复位,悔棋后,玩家的走棋顺序没有跟着改变……通过后来的一步步修改终于使得这些问题都一一解决了,比如说对Prompt(提示)函数引进了返回值,判断该次操作是否成功,如果下了棋则为true,如果是悔棋就是false了,这样便使得后面的操作更规范了和统一了。
六、附录
#include<
stdio.h>
stdlib.h>
#inelude<
math.h>
string.h>
#include<
time.h>
windows.h>
conio.h>
#defineMAX31
#defineSTA_11
#defineSTA_22
#defineSTA_00
voidHideCursor()
CONSOLE_CURSOR_INFOcursor_info={1,0};
SetConsoleCursorlnfo(GetStdHandle(STD_OUTPUT_HANDLE),&
cursor_info);
typedefstruct
intRecord[260][2];
intBase;
intTop;
}Sta;
voidGotoxy(intx,inty)//这是光标的函数
SetConsoleCursorPosition(hConsole,coord);
voidLogo()
MadeByLyush&
MirsChen"
};
intLogin()
intMode,Skip=0;
charRequest;
Skip)
\n\n在这儿你能DIY(Doityouself!
)你的棋子,每个棋子接受一个汉字”);
YOrzN\n”);
scanf("
%c"
&
Request);
if(Request=='
Y'
||Request=='
y'
)
玩家一的DIY棋子-->
"
ChessBoard.Graph[1]);
ChessBoard.Graph[1][2]='
\0'
;
玩家二的DIY棋子-->
ChessBoard.Graph[2]);
ChessBoard.Graph[2][2]='
\n\n请选择先手玩家:
\n\n"
\n\n\t\t\t\t\t\t1对应玩家一2对应玩家二\n"
Gotoxy(10,16);
//原函数是第一个参数为列,后一个参数为行,把Gotoxy函数做
了更改
Gotoxy(8,16);
%d"
Mode);
if(Mode!
=1&
Mode!
=2)
returnMode%2+1;
returnMode;
voidInitChessBiard()
intTTop=ChessBoard.Stack.Top;
fflush(stdin);
ChessBoard.Step=0;
ChessBoard.Stack.Top=0;
ChessBoard.Stack.Base=0;
ChessBoard.Stack.Record[TTop][0]=8;
//栈的0号位存储初始化的棋盘位置
ChessBoard.Stack.Record[TTop][1]=8;
ChessBoard.MINBOX=5;
ChessBoard.FillGraph[0]="
厂"
;
ChessBoard.FillGraph[1]="
丁"
ChessBoard.FillGraph[2]="
n"
ChessBoard.FillGraph[3]="
卜"
ChessBoard.FillGraph[4]="
+"
ChessBoard.FillGraph[5]="
T"
ChessBoard.FillGraph[6]="
ChessBoard.FillGraph[7]="
丄"
ChessBoard.FillGraph[8]="
」"
strcpy(ChessBoard.Graph[1],"
O"
strcpy(ChessBoard.Graph[2],"
•"
memset(ChessBoard.Status,0,sizeof(ChessBoard.Status));
}boolLegal(intPoint)
MAX/2+1)returnfalse;
boolCurrect(intX,intY)
if(Legal(X)&
Legal(Y))
voidChangeCoordinates(int_X,int_Y,int*X,int*Y)
voidDraw()
//画棋盘
for(inti=1;
=MAX;
for(intj=1;
j<
=MAX;
++j)
if(i==1)
if(j==1)
elseif(j==MAX)
n\n"
elseif(j%2)
);
//横向占两个坐标位,竖向占一个坐标位
printf(”—"
elseif(i==MAX)
if(j==1)printf("
L"
elseif(j==MAX)printf(”」\n"
elseif(j%2)printf("
—"
if(i%2)
);
|"
T\n"
|\n"
if(j%2)printf(”+"
if(j%2)printf("
//画棋子
=MAX/2+1;
intTemp_X,Temp_Y;
ChangeCoordinates(i,j,&
Temp_X,&
Temp_Y);
if(ChessBoard.Status[i][j]==1)
printf("
elseif(ChessBoard.Status[i][j]==2)
intGetFillType(intX,intY){
}boolStackEmpty()
if(ChessBoard.Stack.Top==ChessBoard.Stack.Base)returntrue;
}boolRetract(int*X,int*Y){
intTemp_X,Temp_Y,TTop,FillType;
TTop=ChessBoard.Stack.T
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 数据结构 课程设计 五子棋
![提示](https://static.bdocx.com/images/bang_tan.gif)