【正文】 hildnode。 INT16 affected_list[MAX_AFFECTED_PIECES]。 INT16 start_pos = 11, num。 num = find_move(amp。node_ptrboard, start_pos, obcolor, affected_list)。 /*如果是終局狀態(tài)，則返回狀態(tài)估值函數(shù)的值*/ if(!num) { /*如果已方PASS但沒(méi)到棋局結(jié)束,要扣分*/ node_ptrvalue = sample_calc_board_status(amp。node_ptrboard, puter_side)。 /*如果雙方都沒(méi)棋下*/ if(!find_move(amp。node_ptrboard, 11, ~obcoloramp。0x03, affected_list)) return。 if(obcolor == puter_side) { node_ptrvalue = 10。 return。 } node_ptrvalue += 10。 return。 } /*初始化回溯值*/ node_ptrvalue = (obcolor == puter_side)? INITIAL_VALUE : INITIAL_VALUE。 memcpy(amp。, amp。node_ptrboard, sizeof(board_type))。 while(num) { while(num) [0][affected_list[num]] = obcolor。 /*遞歸計(jì)算部分回溯值*/ UINT8 depth = cur_depth。 extend_node_two(amp。childnode, node_ptr, (~obcolor)amp。0x03)。 cur_depth = depth。 /*如果此結(jié)點(diǎn)是棋手一方，則部分回溯值是子結(jié)點(diǎn)中最大的一個(gè)*/ if(obcolor == puter_side) { if( node_ptrvalue) { node_ptrvalue = 。 node_ptrmovepos = affected_list[0]。 } } /*如果是對(duì)手一方，部分回溯值是子結(jié)點(diǎn)中最小的一個(gè)*/ else { if( node_ptrvalue) { node_ptrvalue = 。 node_ptrmovepos = affected_list[0]。 } }/* αβ裁減的判斷 在考慮輪到棋手下棋的一個(gè)親節(jié)點(diǎn)及輪到對(duì)手下棋的一個(gè)子節(jié)點(diǎn)時(shí)， 如果該子節(jié)點(diǎn)的數(shù)值已經(jīng)小于或等于其親節(jié)點(diǎn)的回溯值， 那么就不需要對(duì)該節(jié)點(diǎn)或者其后續(xù)節(jié)點(diǎn)做更多的處理了。 計(jì)算的過(guò)程可以直接返回到親節(jié)點(diǎn)上。 */ /*在考慮輪到對(duì)手下棋的一個(gè)親節(jié)點(diǎn)及輪到棋手下棋的一個(gè)子節(jié)點(diǎn)時(shí)， 如果該子節(jié)點(diǎn)的部分回溯值已經(jīng)大于或等于其親節(jié)點(diǎn)的部分回溯值， 那么就不需要對(duì)該子節(jié)點(diǎn)或者其后裔節(jié)點(diǎn)做更多的處理了。 計(jì)算過(guò)程可以直接返回到親節(jié)點(diǎn)上。*/ if(parent_ptr) { if(obcolor != puter_side) { /*α裁減*/ if(node_ptrvalue = parent_ptrvalue) return。 } else { /*β裁減*/ if(node_ptrvalue = parent_ptrvalue) return 。 } } /*找到下一個(gè)可落子的點(diǎn)*/ start_pos = affected_list[0]+1。 memcpy(amp。, amp。node_ptrboard, sizeof(board_type))。 num = find_move(amp。, start_pos, obcolor, affected_list)。 } return。 }void get_chess_score(board_type *board_ptr, UINT16 amp。iWscore, UINT16 amp。iBscore) { iWscore =0。 iBscore =0。 for(INT16 i=1。 i=BOARD_ROWS。 i++) for(INT16 j=1。 j=BOARD_COLS。 j++) { if(board_ptrboard[i][j] == CHESS_BLACK) iBscore++。 else if(board_ptrboard[i][j] == CHESS_WHITE) iWscore++。 } }void game_over(board_type *board_ptr, HWND hwnd) { UINT16 wscore, bscore。 char strwin[]=雖然你很歷害,但我還是贏了你!。 char struserwin[]=讓你一次,下次你可沒(méi)這么走運(yùn)了!。 char strdogfall[]=我沒(méi)好好下,你才有機(jī)會(huì)平局!。 char *text。 get_chess_score(board_ptr, wscore, bscore)。 g_bStart = 0。 if(puter_side == CHESS_WHITE) { if(wscore bscore) { text = strwin。 } else if(wscore bscore) { text = struserwin。 } else { text = strdogfall。 } } else { if(wscore bscore) text = struserwin。 else if(wscore bscore) text = strwin。 else text = strdogfall。 } MessageBoxA(hwnd,text, 黑白棋, MB_OK|MB_ICONINFORMATION)。 }void puter_play(board_type *board_ptr, HWND hwnd) { cur_depth =0。 tree_node_type node。 INT16 affected_list[MAX_AFFECTED_PIECES]。start: memcpy(amp。, board_ptr, sizeof(board_type))。 =0。 if(cur_step= STEP_MONMENT2) { extend_node_two(amp。node, NULL, puter_side)。 } else if(cur_step STEP_MONMENT1) { max_depth = depth2[g_iGameLevel]。 extend_node_one(amp。node, NULL, puter_side)。 } else { max_depth = depth1[g_iGameLevel]。 extend_node_one(amp。node, NULL, puter_side)。 } if(!do_move_chess(board_ptr, , puter_side, hwnd)) { if(!find_move(board_ptr, 11, (~puter_side)amp。0x03, affected_list)) { game_over(board_ptr, hwnd)。 return。 } else { MessageBoxA(hwnd,我沒(méi)棋下了,你再走一步!, 黑白棋, MB_OK|MB_ICONINFORMATION)。 return。 } } else { if(!find_move(board_ptr, 11, (~puter_side)amp。0x03, affected_list)) { if(!find_move(board_ptr, 11, puter_side, affected_list)) { game_over(board_ptr, hwnd)。 return。 } else { MessageBoxA(hwnd ,你沒(méi)棋下了,我再走一步!, 黑白棋, MB_OK|MB_ICONINFORMATION)。 goto start。 } } } } UINT8 do_move_chess(board_type *board_ptr, UINT16 movepos, UINT8 obcolor, HWND hwnd) { INT16 affected_list[MAX_AFFECTED_PIECES]。 INT16 num = find_move(board_ptr, movepos, obcolor, affected_list)。 if(!num || affected_list[0] != movepos) return 0。 for(int i=0。 inum。 i++) { board_ptrboard[0][affected_list[i]] = obcolor。 if(hwnd) ::SendMessage(hwnd, WM_TRANCHESS, WPARAM(affected_list[i]),LPARAM(i16|obcolor))。 } step_array[cur_step++] = movepos。 return 1。 }第四章 結(jié)束語(yǔ)通過(guò)本次C++程序畢業(yè)設(shè)計(jì)，我覺(jué)得對(duì)自己有很大提高：克服了自己粗心大意的老毛病，這對(duì)我以后的學(xué)習(xí)和工作有很大的幫助。我感受到了編程是一項(xiàng)非常煩瑣周密的活動(dòng)，它不但需要一個(gè)人周密的思考問(wèn)題的能力，處理問(wèn)題的能力，還需要有足夠的耐心和嚴(yán)謹(jǐn)治學(xué)的作風(fēng)，來(lái)不得半點(diǎn)馬虎。通過(guò)本次論文設(shè)計(jì)，我初步學(xué)會(huì)了論文設(shè)計(jì)的基本方法，學(xué)會(huì)了怎樣去借鑒別人的方法和經(jīng)驗(yàn)，知道如何去查找資料和整合處理這些資料的能力，這為以后的寫論文打下了一個(gè)初步的基礎(chǔ)，使我收益最大的是享受到了一種成功的喜悅。在這半學(xué)期之中，從開(kāi)始的確定論文題目，然后是上網(wǎng)和上圖書館查找資料，編寫C++語(yǔ)言源程序，然后是進(jìn)行編譯，這個(gè)環(huán)節(jié)是一個(gè)非常痛苦和艱難的，常常會(huì)因?yàn)橐恍↑c(diǎn)的錯(cuò)誤而在編譯失敗與再次修改的漫漫循環(huán)之路中，但失敗的越多，對(duì)人的考驗(yàn)就越多，在編譯運(yùn)行成功之后的享受成功的喜悅也就越多，另外在調(diào)試程序的過(guò)程中不斷的思考和運(yùn)用已經(jīng)學(xué)到的知識(shí)，這對(duì)于自己是有很大的提高的。[參考文獻(xiàn)][1] ：:399408.[2] Stanley B. ++ .[3] ：清華大學(xué)出版社，2010.[4] 郭清宇 王海龍 ：清華大學(xué)出版社，2009.[5] 詹紅霞 侯思穎 C++ ：.[6] 張宏林， 數(shù)字圖像分析與處理技術(shù)[M]，北京:人民郵電出版社 20032.[7] （英）亨利布萊頓，（英）霍華德塞林那 著，張錦 譯，田德蓓 審譯．安徽：安徽文藝出版社．20071.[8] 蔡自興, （第三版）[M].北京:.[9]斯圖爾特羅斯 人工智能：：.[10] 萬(wàn)太平，代曉蓉．游戲設(shè)計(jì)概論．第一版．北京：電子工業(yè)出版社． 111126Othello Game Design and DevelopmentAbstract: The graduation project is based on the c + + language, vs2005 platform for standalone version of the game development, through this game development, beneficial to further grasp on the c + + language application, learn more about puter games making the concept of understanding, for my future more plex projects in the accumulation of valuable experience in the game!Othello (Reversi, Othello), also known as Apple moves, flip chess, is a classic strategic game. Othello is a 19th century English invention. Until the 70s of last century a Japanese to their development, to borrow Shakespeare Othello (Othello) to rename the game, now we play Othello.W