1、 博弈問(wèn)題一五子棋實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)?zāi)康氖煜ず驼莆詹┺乃阉魉惴ǖ脑砹私獠W(xué)會(huì)博弈搜索算法的實(shí)質(zhì)和過(guò)程學(xué)會(huì)使用博弈搜索算法解決問(wèn)題實(shí)驗(yàn)原理博弈，對(duì)策利害關(guān)系相反的雙方按一定的規(guī)則行動(dòng),每一方都為使自己能在斗爭(zhēng)中取勝。諸如下棋、打牌等類(lèi)型的競(jìng)爭(zhēng)性智能活動(dòng)，稱(chēng)為博弈石最簡(jiǎn)單的一種是“二人零和、全信息、非偶然”博弈。博弈的實(shí)例有中國(guó)象棋、五子棋、國(guó)際象棋和圍棋等。要提高計(jì)算機(jī)的下棋水平，就要有效地把多種搜索算法組合起來(lái)，進(jìn)而改進(jìn)博弈樹(shù)的搜索效率來(lái)找到一步好棋。博弈是啟發(fā)式搜索的一個(gè)重要應(yīng)用領(lǐng)域，博弈的過(guò)程可以用一棵博弈搜索樹(shù)表示,通過(guò)對(duì)博弈樹(shù)進(jìn)行搜索求取問(wèn)題的解，搜索策略常采用a-B剪枝技術(shù)。在深入研究a

2、-B剪枝技術(shù)的基礎(chǔ)上，結(jié)合五子棋游戲特征，設(shè)計(jì)了五成/雙三、估值函數(shù)和a-B剪枝算法相結(jié)合的改進(jìn)博弈樹(shù)搜索算法，實(shí)現(xiàn)了人機(jī)智能對(duì)弈的五子棋游戲。實(shí)驗(yàn)內(nèi)容制作類(lèi)似于如圖所示五子棋系統(tǒng)實(shí)驗(yàn)程序。實(shí)驗(yàn)條件WindowNT/XP/7及以上的操作系統(tǒng)內(nèi)存在512M以上CPU在奔騰II以上實(shí)驗(yàn)分析1.博弈搜索算法特點(diǎn)博弈的初始格局是初始節(jié)點(diǎn)在博弈樹(shù)中，“或”節(jié)點(diǎn)和“與”節(jié)點(diǎn)是逐層交替出現(xiàn)的。自己一方擴(kuò)展的節(jié)點(diǎn)之間是“或”關(guān)系，對(duì)方擴(kuò)展的節(jié)點(diǎn)之間是“與”關(guān)系。雙方輪流地?cái)U(kuò)展節(jié)點(diǎn)。所有自己一方獲勝的終局都是本原問(wèn)題，相應(yīng)的節(jié)點(diǎn)是可解節(jié)點(diǎn)；所有使對(duì)方獲勝的終局都認(rèn)為是不可解節(jié)點(diǎn)。實(shí)驗(yàn)效果圖個(gè)人實(shí)驗(yàn)小結(jié)通過(guò)本次實(shí)驗(yàn)，我了解了博弈算法具體的解決問(wèn)題的過(guò)程，熟悉和掌握博弈算法的原理、實(shí)質(zhì)、過(guò)程，學(xué)會(huì)了使用博弈算法解決問(wèn)題,通過(guò)學(xué)習(xí)博弈搜索算法，增強(qiáng)了我對(duì)于機(jī)器博弈能力的認(rèn)識(shí)，實(shí)驗(yàn)過(guò)程中發(fā)現(xiàn)問(wèn)題并解決