五子棋游戲軟件工程課程設(shè)計(jì)

1、<p><b>　　軟件工程設(shè)計(jì)</b></p><p>　　專 業(yè)： </p><p>　　班 級： </p><p>　　姓 名： </p><p>　　學(xué) 號：

2、 </p><p>　　指導(dǎo)老師： </p><p><b>　　目錄</b></p><p>　　第一章 需求分析1</p><p>　　1.1 總體分析1</p><p><b>　　1.2 初始化1&

3、lt;/b></p><p>　　1.3 主循環(huán)控制模塊1</p><p>　　1.4 玩家下子1</p><p>　　1.5 盤面分析填寫棋型表2</p><p>　　1.6 對方下子2</p><p>　　1.7 勝負(fù)判斷2</p><p>　　第二章 功能描述3</

4、p><p>　　2.1 功能模塊圖3</p><p>　　2.2 功能說明3</p><p>　　第三章 系統(tǒng)設(shè)計(jì)4</p><p><b>　　3.1 流程圖4</b></p><p>　　3.2 流程圖說明5</p><p>　　第四章 運(yùn)行結(jié)果6</p&

5、gt;<p><b>　　第五章 總結(jié)7</b></p><p><b>　　附錄一 源代碼8</b></p><p><b>　　五子棋游戲</b></p><p><b>　　第一章 需求分析</b></p><p><b>

6、;　　1.1 總體分析</b></p><p>　　軟件需求分析是軟件開發(fā)周期的第一個(gè)階段，也是關(guān)系到軟件開發(fā)成敗的關(guān)鍵一步。對于任何一個(gè)軟件而言，需求分析工作都是至關(guān)重要的一步。只有通過軟件需求分析，才能把軟件的功能和性能由總體的概念性描述轉(zhuǎn)化為具體的規(guī)格說明，進(jìn)而建立軟件開發(fā)的基礎(chǔ)。實(shí)踐表明，需求分析工作進(jìn)行得好壞，在很大程度上決定了軟件開發(fā)的成敗。</p><p>　　軟

7、件需求分析的任務(wù)是：讓用戶和開發(fā)者共同明確將要開發(fā)的是一個(gè)什么樣的軟件。具體而言，就是通過對問題及其環(huán)境的理解、分析和綜合，建立邏輯模型，完成新軟件的邏輯方案設(shè)計(jì)。</p><p>　　基于本游戲，首先得為整個(gè)棋盤建立一張表格用以記錄棋子信息，我們使用一個(gè)15*15的二維數(shù)組Table[15][15](15*15是五子棋棋盤的大小)，數(shù)組的每一個(gè)元素對應(yīng)棋盤上的一個(gè)交叉點(diǎn)，用‘0’表示空位、‘1’代表己方的子、‘

8、2’代表對方的子；這張表也是今后分析的基礎(chǔ)。在此之后還要為兩個(gè)玩家雙方各建立一張棋型表Computer[15][15][4]和Player[15][15][4]，用來存放棋型數(shù)據(jù)。</p><p><b>　　1.2 初始化</b></p><p>　　首先，建立盤面數(shù)組Table[15][15]、對戰(zhàn)雙方的棋型表Computer[15][15][4]和Player[

9、15][15][4]并將它們清零以備使用；然后初始化顯示器、鍵盤、鼠等輸入輸出設(shè)備并在屏幕上畫出棋盤（棋盤可以不顯示）。 </p><p>　　1.3 主循環(huán)控制模塊</p><p>　　控制下棋順序，當(dāng)輪到某方下子時(shí)，負(fù)責(zé)將程序轉(zhuǎn)到相應(yīng)的模塊中去，主要擔(dān)當(dāng)一個(gè)調(diào)度者的角色。</p><p><b>　　1.4 玩家下子</b></p&g

10、t;<p>　　當(dāng)輪到玩家下時(shí)，您通過鍵盤或鼠標(biāo)在棋盤上落子，程序會(huì)根據(jù)該點(diǎn)的位置，在Table[15][15]數(shù)組的相應(yīng)地方記錄‘2’，以表明該子是玩家下的。</p><p>　　1.5 盤面分析填寫棋型表</p><p>　　您在下五子棋時(shí)，一定會(huì)先根據(jù)棋盤上的情況，找出當(dāng)前最重要的一些點(diǎn)位，如“活三”、“沖四”等；然后再在其中選擇落子點(diǎn)。先來分析己方的棋型，我們從棋盤左

11、上角出發(fā)，向右逐行搜索，當(dāng)遇到一個(gè)空白點(diǎn)時(shí)，以它為中心向左挨個(gè)查找，如果遇到己方的子則記錄然后繼續(xù)，如果遇到對方的子、空白點(diǎn)或邊界就停止查找。左邊完成后再向右進(jìn)行同樣的操作；最后把左右兩邊的記錄合并起來，得到的數(shù)據(jù)就是該點(diǎn)橫向上的棋型，然后把棋型的編號填入到Computer[x][y][n]中就行了（x、y代表坐標(biāo)，n=0、1、2、3分別代表橫、豎、左斜、右斜四個(gè)方向）。而其他三個(gè)方向的棋型也可用同樣的方法得到，當(dāng)搜索完整張棋盤后，己方

12、棋型表也就填寫完畢了。然后再用同樣的方法填寫對方棋型表。</p><p>　　注意：所有棋型的編號都要事先 定義好，越重要的號數(shù)越大！ </p><p><b>　　1.6 對方下子</b></p><p>　　有了上面填寫的兩張棋型表，就是遍歷棋型表Computer[15][15][4]和Player[15][15][4]找出其中數(shù)值最大的一

13、點(diǎn)，在該點(diǎn)下子即可。但這種算法的弱點(diǎn)非常明顯，只顧眼前利益，不能顧全大局，這就和許多五子棋初學(xué)者一樣犯了“目光短淺”的毛病。 如果在這兒下子將會(huì)形成對手不得不防守的棋型（例如：‘沖四’、‘活三’）；那么下一步對手就會(huì)照您的思路下子來防守您，如此一來便完成了第一步的預(yù)測。這時(shí)再調(diào)用模塊4對預(yù)測后的棋進(jìn)行盤面分析，如果出現(xiàn)了‘四三’、‘雙三’或‘雙四’等制勝點(diǎn)，那么己方就可以獲勝了（當(dāng)然對黑棋而言‘雙三’、‘雙四’是禁手，另當(dāng)別論）；否則照

14、同樣的方法向下分析，就可預(yù)測出第二步、第三步……</p><p>　　等一等，要是盤面上沒有對手必須防的棋型，哪該怎么辦呢？進(jìn)攻不成的話就得考慮防守了，將自己和對手調(diào)換一下位置，然后用上面的方法來預(yù)測對手的棋，這樣既可以防住對手巧妙的攻擊，又能待機(jī)發(fā)動(dòng)反擊，何樂而不為呢！</p><p><b>　　1.7 勝負(fù)判斷</b></p><p>　

15、　務(wù)須多言，某方形成五子連即獲勝；若黑棋走出‘雙三’、‘雙四’或長連即以禁手判負(fù)。</p><p><b>　　第二章 功能描述</b></p><p><b>　　2.1 功能模塊圖</b></p><p>　　圖2.1 功能模塊圖</p><p><b>　　2.2 功能說明</

16、b></p><p>　　該五子棋程序基本上實(shí)現(xiàn)了五子棋的游戲功能，有雙方下棋的界面及最終判定結(jié)果的界面。同時(shí)該游戲采用二維坐標(biāo)實(shí)現(xiàn)，明了易懂，方便玩家在游戲過程中的基本操作，使游戲更加簡便。在細(xì)節(jié)方面，該系統(tǒng)提供實(shí)時(shí)存儲(chǔ)功能，隨時(shí)記錄為完成的游戲，使用戶可以很好的處理意外中斷的情況。該游戲基本實(shí)現(xiàn)了游戲的一些要求和特征。在游戲的源程序及文檔方面，我們也嚴(yán)格遵守軟件工程思想，立足實(shí)驗(yàn)要求，確定任務(wù)，需求分析

17、，設(shè)計(jì)和編碼，每個(gè)步驟力求清晰易懂。原代碼注釋詳盡，各功能模塊功能分明，可移植性強(qiáng)。當(dāng)然該系統(tǒng)也有很多不足的地方，第一次進(jìn)行獨(dú)立的課程設(shè)計(jì)，也有很多細(xì)節(jié)方面是考慮到的，這款游戲也是在不斷的調(diào)試和修改中產(chǎn)生和完善的。希望老師能夠指出不足，幫助我不斷提高。</p><p><b>　　第三章 系統(tǒng)設(shè)計(jì)</b></p><p><b>　　3.1 流程圖<

18、/b></p><p><b>　　圖3.1 流程圖</b></p><p><b>　　3.2 流程圖說明</b></p><p>　　本程序定義了各種操作函數(shù)、各種狀態(tài)判定宏，思想明確，思路清晰。各個(gè)判斷選擇了不同路徑，因此繼續(xù)進(jìn)行或輸出結(jié)果。程序中，“循環(huán)”的利用非常直接和清晰，雙方交替下棋，因此循環(huán)往復(fù)。最終

19、決出勝負(fù)或最終平局。分析時(shí)，也考慮了許多種情況，針對各個(gè)情況均作出了相對措施和解決方案。</p><p>　　程序采用循環(huán)進(jìn)行雙方交替下棋，并進(jìn)行了很多判斷。首先判斷棋盤是否已滿，若棋盤已滿，則輸出平局，結(jié)束游戲；若棋盤未滿，則繼續(xù)進(jìn)行。然后判斷“0”方是否勝出，若“0”方獲勝，則輸出“0”方獲勝，結(jié)束游戲；若“0”方?jīng)]有獲勝，則繼續(xù)進(jìn)行。再判斷“x”方是否獲勝，若“x”方獲勝，則輸出“x”方獲勝，結(jié)束游戲；若“

20、x”方?jīng)]有獲勝，則繼續(xù)進(jìn)行?；氐健笆紫取钡呐袛?。如此循環(huán)……</p><p><b>　　第四章 運(yùn)行結(jié)果</b></p><p>　　圖4.1 運(yùn)行結(jié)果初始圖</p><p>　　圖4.2 游戲過程圖</p><p><b>　　圖4.3</b></p><p><b

21、>　　圖4.4</b></p><p><b>　　圖4.5</b></p><p><b>　　圖4.6</b></p><p><b>　　圖4.7</b></p><p>　　圖4.8 游戲進(jìn)行圖</p><p>　　圖4.9 “

22、0”方獲勝圖</p><p><b>　　附錄一 源代碼</b></p><p>　　#include<iostream> </p><p>　　using namespace std; </p><p>　　int Hsheng(char a[][15]); //判斷o子

23、是否獲勝的函數(shù) </p><p>　　int Bsheng(char a[][15]); //判斷x子是否獲勝的函數(shù) </p><p>　　int he(char a[][15]); //判斷是否平局（也就是棋盤下滿了）的函數(shù) </p><p>　　void qipan(char a[15

24、][15]) //執(zhí)行輸出棋盤命令</p><p><b>　　{ </b></p><p>　　cout<<"本游戲采用二維數(shù)組實(shí)現(xiàn)，棋盤為15X15的二維直角坐標(biāo)系，均從1到15,祝二位游戲愉快.";</p><p>　　for(int i=0;i<15;i++)

25、 //打印棋盤</p><p><b>　　{</b></p><p>　　for(int j=0;j<15;j++)</p><p>　　cout<<a[i][j];</p><p>　　cout<<endl; </p><p><

26、;b>　　} </b></p><p><b>　　} </b></p><p>　　int main() </p><p><b>　　{ </b></p><p>　　char a[15][15]; int x,y; </p><p>　　for

27、(int i=0;i<15;i++) </p><p>　　for(int j=0;j<15;j++) </p><p>　　a[i][j]=' ';</p><p>　　qipan(a); </p><p><b>　　while(1)</b></p><p>

28、　　//用循環(huán)語句執(zhí)行o,x交替下子,這些while語句看起來似乎是個(gè)死循環(huán)~實(shí)際上都會(huì)經(jīng)過break結(jié)束 </p><p><b>　　{</b></p><p>　　int a1=1; </p><p>　　while(1) </p><p><b>　　{</b></p>

29、<p>　　for(;a1;) </p><p><b>　　{ </b></p><p>　　cout<<"請輸入o子下的位置："; //輸入o子的位置</p><p>　　cin>>x>>y; if(a[x][y]=='o'||a[x]

30、[y]=='x') //判斷是否已有子 </p><p>　　{cout<<"已有子請重下"<<",";continue;} </p><p>　　else if(x>=15||y>=15)</p><p>　　{cout<<"輸入錯(cuò)誤請重

31、輸"<<",";continue;} </p><p><b>　　else</b></p><p>　　{ a[x][y]='o'; a1=0;} </p><p><b>　　}</b></p><p><b>　　break

32、;</b></p><p><b>　　} </b></p><p>　　qipan(a); //下好o子后將棋盤顯示 </p><p>　　if(Hsheng(a)) //判斷o子是否已經(jīng)獲勝 </p&

33、gt;<p>　　{cout<<"o子獲勝"<<endl; break; } </p><p>　　while(1) //下x子 </p><p><b>　　{</b></p><p>　　cout<<&qu

34、ot;請輸入x子下的位置："; </p><p>　　cin>>x>>y; </p><p>　　if(a[x][y]=='o'||a[x][y]=='x'||x>=15||y>=15) </p><p><b>　　{ </b></p><

35、p>　　for( ; a[x][y]=='o'||a[x][y]=='x'; ) </p><p><b>　　{ </b></p><p>　　cout<<"已有子請重下"; </p><p>　　cout<<"請輸入x子下的位置：";

36、 </p><p>　　cin>>x>>y;continue;</p><p><b>　　} </b></p><p>　　for ( ; x>=15||y>=15||x; ) </p><p><b>　　{</b></p><p>

37、;　　cout<<"輸入錯(cuò)誤請重輸"<<","; //判斷輸入棋子位置是否正確</p><p>　　cout<<"請輸入x子下的位置:"; </p><p>　　cin>>x>>y;continue ;</p><p>

38、<b>　　} </b></p><p>　　a[x][y]='x';break; </p><p><b>　　} </b></p><p><b>　　else </b></p><p>　　{a[x][y]='x'; break;}

39、</p><p><b>　　} </b></p><p>　　qipan(a); //再一次輸出棋盤 </p><p>　　if(Bsheng(a)) //判斷x子是否已經(jīng)獲勝 </p><p&

40、gt;　　{cout<<"x子獲勝"<<endl; break; } </p><p>　　if(he(a)) //判斷是否平局 </p><p>　　{cout<<"平局"<<endl; break;} </p>&l

41、t;p><b>　　} </b></p><p>　　return 0; </p><p><b>　　} </b></p><p>　　int Hsheng(char a[][15]) </p><p><b>　　{</b></p><p&g

42、t;　　int i,j; //判斷橫著的5個(gè)是否都相等 </p><p>　　for(i=0;i<15;i++) </p><p>　　for(j=0;j<15;j++) </p><p>　　if(a[i][j]=='o'&&a[i][j+1]==

43、'o'&&a[i][j+2]=='o'&&a[i][j+3]=='o'&&a[i][j+4]=='o') </p><p>　　return 1; </p><p>　　for(j=0;j<15;j++) //判斷豎著的

44、5個(gè)是否都相等 </p><p>　　for(i=0;i<15;i++) </p><p>　　if(a[i][j]=='o'&&a[i+1][j]=='o'&&a[i+2][j]=='o'&&a[i+3][j]=='o'&&a[i+4][j]==

45、9;o') </p><p>　　return 1; </p><p>　　for(i=0;i<15;i++) //判斷左斜5個(gè) </p><p>　　for(j=0;j<15;j++) </p><p>　　if(a[i][j]=='o'&

46、&a[i+1][j+1]=='o'&&a[i+2][j+2]=='o'&&a[i+3][j+3]=='o'&&a[i+4][j+4]=='o') </p><p>　　return 1; </p><p>　　for(i=0;i<15;i++)

47、 //右斜5個(gè) </p><p>　　for(j=14;j>3;j--) </p><p>　　if(a[i][j]=='H'&&a[i+1][j-1]=='o'&&a[i+2][j-2]=='o'&&a[i+3][j-3]=='o'&a

48、mp;&a[i+4][j-4]=='o') </p><p>　　return 1; </p><p><b>　　return 0;</b></p><p><b>　　} </b></p><p>　　int Bsheng(char a[][15])

49、 //同o，只是改字符 </p><p><b>　　{ </b></p><p>　　int i,j; </p><p>　　for(i=0;i<15;i++) </p><p>　　for(j=0;j<15;j++) </p><p>　　if(a

50、[i][j]=='x'&&a[i][j+1]=='x'&&a[i][j+2]=='x'&&a[i][j+3]=='x'&&a[i][j+4]=='x') </p><p>　　return 1; </p><p>　　for(j=0;j<

51、15;j++) </p><p>　　for(i=0;i<15;i++) </p><p>　　if(a[i][j]=='x'&&a[i+1][j]=='x'&&a[i+2][j]=='x'&&a[i+3][j]=='x'&&a[i+4][j]==

52、9;x') </p><p>　　return 1; </p><p>　　for(i=0;i<15;i++) </p><p>　　for(j=0;j<15;j++) </p><p>　　if(a[i][j]=='x'&&a[i+1][j+1]=='x'&

53、&a[i+2][j+2]=='x'&&a[i+3][j+3]=='x'&&a[i+4][j+4]=='x') </p><p>　　return 1; </p><p>　　for(i=0;i<15;i++) </p><p>　　for(j=14;j>3;j-

54、-) </p><p>　　if(a[i][j]=='x'&&a[i+1][j-1]=='x'&&a[i+2][j-2]=='x'&&a[i+3][j-3]=='x'&&a[i+4][j-4]=='x') </p><p>　　return 1

55、; </p><p><b>　　return 0;</b></p><p><b>　　} </b></p><p>　　int he(char a[][15]) </p><p><b>　　{ </b></p><p>　　for(int i

56、=0;i<15;i++) </p><p>　　for(int j=0;j<15;j++) </p><p><b>　　{ </b></p><p>　　if(a[i][j]==' ') //當(dāng)棋盤全部子都不是' '時(shí)才能return 1，即棋盤已下滿