C++五指棋的算法.docx
- 文档编号:12577019
- 上传时间:2023-04-20
- 格式:DOCX
- 页数:19
- 大小:353.63KB
C++五指棋的算法.docx
《C++五指棋的算法.docx》由会员分享,可在线阅读,更多相关《C++五指棋的算法.docx(19页珍藏版)》请在冰豆网上搜索。
C++五指棋的算法
五指棋的算法
------《C语言程序设计》课程设计
学院名称︰贵州航天职业技术学院
学生姓名︰王辉亚
班级学号︰AO93GZ053020117
指导老师︰陈美成
2010年12月16日
引言
五子棋是一种两人对弈的纯策略型棋类游戏,是起源于中国古代的传统黑白棋种之一。
发展于日本,流行于欧美。
五子棋容易上手,老少皆宜,而且趣味横生,引人入胜;不仅能增强思维能力,提高智力,而且富含哲理,有助于修身养性。
传统五子棋的棋子分为黑白两色,采用围棋棋盘,棋子放置于棋盘线交叉点上。
两人对局,各执一色,轮流下一子,先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。
摘要
五子棋游戏是一个深受人们喜爱的游戏,通常是人机对弈,本程序设计为人与电脑对弈,一方执黑棋,电脑一方执白棋,轮流走棋,每方都试图在游戏结束前让自己的棋子五子相连。
用鼠标点交叉点走棋,人先走后是电脑判断人所走路线来走棋,电脑格局棋式判断进行围堵,整个走棋的过程都是通过鼠标来操作,当一方先有五立棋连在一起就判断那方胜利,然后回车键重新开始游戏。
课程目的
这个程序是对编程基本功的一个训练,将分支、循环、数组、函数综合应用,而不仅限于编制独立的小程序,通过游戏过程增加编程的兴趣,提高编程水平。
编制该程序我对以下的知识点进行的巩固和掌握:
1.数组元素为结构体的数组应用。
2.全局变量应用。
3.按键的处理。
4.数组元素与蛇、食物的对应关系。
5.图形方式等等。
虽然该程序是一个普通而又简单的程序,但是对于一C语言初级阶段的学生来说,是一个很好的锻炼甚至可以说是一个很好的提高。
设计思路
棋盘设计为19×19格,初始状态光标在棋盘的中央,人先走,轮流落子,当一方连成五子或下满棋盘时,游戏结束(连成五子的一方获胜,下满棋盘为和棋)。
当游戏一方胜利后显示胜利信息,提示信息。
从程序表面看,这是一个二维平面图,所以数据用二维数组来表示,数组两个下标可以表示棋盘上的位置,数组元素的值代表棋格上的状态,共有三种情况,分别是0代表空格,1代表白棋,2代表黑棋。
这样程序的主要工作是接收棋手按键操作,人用鼠标走,电脑是通过人走了以后判断路线自行落棋,一旦接收到回鼠标垫信息,说明棋手落子,先判断是否是有效位置,也就是说已经有棋子的位置不能重叠落子。
落子成功后,马上判断以该位置为中心的八个方向:
上、下、左、右、左上、左下、右上、右下是否有相同颜色的棋子连成五子,如果连成五子,则游戏结束,输出相应的信息。
如果想退出游戏,可以按Esc键,想重新开始就按回车键开始新一轮的游戏
程序流程图
voidsign(intx,inty,intsig)/*x,y为放子屏幕坐标sig=1加标记sig=2除标记*/
{
switch(sig)
{
case1:
setcolor(9);
line(x-3,y,x+3,y);
line(x,y-3,x,y+3);
setcolor(WHITE);
break;
case2:
setfillstyle(1,RED);
circle(x,y,8);
floodfill(x,y,WHITE);
setcolor(WHITE);
break;
default:
break;
}
voidreset_pre()
{
inti,j;
for(i=0;i<=8;i++)
{
for(j=0;j<=8;j++)
present[i][j]=-1;
}
/*构造以chess[_x][_y]为中心的块*/
voidTo_present(int_x,int_y)
{
intx=_x;
inty=_y;
inti,j;
/*右下*/
if(x-4>=0&&y-4>=0)
{
for(x=_x-4,i=0;x<=_x+4&&x<=18&&i<=8;x++,i++)
{
for(y=_y-4,j=0;y<=_y+4&&y<=18&&j<=8;y++,j++)
{
present[i][j]=chess[x][y];
}
}
return;
}
/*左上*/
if(x+4<=18&&y+4<=18)
{
for(i=8,x=_x+4;x>=_x-4&&x>=0&&i>=0;x--,i--)
{
for(j=8,y=_y+4;y>=_y-4&&y>=0&&j>=0;y--,j--)
{
present[i][j]=chess[x][y];
}
}
return;
}
/*左下*/
if(x-4>=0&&y+4<=18)
{
for(i=0,x=_x-4;x<=_x+4&&x<=18&&i<=8;x++,i++)
{
for(j=8,y=_y+4;y>=_y-4&&y>=0&&j>=0;y--,j--)
{
present[i][j]=chess[x][y];
}
}
return;
}
/*右上*/
if(y-4>=0&&x+4<=18)
{
for(i=8,x=_x+4;x>=_x-4&&x>=0&&i>=0;x--,i--)
{
for(j=0,y=_y-4;y<=_y+4&&y<=18&&j<=8;y++,j++)
{
present[i][j]=chess[x][y];
}
}
return;
voiddis_win(intwho)
{
charch;
setcolor(WHITE);
settextstyle(0,0,4);
switch(who)
{
case1:
outtextxy(240,230,"PCWIN!
");
sound(1500);
delay(100);
sound(0);
delay(50);
sound(800);delay(100);
sound(0);delay(50);
sound(1500);delay(100);
sound(0);delay(50);
sound(800);delay(100);
sound(0);delay(50);
nosound();
delay(1000);
return;
case2:
outtextxy(240,230,"YOUWIN!
");
sound(1500);delay(100);
sound(0);delay(50);
sound(800);delay(100);
sound(0);delay(50);
sound(1500);delay(100);
sound(0);delay(50);
sound(800);delay(100);
sound(0);delay(50);
nosound();
delay(1000);
return;
}
intIs_win(intwho)/*赢返回1否则反回0*/
{
/*横*/
inti,j;
for(i=0;i<=4;i++)
{
if(present[4][i]==who&&present[4][i+1]==who&&present[4][i+2]==who&&present[4][i+3]==who&&present[4][i+4]==who)
{
return1;
}
}
/*竖*/
for(i=0;i<=4;i++)
{
if(present[i][4]==who&&present[i+1][4]==who&&present[i+2][4]==who&&present[i+3][4]==who&&present[i+4][4]==who)
{
return1;
}
}
/*\*/
for(i=0,j=0;i<=4&&j<=4;i++,j++)
{
if(present[i][j]==who&&present[i+1][j+1]==who&&present[i+2][j+2]==who&&present[i+3][j+3]==who&&present[i+4][j+4]==who)
{
return1;
}
}
for(i=0,j=8;i<=4&&j>=4;i++,j--)
{
if(present[i][j]==who&&present[i+1][j-1]==who&&present[i+2][j-2]==who&&present[i+3][j-3]==who&&present[i+4][j-4]==who)
{
return1;
}
}
return0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+ 五指 算法