【正文】 系（院）主管主任意見及建議簽字（蓋章）： 年 月 日 黑白棋游戲設(shè)計(jì)摘要：本次畢業(yè)設(shè)計(jì)是基于c++語言，在vs2005平臺上進(jìn)行的單機(jī)版游戲開發(fā)，通過本次游戲的開發(fā)，有益于進(jìn)一步掌握對c++語言的應(yīng)用，加深對計(jì)算機(jī)游戲的制作理念的理解，對我今后參與更加復(fù)雜的游戲項(xiàng)目積累寶貴的經(jīng)驗(yàn)！黑白棋(Reversi、Othello)，也叫蘋果棋，翻轉(zhuǎn)棋，是一個經(jīng)典的策略性游戲。()判斷能否下棋落子。. OnPaint ()窗口繪圖函數(shù)。本次設(shè)計(jì)的主要函數(shù)有：. Create ()創(chuàng)建游戲的窗口、游戲中的圖片。函數(shù)的實(shí)體比較簡單，因?yàn)橐敵鰣D形，所以應(yīng)初始化圖形系統(tǒng)，圖形工作方式正確確定后，畫出棋盤，調(diào)用playtopc()人機(jī)對弈函數(shù)開始游戲。分別為：主界面對話框類、棋盤窗口類、人工智能算法類、規(guī)則處理類、幫助對話框類。三、黑白棋游戲的總體設(shè)想本游戲設(shè)計(jì)是采用MFC對話框模式進(jìn)行設(shè)計(jì)開發(fā)。按照需求分析、系統(tǒng)設(shè)計(jì)、軟件編程、軟件測試、軟件維護(hù)的順序依次進(jìn)行，前一階段的輸出為后一階段的輸入。2 研究方法及手段：通過對比網(wǎng)上現(xiàn)有黑白棋游戲軟件的優(yōu)缺點(diǎn)，開發(fā)出一款更優(yōu)秀的黑白棋游戲程序。 3 系統(tǒng)測試： 通過不斷對程序進(jìn)行測試，找出程序中存在的bug，并修復(fù)bug，并不斷完善游戲的功能，增加游戲的正確性和可玩性。 規(guī)則設(shè)計(jì)通過分析黑白棋游戲自身規(guī)則規(guī)律，用代碼在程序里還原游戲自身的規(guī)則。 存儲階段采用二維數(shù)組來表示每個棋盤位置的狀態(tài)。 2 具體設(shè)計(jì)： 具體設(shè)計(jì)階段要把總體設(shè)計(jì)階段規(guī)劃好的界面、存儲、規(guī)則、算法等一一實(shí)現(xiàn)。具體需要研究一下幾方面： 1 黑白棋游戲規(guī)則； 2 黑白棋游戲技巧； 3 友好的用戶界面； 4 單人模式的人工智能算法； 5 黑白棋游戲的常用功能（悔棋、難度選擇等）。在這次的人機(jī)對戰(zhàn)算法中，通過一定的算法，實(shí)現(xiàn)電腦的下棋及走棋運(yùn)作，加深了對人工智能工作原理的了解。同時，利用本課題設(shè)計(jì)的機(jī)會可以熟悉c++語言的各種特性，鍛煉程序設(shè)計(jì)的實(shí)踐能力，熟悉c++語言windows下的開發(fā)環(huán)境,熟悉前沿的windows圖形用戶界面的開發(fā),以及鞏固數(shù)據(jù)結(jié)構(gòu)和算法等課程的學(xué)習(xí)成果，并深入理解數(shù)據(jù)結(jié)構(gòu)和算法在程序設(shè)計(jì)中的核心地位。黑白棋是一種在網(wǎng)絡(luò)上日漸流行的小游戲，本身的人機(jī)對戰(zhàn)又需要考慮到人工智能。windows下的游戲目前非常多，未來幾年內(nèi)，windows游戲產(chǎn)業(yè)必將持續(xù)發(fā)展。三、文獻(xiàn)查閱指引[1] ：:399408.[2] Stanley B. ++ .[3] 詹紅霞 侯思穎 C++ ：.指導(dǎo)教師簽名： 　　　　 　年 月 日 　　　　　　　　　　　　　　　　　　　　　　　　　　　教研室意見負(fù)責(zé)人簽名： 　　 　　年 月 日系審核意見　　　　　　　　　　負(fù)責(zé)人簽名： 年 月 日畢業(yè)論文開題報(bào)告論 文 題 目黑白棋游戲設(shè)計(jì)與開發(fā)畢業(yè)年份系院專業(yè)、班級學(xué)生姓名學(xué)號指導(dǎo)教師一、研究的價(jià)值和意義隨著網(wǎng)絡(luò)技術(shù)的日新月異和計(jì)算機(jī)的普及，當(dāng)今的計(jì)算機(jī)技術(shù)也走上了平民化和娛樂化的時代，尤其是游戲產(chǎn)業(yè)的發(fā)展已經(jīng)成為信息產(chǎn)業(yè)中發(fā)展勢頭最猛烈最具前景的一個分支。我們把相鄰位置上有空位的子稱為外子，反之稱為內(nèi)子，連在一起的外子稱為前線或墻。 黑白棋規(guī)則規(guī)定只能在對方棋子相鄰的空位下棋，這就可以推出另一個原則。另外，這個戰(zhàn)術(shù)的目的是迫使對方下壞棋，如果對方雖然可選位置很少，但每一步卻總有好棋，那戰(zhàn)術(shù)目的就沒有達(dá)成。（3）取勝的技巧：一般說來，下棋過程中，你必須盡量削減對手的行動力，同時增加自己的行動力，這種策略我們稱之為行動力原則(或行動力戰(zhàn)術(shù))。（2）落子的要求：輪到一方下棋時，必須把棋下在與對方棋子相鄰的空位上，要求所下的棋子和原有的已方棋子夾住對方的至少一個棋子(橫豎斜夾均可)，然后把被夾住的子變成己方的顏色(也叫吃子)。執(zhí)黑者先行，在每次游戲開始時，由玩家進(jìn)行選擇，若玩家選擇執(zhí)黑，則計(jì)算機(jī)選擇執(zhí)白。二、游戲規(guī)則 游戲元素 棋盤：本游戲使用8x8的棋盤，每次落子只能放在棋盤的格子中。后來真相大白，奧賽羅懊悔不已，自殺而死。為何借用莎士比亞名劇呢？是因?yàn)閵W賽羅是莎士比亞一個名劇的男主角。黑白棋是19世紀(jì)末英國人發(fā)明的。因?yàn)槠洳荒苓B入互聯(lián)網(wǎng)而互動性稍顯差了一些，但可以通過局域網(wǎng)的連接進(jìn)行多人對戰(zhàn)，而不需要專門服務(wù)器也可以正常運(yùn)行的游戲。區(qū)別于網(wǎng)絡(luò)游戲，它不需要專門的服務(wù)器便可以正常運(yùn)轉(zhuǎn)游戲，部分也可以通過局域網(wǎng)或者戰(zhàn)網(wǎng)進(jìn)行多人對戰(zhàn)。 黑白棋游戲設(shè)計(jì)與開發(fā)畢業(yè)設(shè)計(jì)畢業(yè)論文任務(wù)書論 文 題 目黑白棋游戲設(shè)計(jì)與開發(fā)畢業(yè)年份系、專業(yè)、班級學(xué)生姓名學(xué) 號指導(dǎo)教師職 稱一、內(nèi)容概要隨著世界經(jīng)濟(jì)的快速發(fā)展和計(jì)算機(jī)的日益普及，計(jì)算機(jī)游戲逐漸走進(jìn)了人們的生活，成為大多數(shù)人娛樂休閑的主要方式。按照聯(lián)網(wǎng)與否，計(jì)算機(jī)游戲可以分為單擊游戲和網(wǎng)絡(luò)游戲，單機(jī)游戲，指僅使用一臺計(jì)算機(jī)或者其它游戲平臺就可以獨(dú)立運(yùn)行的電子游戲。游戲玩家不連入互聯(lián)網(wǎng)即可在自己的電腦上玩的游戲，模式多為人機(jī)對戰(zhàn)。本次畢業(yè)設(shè)計(jì)是基于c++語言，在vs2005平臺上進(jìn)行的單機(jī)版游戲開發(fā)，通過本次游戲的開發(fā)，有益于進(jìn)一步掌握對c++語言的應(yīng)用，加深對計(jì)算機(jī)游戲的制作理念的理解，對我今后參與更加復(fù)雜的游戲項(xiàng)目積累寶貴的經(jīng)驗(yàn)！黑白棋(Reversi、Othello)，也叫蘋果棋，翻轉(zhuǎn)棋，是一個經(jīng)典的策略性游戲。直到上個世紀(jì)70年代一個日本人將其發(fā)展，借用莎士比亞名劇奧賽羅(othello)為這個游戲重新命名，也就是現(xiàn)在大家玩的黑白棋。他是一個黑人，妻子是白人，因受小人挑撥，懷疑妻子不忠一直情海翻波，最終親手把妻子殺死。黑白棋就是借用這個黑人白人斗爭的故事而命名。 棋子：本游戲使用黑白兩種棋子。反之相似！游戲玩法（1）游戲的勝負(fù)：本游戲使用8x8的棋盤,由兩人執(zhí)黑子和白子輪流下棋，最后子多方為勝方。下棋過程中，任何棋子既不會從棋盤上拿走，也不會從一個格子移到另一個格子。當(dāng)一方達(dá)到或接近這個目標(biāo)時，我們就稱該棋手控制了棋局。記住，你必須讓對方完全無好棋可下。對方棋子邊上的空位越多，你下棋的選擇也就越多，換句話說，你的行動力就越強(qiáng)；相反，如果你棋子邊上的空位越少，對方可下的位置也就越少。下棋時要盡量減少自己的外子。windows是一款優(yōu)秀免費(fèi)的操作系統(tǒng)，目前使用用戶持續(xù)增加。人工智能是一門極富挑戰(zhàn)性的科學(xué)，隨著計(jì)算機(jī)處理速度的飛速提高，人們很早就提出了疑問：計(jì)算機(jī)是否會超越人類？結(jié)合上訴三者與一體，我決定用C++語言開發(fā)一款小游戲，游戲內(nèi)容來自網(wǎng)絡(luò)上日漸流行的一種智力游戲‘黑白棋’。因此，我希望把平時界面簡單、選項(xiàng)復(fù)雜的游戲，在windows里面做成漂亮的、簡單的游戲程序，以給windows玩家一個新的選擇。最后，借助開發(fā)本次游戲的過程，可以熟悉人工智能的程序?qū)崿F(xiàn)，有助于掌握棋類所需人工智能的常見算法，隨著游戲產(chǎn)業(yè)的日益壯大，人工智能在游戲中的突出表現(xiàn)，人工智能越來越得到世人的重視。二、研究的步驟方法1．研究的目標(biāo)和內(nèi)容研究目標(biāo)：通過對黑白棋游戲規(guī)則的研究，做出一款適合在windows系統(tǒng)下進(jìn)行人機(jī)對弈的黑白棋程出來，是本課題的研究總目標(biāo)。主要內(nèi)容： 1 總體設(shè)計(jì)： 一款黑白棋游戲軟件主要分為界面開發(fā)、存儲結(jié)構(gòu)、規(guī)則設(shè)計(jì)、人工智能算法設(shè)計(jì)等四大模塊。 在界面階段通過調(diào)查分析設(shè)計(jì)好的界面用繪圖工具首先繪制出來，并在程序中得以顯示。包括該處為空、黑子、白子、可下子點(diǎn)、不可下子點(diǎn)等。 算法設(shè)計(jì)通過學(xué)習(xí)其他程序和書籍的算法，來寫出一套適用于本程序自身的算法，已實(shí)現(xiàn)人機(jī)對弈的機(jī)器落子過程。2．?dāng)M采取的研究方法、研究手段及技術(shù)路線、實(shí)驗(yàn)方案等1開發(fā)環(huán)境：開發(fā)語：c++語言；開發(fā)平臺：windows操作系統(tǒng)中的vs2005平臺。3 技術(shù)路線：軟件開發(fā)按照軟件工程的思想進(jìn)行。4 實(shí)驗(yàn)方案：在每次程序代碼改變或完成時，進(jìn)行程序測試，及時發(fā)現(xiàn)自身問題并改正錯誤。所以從此游戲設(shè)計(jì)采用模塊化思想，即程序整體設(shè)計(jì)分為五個模塊來實(shí)現(xiàn)。棋盤狀態(tài)用數(shù)組a[8][8]初值為0表示空格。一旦游戲結(jié)束后，關(guān)閉圖形系統(tǒng)，程序結(jié)束。 通過windows編程中的LoadBitmap ()加載游戲所需要的圖片。. OnLButtonDown ()鼠標(biāo)左鍵響應(yīng)函數(shù)，點(diǎn)擊鼠標(biāo)左鍵下棋. puter_play ()電腦下棋函數(shù). PlayMotive（）根據(jù)游戲的規(guī)則翻轉(zhuǎn)棋盤的棋子根據(jù)游戲的等級，按照不同的搜索深度進(jìn)行判斷，實(shí)現(xiàn)電腦下棋。. game_over ()輸出勝利者結(jié)果根據(jù)分?jǐn)?shù)值 score1和score2的大小得出下棋的結(jié)果，輸出贏者信息。黑白棋是19世紀(jì)末英國人發(fā)明的。為何借用莎士比亞名劇呢？是因?yàn)閵W賽羅是莎士比亞一個名劇的男主角。后來真相大白，奧賽羅懊悔不已，自殺而死。關(guān)鍵詞：c++編程；windows編程；MFC技術(shù)論文目錄第一章 引言………………………………………………………………………………………1 c++簡介……………………………………………………………………………………… 1 window編程介紹…………………………………………………………………………… 1 Visual studio開發(fā)平臺簡介……………………………………………………………… 1第二章 畢業(yè)業(yè)設(shè)計(jì)的目的及要求………………………………………………………………2………………………………………………………………………………2…………………………………………………………………………2…………………………………………………………………………2…………………………………………………………………………………2第三章 畢業(yè)設(shè)計(jì)的內(nèi)容…………………………………………………………………………3…………………………………………………………………………………3……………………………………………………………………………4……………………………………………………………………………7第四章 結(jié)束語……………………………………………………………………………………2329第一章 引言 c++語言介紹C++這個詞在中國大陸的程序員圈子中通常被讀做“C加加”，而西方的程序員通常讀做“C plus plus”，“CPP”。C++是一種靜態(tài)數(shù)據(jù)類型檢查的，支持多重編程范式的通用程序設(shè)計(jì)語言。 windows編程介紹Windows是微軟推出的圖形界面的操作系統(tǒng)，有windows2000、XP、Vista、win7等各種版本。Windows程序由一個或多個的窗口組成，通常是多個窗口。任何的文字、圖形都寫窗口中顯示。消息隊(duì)列，由Windows維持。也就是Visual Studio Studio 2005。具體需要研究一下幾方面： 1．黑白棋游戲規(guī)則； 2．黑白棋游戲技巧； 3．友好的用戶界面； 4．單人模式的人工智能算法；5．黑白棋游戲的常用功能（難度選擇）。 畢業(yè)設(shè)計(jì)所需的知識熟悉c++語言及vs2005開發(fā)平臺。第三章 畢業(yè)設(shè)計(jì)的內(nèi)容3．1程序功能介紹1．顯示游戲的界面功能游戲界面上包括游戲等級選擇、重新開始、游戲幫助的控件對游戲進(jìn)行相應(yīng)的設(shè)置。3．根據(jù)規(guī)則翻轉(zhuǎn)相應(yīng)的棋子無論是電腦或是玩家在棋盤中落下棋子后，能夠根據(jù)游戲的規(guī)則，把橫向、縱向及對角直線上的棋子全部翻轉(zhuǎn)過來，變成最后落下棋子的顏色，并對棋子數(shù)量進(jìn)行增減。在棋盤還沒下滿時，如果一方的棋子應(yīng)經(jīng)被對方吃光，則棋局結(jié)束。5．實(shí)現(xiàn)人機(jī)對戰(zhàn)模式支持人工智能，根據(jù)游戲等級的不同，進(jìn)行不同的算法深度搜索，找出最合理的位置進(jìn)行落子操作。根據(jù)不同的等級，其算法搜索深度不同。以方便對本游戲不了解的玩家對游戲進(jìn)行操作和使用。所以從此游戲設(shè)計(jì)采用模塊化思想，即程序整體設(shè)計(jì)分為五個模塊來實(shí)現(xiàn)。棋盤窗口類：主要負(fù)責(zé)接受玩家鼠標(biāo)輸入的棋子位置及棋子翻轉(zhuǎn)動畫等 處理。規(guī)則處理類：主要負(fù)責(zé)棋子數(shù)據(jù)的統(tǒng)計(jì)、落子位置有效及勝負(fù)判斷等處理。黑白棋游戲主 界 面 對 話 框 類 棋 盤 窗 口 類規(guī) 則 處 理 類人 工 智 能 算 法 類幫 助 對 話 框 類圖322．程序結(jié)構(gòu)（流程圖）載入游戲初始化游戲設(shè)置判斷有斯是否開始幫助彈出幫助對話框設(shè)置游戲等級高中低點(diǎn)擊鼠標(biāo)左鍵下棋電腦 下棋判斷棋盤變化調(diào)用PlayMotive函數(shù)改變前盤棋子盤其中白棋和黑棋是否滿足結(jié)束條件游戲結(jié)束圖 33NNNNYYYY3．程序結(jié)果人執(zhí)黑棋，電腦執(zhí)白棋，輪流走棋，每方都試圖在游戲結(jié)束前讓自己棋子的數(shù)目多于對方。下到最后誰的棋子多，誰贏。COthelloDlg::OnBnClickedButtonHelp) ON_WM_QUERYDRAGICON() //}}AFX_MSG_MAP ON_BN_CLICKED(IDC_RADIO1, amp。COthelloDlg::OnBnClickedRadio2) ON_BN_CLICKED(IDC_RADIO3, amp。COthelloDlg::OnGameStart)END_