基于靜態(tài)評(píng)估的計(jì)算機(jī)圍棋UCT算法改進(jìn)研究.pdf

1、計(jì)算機(jī)博弈是人工智能研究的重要領(lǐng)域之一，棋類博弈又是計(jì)算機(jī)博弈中的重要分支，目前其他棋類博弈均得到了較圓滿的解決，唯有計(jì)算機(jī)圍棋的最高水平還不及人類的初級(jí)棋手。
　　圍棋是檢驗(yàn)人工智能發(fā)展水平的試金石，開發(fā)出與職業(yè)棋手程度相當(dāng)?shù)挠?jì)算機(jī)圍棋程序有助于對(duì)人類認(rèn)知科學(xué)的探索。對(duì)當(dāng)前棋局做出準(zhǔn)確高效的靜態(tài)評(píng)估不僅有利于棋手判斷當(dāng)前局勢(shì)，確定攻防著點(diǎn)，引導(dǎo)下一步棋的走向，而且能夠指導(dǎo)信心上界樹(Upper Confidence bounds

2、 applied to Trees，簡(jiǎn)稱為UCT)算法平衡探索與利用。本文提出了一種棋子影響函數(shù)，并在此基礎(chǔ)上構(gòu)建了一個(gè)量化模型來(lái)解決棋局的靜態(tài)評(píng)估問(wèn)題；然后將靜態(tài)評(píng)估結(jié)果與UCT算法相結(jié)合，構(gòu)造出一種UCT剪枝策略。本文所設(shè)計(jì)的算法可以提高程序的運(yùn)行效率，從而提升程序棋力，具有一定的理論研究意義與實(shí)際應(yīng)用價(jià)值。
　　本文主要研究成果有：
　　(1)設(shè)計(jì)了一種棋子的影響函數(shù)Influ。過(guò)去的影響函數(shù)通常沒(méi)有考慮到對(duì)方棋子的阻

3、擋問(wèn)題，從而造成計(jì)算影響值時(shí)精度較低。本文采用直線和斜線距離相結(jié)合的方式來(lái)表征棋子到空點(diǎn)的距離，并利用A*算法進(jìn)行路徑尋優(yōu)，最終獲取單個(gè)棋子對(duì)空點(diǎn)的影響值；
　　(2)基于Influ棋子影響函數(shù)，構(gòu)造Value全局靜態(tài)評(píng)估量化模型。首先，將單個(gè)棋子對(duì)空點(diǎn)的影響值線性疊加；然后，進(jìn)行邊角調(diào)整、閾值規(guī)范和歸一化操作等處理步驟，獲得棋盤上所有空點(diǎn)受到的總的影響值；最后，使用多級(jí)種群競(jìng)爭(zhēng)消亡法優(yōu)化模型參數(shù)，最終得到Value量化模型。實(shí)驗(yàn)