1、嵌入式課程設計報告基于WINCE下黑白棋的設計嵌入式系統課程設計報告課程設計目的：通過前期的嵌入式系統的學習和實驗，對S3C2440嵌入式系統的開發(通過寄存器的設置操作硬件模塊以及操作系統的移植)有了初步的了解，通過課程設計可以使自己對嵌入式開發的流程有更加深入的理解，。通過對嵌入式系統的開發使用，加深熟悉對嵌入式相關軟件包括ADS、DNW、PB、EVC等開發軟件的使用。熟悉S3C2440開發板的各個功能模塊以及對各個功能模塊使用需要的設置。本課程設計是基于在S3C2440開發板上，進行wince操作系統的定制和移植，并基于wince操作系統，在EVC中開發一個應用程序，在定制的SDK中進行

2、模擬，并下載到嵌入式操作系統中實現一個功能較為簡單的黑白棋游戲。課程設計內容：ADS、EVC等軟件的安裝：在win7以及xp系統中，對ADS、EVC等軟件的安裝一般不存在兼容性問題，但在win8系統上，尤其是EVC的安裝，特別是在后面SDK的安裝上都容易有兼容性的問題，在這兒提出的方法是采用虛擬機的方式：下載VM虛擬機，安裝虛擬機，如圖1.1 圖1.1 虛擬機的安裝下載win7系統盤，在虛擬機上安裝win7系統，如圖1.2： 圖1.2 虛擬機下運行的win7 虛擬機下的win7系統是正常的win7系統的簡裝版，但是其內置與正常的win7無異，可以解決在win8系統上安裝evc的兼容性問題。在虛

3、擬機的win7操作系統下安裝evc等軟件。通過Platform builder定制Wince平臺。安裝Wince.NET BSP使用剛建的BSP在Platform builder中創建一個新的平臺并編譯生成Image文件。編譯完成后，可以到相應的目錄下可以得到可下載到目標設備的“NK.bin”和“NK.nb0”Image文件，下載編譯好的Wince鏡像到S3C2440實驗箱中:將S3C2440的串口線以及USB線接到PC機上，將S3C2440的flash檔位撥到nor flash，打開實驗箱的電源，打開PC機上的DNW軟件，將鏡像文件下載到實驗板中的nand flash中(先下載bin文件，再

4、下載nb0文件)，下載完畢，將flash檔位撥到nand flash位置，按復位鍵重啟系統，則wince平臺燒寫完畢。要在定制的wince平臺下作evc的應用程序開發，還必須通過PB將定制平臺的SDK導出，與evc一并安裝。黑白棋的應用程序開發。黑白棋規則：黑白棋是借用圍棋的棋盤，采用了一種簡單規則的棋類游戲，和圍棋一樣，黑白棋也分為正反兩方，分別執黑色棋子和白色棋子，一方先行，然后另一方再下，輪到一方下棋時，要求下棋的一方將棋下在與對方棋子相鄰的空位上，但必須讓所下的棋子與己方原有的己方棋子夾住對方至少一個棋子，然后對方被夾住的棋子則變為己方的棋子，當雙方都無棋可下或者整個棋盤的方格被全部占

5、滿時，游戲結束，此時比較雙方的棋子，棋子多的一方取得勝利。黑白棋設計思路：從程序表面看，棋盤可以看作是一個二維平面圖，所以數據可以用一個二維數組來表示，數組兩個下標可以表示棋盤上的位置，數組元素的值代表棋格上的狀態，共有三種情況，分別是0代表空格，1代表白棋，2代表黑棋。如果無棋可走則顯示停步信息。一旦接收到鼠標的按鍵，說明棋手落子，先判斷是否是有效位置，也就是說已經有棋子的位置不能重疊落子，然后再判斷該位置能否吃掉對方的棋子（根據黑白棋的游戲規則，只能將棋子落子能吃掉對方棋子的位置上），如果條件滿足則在該位置落子，落子時執行這樣幾個步驟，先調用畫棋子函數，將棋盤的相應位置上畫上棋子，再調用吃

6、棋子函數，將對手的棋子變成自己顏色的棋子，然后根據吃掉對手棋子的個數，再將數組中的相應元素賦值，標志該位置已經落子，最后將落子的權限交給對手。程序結構設計：在主函數中，通過調用繪制棋盤、棋手對戰，判斷棋盤變化、改變棋子顏色等函數的調用來實現主函數的相應的功能。繪制棋盤和初始棋子: 在界面上繪制320*320的棋盤，并在棋盤中繪制8*8的格子，初始棋子: 設置棋子第一次的顏色先走棋者持白子，后走棋黑子，每次交替。對戰函數：倆棋手交替走棋，定義鼠標操作等。 判斷棋盤的變化： 走棋后判斷棋盤的變化情況，根據變化情況判斷是否可以輸出分數。程序流程圖如圖1.3： 圖1.3 主程序流程圖詳細設計：棋盤界面

7、設計：將背景顏色設置為藍色，從坐標（100，100）開始每隔40單位用白色線條畫一條水平線，一條垂直線，構成棋盤。使用fillelipse(int x,int y,int xradius,int yradius)函數，以x和y為圓心，畫圓代表棋子。再使用setfillstyle函數設置填充模式和填充顏色。再在棋盤上分別畫2個白棋和兩個黑棋，做為初始棋子。設置棋子顏色：因為整個下棋過程是由兩個棋手交替下棋完成，因此整個過程中棋盤在不停的變化，所以為了判斷棋手和棋盤的變化設置了整形變量t，根據t的價來判斷填充的棋子的顏色，t的值為1的時候填充白棋，t的值為2的時候填充黑棋。對戰過程：對戰過程主要是

8、接受棋手的鼠標按鍵消息，按下鼠標后判斷：(1)如落子的位子已經有棋作則無效；(2)如落子的位置是空格，可以將棋子落入格內，調用函數QpChange()判斷是否引起棋盤的變化，函數值為1有變化，為0沒變化。如果棋盤有變化，說明將包圍的對方棋子吃掉，統計當前分數，如果棋盤沒有變化，則說明落子的位置無法對方的棋子也視為無效棋，可以繼續尋找合適的位置，但開始統計其落子次數，一旦嘗試次數超過當前的棋盤的空格數，則說明他無棋可走，則放棄此步，讓對方下棋。(3)如果棋子變化后，格子以占滿64格或一方棋子為0，則游戲結束，顯示勝利方信息。判斷棋盤變化：當棋手按回車鍵落子后，就要分別往8個方向判斷是否包圍住對方

9、的棋子，如果是，則改變棋盤，也就是棋盤上黑白棋子的個數要發生變化。從當前位置開始，用循環語句判斷右邊是否有一個或連續多個對方的棋子，遇到自己的棋子或空格則結束循環，如果循環結束不是遇到空白，且列坐標小于8，則說明這些位置是被自己包圍的對方棋子，將它們吃掉，也就是改變為自己的棋子，如果有棋子發生變化，給棋盤變化標志yes賦值為1，同樣的方法向左、上、下等8個方向進行判斷，并做相應的變化。如果所有的方向都判斷過，并且沒有引起棋盤的變化，則棋盤變化標志值yes賦值為0，返回yes，結束本函數。顯示雙方棋子：根據當前數組元素的值判斷分數，如果是白棋，則白棋子數加，否則，黑棋子數累加。輸出結果：根據白棋

10、分數和黑棋分數的大小得出下棋的結果，輸出贏著的信息。程序代碼：int const MAX=10000;enum Color WHITE=-1,BLANK,BLACK/是否能落子 ;class Choicepublic: int posX; int posY; int score;class Chessmanpublic: enum Color color; unsigned stable;/* 棋子的穩定性(08),若棋子為BLANK則表示該位置落子后可翻過的棋子個數. */;/即下此位置后對方的棋變為自己的棋子的數目class Chessboard/棋盤public:Chessman cel

11、l88;/定義棋盤中有8*8個格子 unsigned whiteNum;/白棋數目 unsigned blackNum;/黑棋數void initChessboard(Chessboard *board);void clone( Chessboard *boardDest,const Chessboard *boardSource);void view( Chessboard *board);int judge( Chessboard *board,enum Color player);int putChess( Chessboard *board,Choice *choice,enum Co

12、lor player);void setStable( Chessboard *board);int evaluate(Chessboard *board,enum Color player);void Chessboard:initChessboard(Chessboard *board)/初始化棋盤/聲明一個Chessboard結構體boardint i,j;board-whiteNum=2;board-blackNum=2;for(i=0;i8;i+)for(j=0;jcellij.color=BLANK;board-cellij.stable=0;board-cell33.color=

13、board-cell44.color=BLACK;board-cell34.color=board-cell43.color=WHITE;/ 復制棋盤.void Chessboard:clone( Chessboard *boardDest,const Chessboard *boardSource) int i,j; boardDest-whiteNum=boardSource-whiteNum; boardDest-blackNum=boardSource-blackNum; for(i=0;i8;i+)for(j=0;jcellij.color=boardSource-cellij.co

14、lor;boardDest-cellij.stable=boardSource-cellij.stable;/顯示棋盤.void Chessboard:view( Chessboard *board) int i,j; coutn-;for(i=0;i8;i+)cout-i+1;coutn n;for(i=0;i8;i+)couti+1-;for(j=0;jcellij.color)case BLACK:break;case WHITE:break;case BLANK:if(board-cellij.stable)cout +;elsecout ; break;default: /* 棋子顏

15、色錯誤 */ cout* ;coutn n;cout白棋()個數為:whiteNum ;cout黑棋)個數為:blackNumendlendlcellij.stable)int Chessboard:judge( Chessboard *board,enum Color player) int i,j; unsigned num=0; for(i=0;i8;i+)for(j=0;jcellij.color=BLANK)int x,y;board-cellij.stable=0;for(x=-1;x=1;x+)for(y=-1;y=0 & i2=0 & j2celli2j2.color=(enu

16、m Color)-player)num2+;else if(board-celli2j2.color=player)board-cellij.stable+=player*num2;break;else if(board-celli2j2.color=BLANK)break;if(board-cellij.stable)num+; return num; /落子,翻子.int Chessboard:putChess( Chessboard *board,Choice *choice,enum Color player) int i=choice-posX,j=choice-posY; int

17、x,y; if(board-cellij.color!=BLANK | board-cellij.stable=0 | player=BLANK) return -1; board-cellij.color=player; board-cellij.stable=0; if(player=WHITE) board-whiteNum+; else if(player=BLACK) board-blackNum+; for(x=-1;x=1;x+) for(y=-1;y=0 & i2=0 & j2celli2j2.color=(enum Color)-player)num+;else if(boa

18、rd-celli2j2.color=player)board-whiteNum+=(player*WHITE)*num;board-blackNum+=(player*BLACK)*num; for(i2-=x,j2-=y;num0;num-,i2-=x,j2-=y) board-celli2j2.color=player; board-celli2j2.stable=0; break;else if(board-celli2j2.color=BLANK)break; return 0; * 設置棋子的穩定性(計算得分的依據)，空白處除外.void Chessboard:setStable(

19、Chessboard *board) int i,j; for(i=0;i8;i+) for(j=0;jcellij.color!=BLANK) int x,y; board-cellij.stable=1; for(x=-1;x=1;x+) for(y=-1;y=0 & i2=0 & j2celli2j2.color!=board-cellij.color) flag-; break; for(i2=i-x,j2=j-y;i2=0 & i2=0 & j2celli2j2.color!=board-cellij.color) flag-; break; if(flag) /* 在某一條線上穩定

20、 */ board-cellij.stable+; * 評價棋手得分.int Chessboard:evaluate(Chessboard *board,enum Color player) int value=0; int i,j; setStable(board); for(i=0;i8;i+) for(j=0;jcellij.color)*(board-cellij.stable); value+=64*board-cell00.color; value+=64*board-cell07.color; value+=64*board-cell70.color; value+=64*boa

21、rd-cell77.color; value-=32*board-cell11.color; value-=32*board-cell16.color; value-=32*board-cell61.color; value-=32*board-cell66.color; return value*player; /考慮step步，選擇最優方案.采用最大最小博弈和-剪裁算法 Choice * maximin( Chessboard *board,enum Color player,int step,int min,int max, Choice *choice) int i,j,k,num;

22、Choice *allChoices; choice-score=-MAX; choice-posX=-1; choice-posY=-1; num=board-judge(board,player); if(num=0) /* 無處落子 */ if(board-judge(board,(enum Color)-player) /* 對方可以落子,讓對方下.*/ Chessboard tempBoard; Choice nextChoice; Choice *pNextChoice=&nextChoice;board-clone(&tempBoard,board); pNextChoice=m

23、aximin(&tempBoard,(enum Color)-player,step-1,-max,-min,pNextChoice); choice-score=-pNextChoice-score; choice-posX=-1; choice-posY=-1; return choice; else /* 對方也無處落子,游戲結束. */intvalue=WHITE*(board-whiteNum)+ BLACK*(board-blackNum); if(player*value0) choice-score=MAX-1; else if(player*valuescore=-MAX+1

24、 else choice-score=0; return choice; if(stepscore=board-evaluate(board,player); return choice; allChoices=( Choice *)malloc(sizeof( Choice)*num); k=0; for(i=0;i8;i+) for(j=0;jcellij.color=BLANK& board-cellij.stable) allChoicesk.score=-MAX; allChoicesk.posX=i; allChoicesk.posY=j; k+; for(i=0;i8;i+) f

25、or(j=0;j=2 & i=2 & jcellij.color=BLANK & board-cellij.stable) allChoicesk.score=-MAX; allChoicesk.posX=i; allChoicesk.posY=j; k+; for(i=0;i8;i+) for(j=0;j=1 & i=1 & jcellij.color=BLANK & board-cellij.stable) allChoicesk.score=-MAX; allChoicesk.posX=i; allChoicesk.posY=j; k+; for(k=0;kclone(&tempBoar

26、d,board); board-putChess(&tempBoard,&thisChoice,player); pNextChoice=maximin(&tempBoard,(enum Color)-player,step-1,-max,-min,pNextChoice); thisChoice.score=-pNextChoice-score; if(thisChoice.scoremin & thisChoice.scorescore=thisChoice.score; choice-posX=thisChoice.posX; choice-posY=thisChoice.posY; e

27、lse if(thisChoice.score=max) choice-score=thisChoice.score; choice-posX=thisChoice.posX; choice-posY=thisChoice.posY; break; free(allChoices); return choice; 程序調試與結果：經過畫線及控件設置，得到的界面如圖1.4： 圖1.4 黑白棋界面運行程序，直到游戲結束，如圖1.5: 圖1.5 黑白棋游戲結束課程所遇難題EVC編譯時,編譯器顯示如下錯誤:.ARMV4IRelFileList.obj:fatalerrorLNK1112:modulemachinetypeARMconflictswithtargetmachinetypeX86，經過調試發現，在選擇CPU類型時出了問題，沒有選擇ARM4I，重新調整選擇即可。在用模擬器進行模擬時，開始模擬時彈出:錯誤：Emulator for Windows CE one or more files from the Emulator foe windows CE installation is missing.Please reinstall Emulator f