需要金幣： 1000 個金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：9040 |  | |
| 折扣與優(yōu)惠：團購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要：本課題旨在以五子棋為入口，實現(xiàn)人和計算機兩方進行博弈，并以此來探索人機五子棋博弈中具有人工智能程序的主要算法、估值函數(shù)的實現(xiàn)。計算機博弈是人工智能研究的一個重要分支，它的研究為人工智能帶來了很多重要的方法和理論，產(chǎn)生了廣泛的社會影響和學(xué)術(shù)影響。目前人機博弈算法已經(jīng)發(fā)展到相當(dāng)高的水平。本文利用Python作為開發(fā)語言，并借助pygame模塊開發(fā)了一個具有一定智能的五子棋人機對戰(zhàn)系統(tǒng)。本文采用了靜態(tài)估值函數(shù)對不同棋型進行評估，并利用Alpha-Beta剪枝搜索算法來搜索博弈樹，大大降低了搜索的復(fù)雜度，提高了搜索速度。這種方法在程序中取得了不錯的效果，通過實驗得到的對弈結(jié)果，可知該五子棋人機對弈程序已經(jīng)超過了業(yè)余玩家的水平，能夠達(dá)到比較高的勝率。該系統(tǒng)在低難度對弈中更有可能勝出，在高難度對弈中更有可能打平局，而不論在哪種情況下都能保證一個比較低的失敗率。
關(guān)鍵詞：五子棋 計算機博弈 Alpha-Beta剪枝 Python
目錄 摘要 ABSTRACT 第一章 緒論-1 1.1選題背景及意義-1 1.2計算機博弈的發(fā)展?fàn)顩r-2 第二章 計算機博弈與搜索算法-4 2.1計算機博弈的基本思想-4 2.2搜索算法-4 第三章 五子棋人機對戰(zhàn)系統(tǒng)的實現(xiàn)-7 3.1五子棋特點及規(guī)則-7 3.2五子棋人機對戰(zhàn)系統(tǒng)的實現(xiàn)思想-7 3.3 Python游戲開發(fā)相關(guān)技術(shù)-7 3.4游戲界面-8 3.5游戲主要邏輯實現(xiàn)-9 3.6五子棋核心對戰(zhàn)系統(tǒng)主要函數(shù)-11 3.7評估函數(shù)-17 3.8五子棋程序測試及分析-18 第四章 總結(jié)與展望-20 4.1工作總結(jié)-20 4.2后續(xù)工作展望-20 致 謝-21 參考文獻(xiàn)-22 |
