【正文】 rm::mobility(){ int move = 0。 for (int i=0。i8。i++) for (int j=0。j8。j++) { if (weizhi[i][j].state==0) move++。 } return move。}使用了一些戰(zhàn)術(shù)，使計(jì)算機(jī)能夠了解當(dāng)前棋局的情況，最終的目的讓計(jì)算機(jī)能夠選擇一個(gè)合理的位置落子。在本程序里在棋局的不同時(shí)期，所采用的選擇方法也是不同的，在程序開局時(shí)，優(yōu)先選擇棋譜庫中的固定套路。 而在中期時(shí)則以多種估值通過賦予權(quán)值，統(tǒng)計(jì)出綜合估值，選取最大估值位置落棋。到了后期，局面已經(jīng)完全可以窮舉，采用最大食子法，以能吃掉對(duì)手最多棋子為準(zhǔn)。第六章 系統(tǒng)測(cè)試系統(tǒng)測(cè)試的目的主要在于發(fā)現(xiàn)錯(cuò)誤，找出軟件的缺陷和隱患，是確保軟件質(zhì)量的重要方法。在完成黑白棋游戲之后，分別對(duì)游戲中各個(gè)進(jìn)行了測(cè)試，主要是檢驗(yàn)該游戲在各種情況下中的功能能否實(shí)現(xiàn)，是否滿足黑白棋游戲規(guī)則的走棋，從而驗(yàn)證該系統(tǒng)確實(shí)符合預(yù)訂的需求， 軟件測(cè)試就是在軟件投入運(yùn)行前，對(duì)軟件需求分析、設(shè)計(jì)規(guī)格說明和編碼的最終復(fù)查，是軟件質(zhì)量保證的關(guān)鍵步驟。早在1973年， ，測(cè)試是對(duì)程序或系統(tǒng)能否完成特定任務(wù)建立信心的過程。 系統(tǒng)在開發(fā)過程中采用了多種措施保證軟件質(zhì)量，但是實(shí)際開發(fā)過程中還是不可避免地會(huì)產(chǎn)生差錯(cuò)。系統(tǒng)中通常可能隱藏著錯(cuò)誤和缺陷，若將未經(jīng)周密測(cè)試的系統(tǒng)投入運(yùn)行，將會(huì)造成難以想象的后果。因此系統(tǒng)測(cè)試是管理系統(tǒng)開發(fā)過程中為保證軟件質(zhì)量必須進(jìn)行的工作。大量統(tǒng)計(jì)資料表明，系統(tǒng)測(cè)試的工作量往往占管理系統(tǒng)開發(fā)總工作量的40%以上。因此必須重視測(cè)試工作。雙人模式是游戲進(jìn)行的基礎(chǔ)，因此此部分的測(cè)試較多，且具有代表性。 悔棋和悔棋恢復(fù)測(cè)試正常情況下，黑白棋雙人模式中悔棋可以悔棋至初始棋局，并能恢復(fù)至玩家最后一次落子的棋局。在悔棋中途，如果玩家改變落子，則只能恢復(fù)至該處，不能也不應(yīng)該繼續(xù)回復(fù)原本沒有恢復(fù)的棋步。 PASS情況下的悔棋恢復(fù)PASS情況下的悔棋恢復(fù)，就要先設(shè)計(jì)出一個(gè)有pass情況的棋局出來，然后選擇悔棋，看是否正?；谄濉?單人模式下的測(cè)試單人模式是雙人模式的一個(gè)特殊情況，因此有些測(cè)試和雙人模式相同，不用反復(fù)測(cè)試，只需測(cè)試對(duì)方走棋是否符合規(guī)則就行。 備注，單人模式測(cè)試由于是電腦配合走棋，因此某些環(huán)境不容易還原，在程序開發(fā)中進(jìn)行過測(cè)試，并將測(cè)試結(jié)果統(tǒng)計(jì)如下，在此就另外不附圖說明。 PASS情況的測(cè)試由于單人模式需要進(jìn)行思考，所以中途可能會(huì)造成遇到PASS情況，致使該步走棋方發(fā)生錯(cuò)誤，比如本來該白棋走的結(jié)果卻是黑棋走。經(jīng)過測(cè)試，測(cè)試失敗。 查找原因，每次電腦思考都是固定套用每次落子切換走棋方的方法，致使一方PASS，本不該切換走棋方的，仍然切換的錯(cuò)誤情況，后經(jīng)改進(jìn)為每步棋由哪方走棋的數(shù)組記錄，錯(cuò)誤得以解決。 游戲正常測(cè)試本測(cè)試，測(cè)試電腦AI是否能選擇正確位置走棋，結(jié)果發(fā)現(xiàn)在某些未知情況下，電腦會(huì)在本不能下子處下子。 測(cè)試失敗。 查找原因，暫時(shí)為查明，但該BUG位于AI算法函數(shù)中，這點(diǎn)是確定的，因此程序AI算法部分，有待改進(jìn)。 悔棋測(cè)試由于單人模式每次需要同時(shí)悔棋兩步，因此也要單獨(dú)測(cè)試，經(jīng)過測(cè)試，符合要求，測(cè)試成功！ 綜合測(cè)試報(bào)告從以上的測(cè)試方法和測(cè)試結(jié)果可以看出，該游戲的在雙人模式下能完全正確的運(yùn)行，與當(dāng)初的預(yù)想一致?；旧蠈?shí)現(xiàn)了需求分析和系統(tǒng)設(shè)計(jì)中所提到的所有功能（計(jì)時(shí)功能暫未開發(fā)）。單人模式下存在一處bug，但影響到程序的可執(zhí)行性，應(yīng)該得到修正。第七章 總結(jié)和展望 總結(jié)本程序能以友好的界面運(yùn)行于Windows系統(tǒng)、Linux系統(tǒng)的兩大桌面環(huán)境（Gnome和KDE）、以及Mac系統(tǒng)（Mac系統(tǒng)未經(jīng)測(cè)試，官方聲明說可以）。本程序可以實(shí)現(xiàn)雙人對(duì)戰(zhàn)、人機(jī)對(duì)戰(zhàn)、全局棋盤悔棋等黑白棋功能，界面友好。 雖然作為畢業(yè)設(shè)計(jì)的部分本設(shè)計(jì)已經(jīng)接近尾聲，但作為我的一個(gè)程序它僅僅是一個(gè)開始，本程序如果作為一個(gè)可發(fā)行版，還有以下幾部分需要完善：1. 加入計(jì)時(shí)功能 。 對(duì)于計(jì)時(shí)功能和先后手選擇，很容易實(shí)現(xiàn)。但考慮到實(shí)際應(yīng)用中這兩個(gè)也不是黑白棋必須的功能，就把時(shí)間主要放在了AI的開發(fā)，而沒有完善這個(gè)細(xì)節(jié)。我們專業(yè)并未開設(shè)過與人工智能相關(guān)的課程，但由于我對(duì)此感興趣，在論文選題時(shí)毅然選擇了這個(gè)挑戰(zhàn)非常大的關(guān)于人工智能的題目，由于我自學(xué)能力和時(shí)間有限，現(xiàn)在的黑白棋AI部分還處于初級(jí)階段，但我會(huì)堅(jiān)持不懈的努力，將黑白棋程序不斷完善。計(jì)算機(jī)下棋是近年來人工智能領(lǐng)域的一個(gè)研究熱點(diǎn)，許多新的技術(shù)層出不窮，世界級(jí)的棋類大師被計(jì)算機(jī)打敗的例子屢見不鮮，隨著人工智能在計(jì)算機(jī)中的廣泛應(yīng)用，人們對(duì)計(jì)算機(jī)的棋力提出了更高的要求。 人工智能下棋技術(shù)經(jīng)過十余年的發(fā)展，取得了很多非常優(yōu)秀的研究成果。但無論是什么樣的算法，計(jì)算機(jī)運(yùn)算的速度都是一個(gè)不可回避的問題，深藍(lán)雖然戰(zhàn)勝了世界國際象棋棋王卡斯帕羅夫，為了提高深藍(lán)的下棋速度，所耗費(fèi)的資源也是非常大的。那么提高算法的精確度，避免無謂的搜索是計(jì)算機(jī)下棋技術(shù)下一個(gè)需要解決的問題。 就像第一章提到的那樣，人工智能技術(shù)在不斷的發(fā)展、不斷前進(jìn)，那么是否會(huì)有一天計(jì)算機(jī)的智慧超越人類？那時(shí)人類會(huì)處于怎樣的地位？會(huì)像電影里演的那樣電腦控制了地球，而人類成為奴隸嗎？這一切都不得而知，答案就由未來幾十年的計(jì)算機(jī)工程師來揭開。致謝必須感謝老師對(duì)我學(xué)習(xí)的支持，精神的支持。沒有他們的汗水，我是無法完成本科的學(xué)業(yè)的。感謝我的指導(dǎo)老師：佘老師。佘老師嚴(yán)謹(jǐn)求實(shí)、謙遜和藹、平易近人、處處為學(xué)生著想，令我敬佩。如果沒老師們的悉心指導(dǎo)也不會(huì)寫出本程序，更不會(huì)學(xué)到Linux的編程和相關(guān)知識(shí)。我所取得的每一點(diǎn)進(jìn)步都包含了張老師的心血。 感謝三年來教我知識(shí)的其他老師，在即將完成學(xué)業(yè)的時(shí)刻，我向所有教過我的老師表示衷心的感謝和崇高的敬意。 感謝同組的同學(xué)，雖然我們的畢業(yè)設(shè)計(jì)是彼此獨(dú)立開發(fā)，但在畢業(yè)設(shè)計(jì)期間，經(jīng)常和他一起討論，相處的很融洽。 感謝所有幫助過我的其他人。四年的本科求學(xué)生涯使我完成了學(xué)士論文課題的研究工作和本文的撰寫工作，在這段期間得到了很多人的關(guān)懷和幫助，沒有他們的關(guān)懷和幫助很難想象能順利完成學(xué)業(yè)。感謝互聯(lián)網(wǎng)上的前輩們，為我樹立了榜樣，同時(shí)留下了可供我參考的寶貴的資料和程序。 最后，再次對(duì)關(guān)心、幫助我的老師和同學(xué)表示衷心地感謝。 由于我的水平有限，論文難免出現(xiàn)差錯(cuò)和遺漏，敬請(qǐng)老師批評(píng)指正。參考文獻(xiàn)[1] George Artificial Intelligence: Structures and Strategies for Complex Problem Solving Addison Wesley[M].20017. [2] [S].2002 [3] Mat Techniques For Game Programming[M].Premier . [4] （第四版）[M]. 北京:清華大學(xué)出版社 200312. [5] [M].北京:人民郵電出版社 20032. [6] 棋類游戲的智能模塊設(shè)計(jì)――淺談人工智能[J].200409. [7] 蔡自興,（第三版）[M].北京:. [8] 杜秀全,[J].2003. [9] (人機(jī)博弈)[M]. . [10] 賴泳伶，張孝凡，黑白棋自我學(xué)習(xí)的改進(jìn)策略[J].. [11] 于明儉.31