黑白棋游戲數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：21 大?。?97.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩20頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　游戲算法實(shí)踐報(bào)告　　姓名 　　專業(yè) 　　班級(jí) 　　指導(dǎo)教師

2、 　　2013年 1 月 16日　　目錄　　1 問(wèn)題定義與描述3　　1.1 問(wèn)題定義3　　1.2 問(wèn)題描述3

3、　　2 關(guān)鍵技術(shù)3　　3 數(shù)據(jù)的組織3　　3.1數(shù)據(jù)類型定義3　　3.2數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)3　　4 總體設(shè)計(jì)4　　4.1 系統(tǒng)模塊

4、圖4　　4.2 二維數(shù)組的基本操作4　　5.詳細(xì)設(shè)計(jì)5　　5.1主函數(shù)流程圖5　　5.2雙方走棋函數(shù)流程圖6　　5.3計(jì)算分?jǐn)?shù)函數(shù)流程圖8

5、　　6 測(cè)試結(jié)果及分析9　　7 心得體會(huì)9　　附錄：程序代碼9　　1 問(wèn)題定義與描述　　1.1 問(wèn)題定義</

6、p>　　黑白棋游戲　　1.2 問(wèn)題描述　　將黑白棋8X8的棋盤轉(zhuǎn)化為一個(gè)二維數(shù)組，將棋的各種操作轉(zhuǎn)化為二維數(shù)組的操作　　2 關(guān)鍵技術(shù)

7、;　　二維數(shù)組，判斷情況的選擇　　3 數(shù)據(jù)的組織　　棋盤各個(gè)格子的地址x、y,雙方棋子放置的地址i、j,雙方新棋子放置的地址ii、jj，棋子活動(dòng)的地址kk，將要被連成一行的棋子k，圖形、顏色文件的調(diào)用等　　3.1數(shù)據(jù)類型定義</p&

8、gt;　　#define LEFT 0x4b00 /*光標(biāo)左鍵值*/　　#define RIGHT 0x4d00 /*光標(biāo)右鍵值*/　　#define DOWN 0x5000 /*光標(biāo)下鍵值*/　　#define UP 0x4800 /*光標(biāo)上鍵值*/<p&g

9、t;　　#define ESC 0x011b /* ESC鍵值*/　　#define ENTER 0x1c0d /* 回車鍵值*/　　int a[8][8]={0},key,score1,score2;/*具體分?jǐn)?shù)以及按鍵與存放棋子的變量*/　　char playone[3],playtwo[3];/*兩個(gè)人的得

10、分轉(zhuǎn)換成字符串輸出*/　　3.2數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)　　二維數(shù)組以順序存儲(chǔ)的形式實(shí)現(xiàn)　　4 總體設(shè)計(jì)　　4.1 系統(tǒng)模塊圖

11、　圖4.1 系統(tǒng)模塊圖 　　4.2 二維數(shù)組的基本操作　　向上：縱坐標(biāo)-1　　向下：縱坐標(biāo)+1　　向左：橫坐標(biāo)-1

12、　　向右：橫坐標(biāo)+1　　左上：橫-1，縱-1　　左下：橫-1，縱+1　　右上：橫+1，縱-1　　右下：橫+1，縱+1　　確定落子：返回1值，結(jié)束循環(huán)，跳入player2，反之亦然</p&

13、gt;　　統(tǒng)計(jì)分?jǐn)?shù)：落子后score++，結(jié)束循環(huán)，跳入score2，反之亦然　　5.詳細(xì)設(shè)計(jì)　　5.1主函數(shù)流程圖　　圖5.1 主函數(shù)流程圖　　5.2雙方走棋函數(shù)流程圖&l

14、t;/p>　　圖5.2 雙方走棋函數(shù)流程圖　　5.3計(jì)算分?jǐn)?shù)函數(shù)流程圖　　圖5.3 計(jì)算分?jǐn)?shù)函數(shù)流程圖　　6 測(cè)試結(jié)果及分析　　圖6 運(yùn)行程序，初始狀態(tài)如圖所示

15、;　　7 心得體會(huì)　　數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)學(xué)習(xí)讓我初步體會(huì)到編程需要的耐心、細(xì)致，在調(diào)整程序時(shí)更深刻地體會(huì)到函數(shù)調(diào)用名必須一致，C語(yǔ)言對(duì)大寫小寫十分敏感，以前沒(méi)用過(guò)這么復(fù)雜的程序，這次更有了深刻的體會(huì)。與此同時(shí)更加熟悉了二維數(shù)組在游戲編程中的應(yīng)用和C語(yǔ)言的圖形文件的使用方法，不止迷宮的邊界，棋盤的操作也是靠二維數(shù)組完成的。<p&g

16、t;　　附錄：程序代碼　　/*3.3.4 源程序*/　　#include "graphics.h" /*圖形系統(tǒng)頭文件*/　　#include "stdio.h"　　#define LEFT

17、0x4b00 /*光標(biāo)左鍵值*/　　#define RIGHT 0x4d00 /*光標(biāo)右鍵值*/　　#define DOWN 0x5000 /*光標(biāo)下鍵值*/　　#define UP 0x4800 /*光標(biāo)上鍵值*/　　#define ESC 0x011b /* ESC

18、鍵值*/　　#define ENTER 0x1c0d /* 回車鍵值*/　　int a[8][8]={0},key,score1,score2;/*具體分?jǐn)?shù)以及按鍵與存放棋子的變量*/　　char playone[3],playtwo[3];/*兩個(gè)人的得分轉(zhuǎn)換成字符串輸出*/<p&

19、gt;　　void playtoplay(void);/*人人對(duì)戰(zhàn)函數(shù)*/　　void DrawQp(void);/*畫棋盤函數(shù)*/　　void SetPlayColor(int x);/*設(shè)置棋子第一次的顏色*/　　void MoveColor(int x,int y);/*恢復(fù)原來(lái)棋盤狀態(tài)*/</p&g

20、t;　　int QpChange(int x,int y,int z);/*判斷棋盤的變化*/　　void DoScore(void);/*處理分?jǐn)?shù)*/　　void PrintScore(int n);/*輸出成績(jī)*/　　void playWin(void);/*輸出勝利者信息*/</

21、p>　　/******主函數(shù)*********/　　void main(void)　　{　　int gd=DETECT,gr;　　initgraph(&gd,&gr,"c:\\tc

22、"); /*初始化圖形系統(tǒng)*/　　DrawQp();/*畫棋盤*/　　playtoplay();/*人人對(duì)戰(zhàn)*/　　closegraph();/*關(guān)閉圖形系統(tǒng)*/　　getch();

23、　　}　　void DrawQp()/*畫棋盤*/　　{　　int i,j;　　score1=score2=0;/*棋手一開(kāi)始得分都為0*/

24、;　　setbkcolor(BLUE);　　for(i=100;i<=420;i+=40)　　{　　line(100,i,420,i);/*畫水平線*/　　line(i,100,i,420); /*畫垂直線

25、*/　　}　　setcolor(0);/*取消圓周圍的一圈東西*/　　setfillstyle(SOLID_FILL,15);/*白色實(shí)體填充模式*/　　fillellipse(500,200,15,15); /*在顯示得分的位置畫棋

26、*/　　setfillstyle(SOLID_FILL,8); /*黑色實(shí)體填充模式*/　　fillellipse(500,300,15,15);　　a[3][3]=a[4][4]=1;/*初始兩個(gè)黑棋*/　　a[3][4]=a[4][3]=2;/*初始兩個(gè)白棋*/<

27、;/p>　　setfillstyle(SOLID_FILL,WHITE);　　fillellipse(120+3*40,120+3*40,15,15);　　fillellipse(120+4*40,120+4*40,15,15);　　setfillstyle(SOLID_FILL,8)

28、;　　fillellipse(120+3*40,120+4*40,15,15);　　fillellipse(120+4*40,120+3*40,15,15);　　score1=score2=2; /*有棋后改變分?jǐn)?shù)*/　　DoScore();/*輸出開(kāi)始分?jǐn)?shù)*/</

29、p>　　}　　void playtoplay()/*人人對(duì)戰(zhàn)*/　　{　　int x,y,t=1,i,j,cc=0;　　while(1)/*換棋手走棋*/</p&

30、gt;　　{　　x=120,y=80;/*每次棋子一開(kāi)始出來(lái)的坐標(biāo),x為行坐標(biāo),y為列坐標(biāo)*/　　while(1) /*具體一個(gè)棋手走棋的過(guò)程*/　　{　　PrintScor

31、e(1);/*輸出棋手1的成績(jī)*/　　PrintScore(2);/*輸出棋手2的成績(jī)*/　　SetPlayColor(t);/*t變量是用來(lái)判斷棋手所執(zhí)棋子的顏色*/　　fillellipse(x,y,15,15);　　key=bioskey(0);/*接收按鍵*/&l

32、t;/p>　　if(key==ESC)/*跳出游戲*/　　break;　　else　　if(key==ENTER)/*如果按鍵確定就可以跳出循環(huán)*/

33、　{　　if(y!=80&&a[(x-120)/40][(y-120)/40]!=1&&a[(x-120)/40][(y-120)/40]!=2)/*如果落子位置沒(méi)有棋子*/　　{　　if(t%2==1)/*如果是棋手1移動(dòng)

34、*/　　a[(x-120)/40][(y-120)/40]=1;　　else/*否則棋手2移動(dòng)*/　　a[(x-120)/40][(y-120)/40]=2;　　if(!QpChange(x,y,t))/*落子后判斷棋盤的變化*/

35、　　{　　a[(x-120)/40][(y-120)/40]=0;/*恢復(fù)空格狀態(tài)*/　　cc++;/*開(kāi)始統(tǒng)計(jì)嘗試次數(shù)*/　　if(cc>=64-score1-score2) /*如果嘗試超過(guò)空格數(shù)則停步*/

36、　　{　　MoveColor(x,y);　　fillellipse(x,y,15,15);　　break;　　}

37、else　　continue;/*如果按鍵無(wú)效*/　　}　　DoScore();/*分?jǐn)?shù)的改變*/　　break;/*棋盤變化了，則輪對(duì)方走棋*/　　}&

38、lt;/b>　　else/*已經(jīng)有棋子就繼續(xù)按鍵*/　　continue;　　}　　else /*四個(gè)方向按鍵的判斷*/　　if(key==LEFT

39、&&x>120)/*左方向鍵*/　　{　　MoveColor(x,y);　　fillellipse(x,y,15,15);　　SetPlayColor(t);<b&

40、gt;　　x-=40;　　fillellipse(x,y,15,15);　　}　　else　　if(key==RIGHT&&x<400&&

41、y>80)/*右方向鍵*/　　{　　MoveColor(x,y);　　fillellipse(x,y,15,15);　　SetPlayColor(t);　　x+=40;

42、　　fillellipse(x,y,15,15);　　}　　else　　if(key==UP&&y>120)/*上方向鍵*/<

43、;p>　　{　　MoveColor(x,y);　　fillellipse(x,y,15,15);　　SetPlayColor(t);　　y-=40;

44、　　fillellipse(x,y,15,15);　　}　　else　　if(key==DOWN&&y<400)/*下方向鍵*/　　{&

45、lt;/p>　　MoveColor(x,y);　　fillellipse(x,y,15,15);　　SetPlayColor(t);　　y+=40;　　fillellipse(x,y,15,15);<

46、/p>　　}　　}　　if(key==ESC)/*結(jié)束游戲*/　　break;　　if((score1+score2)==64||

47、score1==0||score2==0)/*格子已經(jīng)占滿或一方棋子為0判斷勝負(fù)*/　　{　　playWin();/*輸出最后結(jié)果*/　　break;　　}&

48、lt;/p>　　t=t%2+1; /*一方走后，改變棋子顏色即輪對(duì)方走*/　　cc=0; /*計(jì)數(shù)值恢復(fù)為0*/　　} /*endwhile*/　　}　　void SetPlayColor(int t)/

49、*設(shè)置棋子顏色*/　　{　　if(t%2==1)　　setfillstyle(SOLID_FILL,15);/*白色*/　　else　　setfillst

50、yle(SOLID_FILL,8);/*灰色*/　　}　　void MoveColor(int x,int y)/*走了一步后恢復(fù)原來(lái)格子的狀態(tài)*/　　{　　if(y<100)/*如果是從起

51、點(diǎn)出發(fā)就恢復(fù)藍(lán)色*/　　setfillstyle(SOLID_FILL,BLUE);　　else/*其他情況如果是1就恢復(fù)白色棋子,2恢復(fù)黑色棋子,或恢復(fù)藍(lán)色棋盤*/　　switch(a[(x-120)/40][(y-120)/40])　　{</b

52、>　　case 1:　　setfillstyle(SOLID_FILL,15);break; /*白色*/　　case 2:　　setfillstyle(SOLID_FILL,8);brea

53、k; /*黑色*/　　default:　　setfillstyle(SOLID_FILL,BLUE); /*藍(lán)色*/　　}　　}<

54、;p>　　int QpChange(int x,int y,int t)/*判斷棋盤的變化*/　　{　　int i,j,k,kk,ii,jj,yes;　　yes=0;　　i=(x-120)/

55、40; /*計(jì)算數(shù)組元素的行下標(biāo)*/　　j=(y-120)/40; /*計(jì)算數(shù)組元素的列下標(biāo)*/　　SetPlayColor(t);/*設(shè)置棋子變化的顏色*/　　/*開(kāi)始往8個(gè)方向判斷變化*/　　if(j<6)/*往右邊*/

56、　　{　　for(k=j+1;k<8;k++)　　if(a[i][k]==a[i][j]||a[i][k]==0)/*遇到自己的棋子或空格結(jié)束*/　　break;　　if(a[i][k]!=

57、0&&k<8)　　{　　for(kk=j+1;kk<k&&k<8;kk++)/*判斷右邊*/　　{　　a[i][kk]=a[i][j]; /*改變

58、棋子顏色*/　　fillellipse(120+i*40,120+kk*40,15,15);　　}　　if(kk!=j+1) /*條件成立則有棋子改變過(guò)顏色*/　　yes=1;

59、　　}　　}　　if(j>1)/*判斷左邊*/　　{　　for(k=j-1;k>=0;k--)<

60、;p>　　if(a[i][k]==a[i][j]||!a[i][k])　　break;　　if(a[i][k]!=0&&k>=0)　　{　　for(kk=j-1;kk&

61、gt;k&&k>=0;kk--)　　{　　a[i][kk]=a[i][j];　　fillellipse(120+i*40,120+kk*40,15,15);　　}</p

62、>　　if(kk!=j-1)　　yes=1;　　}　　}　　if(i<6)/*判斷下邊*/<p

63、>　　{　　for(k=i+1;k<8;k++)　　if(a[k][j]==a[i][j]||!a[k][j])　　break;　　if(a[k][j]!=0&&k&l

64、t;8)　　{　　for(kk=i+1;kk<k&&k<8;kk++)　　{　　a[kk][j]=a[i][j];　　fill

65、ellipse(120+kk*40,120+j*40,15,15);　　}　　if(kk!=i+1)　　yes=1;　　}<p&

66、gt;　　}　　if(i>1)/*判斷上邊*/　　{　　for(k=i-1;k>=0;k--)　　if(a[k][j]==a[i][j]||!a[k][j])&

67、lt;p>　　break;　　if(a[k][j]!=0&&k>=0)　　{　　for(kk=i-1;kk>k&&k>=0;kk--)<

68、;b>　　{　　a[kk][j]=a[i][j];　　fillellipse(120+kk*40,120+j*40,15,15);　　}　　if(kk!=i-1)&l

69、t;b>　　yes=1;　　}　　}　　if(i>1&&j<6)/*右上*/　　{

70、　　for(k=i-1,kk=j+1;k>=0&&kk<8;k--,kk++)　　if(a[k][kk]==a[i][j]||!a[k][kk])　　break;　　if(a[k][kk]&&k>=0&am

71、p;&kk<8)　　{　　for(ii=i-1,jj=j+1;ii>k&&k>=0;ii--,jj++)　　{　　a[ii][jj]=a[i][j];&l

72、t;/p>　　fillellipse(120+ii*40,120+jj*40,15,15);　　}　　if(ii!=i-1)　　yes=1;　　}&l

73、t;/b>　　}　　if(i<6&&j>1)/*左下*/　　{　　for(k=i+1,kk=j-1;k<8&&kk>=0;k++,kk

74、--)　　if(a[k][kk]==a[i][j]||!a[k][kk])　　break;　　if(a[k][kk]!=0&&k<8&&kk>=0)　　{

75、;　　for(ii=i+1,jj=j-1;ii<k&&k<8;ii++,jj--)　　{　　a[ii][jj]=a[i][j];　　fillellipse(120+ii*40,120+jj*40,15,15

76、);　　}　　if(ii!=i+1)　　yes=1;　　}　　}</p&

77、gt;　　if(i>1&&j>1)/*左上*/　　{　　for(k=i-1,kk=j-1;k>=0&&kk>=0;k--,kk--)　　if(a[k][kk]==a[i][j]||!a[k][kk]

78、)　　break;　　if(a[k][kk]!=0&&k>=0&&kk>=0)　　{　　for(ii=i-1,jj=j-1;ii>k&&a

79、mp;k>=0;ii--,jj--)　　{　　a[ii][jj]=a[i][j];　　fillellipse(120+ii*40,120+jj*40,15,15);　　}

80、　　if(ii!=i-1)　　yes=1;　　}　　}　　if(i<6&&j<6)/* 右下*/</p

81、>　　{　　for(k=i+1,kk=j+1;kk<8&&kk<8;k++,kk++)　　if(a[k][kk]==a[i][j]||!a[k][kk])　　break;</p

82、>　　if(a[k][kk]!=0&&kk<8&&k<8)　　{　　for(ii=i+1,jj=j+1;ii<k&&k<8;ii++,jj++)　　{<

83、/b>　　a[ii][jj]=a[i][j];　　fillellipse(120+ii*40,120+jj*40,15,15);　　}　　if(ii!=i+1)　　ye

84、s=1;　　}　　}　　return yes;/*返回是否改變過(guò)棋子顏色的標(biāo)記*/　　}　　vo

85、id DoScore()/*處理分?jǐn)?shù)*/　　{　　int i,j;　　score1=score2=0;/*重新開(kāi)始計(jì)分?jǐn)?shù)*/　　for(i=0;i<8;i++)<

86、;p>　　for(j=0;j<8;j++)　　if(a[i][j]==1)/*分別統(tǒng)計(jì)兩個(gè)人的分?jǐn)?shù)*/　　score1++;　　else　　if(a[i][j]==2)</p&g

87、t;　　score2++;　　}　　void PrintScore(int playnum)/*輸出成績(jī)*/　　{　　if(playnu

88、m==1)/*清除以前的成績(jī)*/　　{　　setfillstyle(SOLID_FILL,BLUE);　　bar(550,100,640,400);　　}

89、　　setcolor(RED);　　settextstyle(0,0,4);/*設(shè)置文本輸出樣式*/　　if(playnum==1)/*判斷輸出哪個(gè)棋手的分,在不同的位置輸出*/　　{　　sprintf(playone,"%

90、d",score1);　　outtextxy(550,200,playone);　　}　　else　　{

91、　sprintf(playtwo,"%d",score2);　　outtextxy(550,300,playtwo);　　}　　setcolor(0);　　}

92、;　　void playWin()/*輸出最后的勝利者結(jié)果*/　　{　　settextstyle(0,0,4);　　setcolor(12);　　if(score2>score1)/*開(kāi)始判斷最后的結(jié)果*/

93、　　outtextxy(100,50,"black win!");　　else　　if(score2<score1)　　outtextxy(100,50,"white win!");<

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

黑白棋游戲數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

黑白棋游戲數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載