怎樣編制黑白棋(4)

2019-11-17 05:27:42

字體：大中小

供稿：網(wǎng)友

開局及終局開局所有的強(qiáng)力程序都采用了開局定式，許多頂級(jí)程序的定式大多來(lái)自IOS游戲。對(duì)于強(qiáng)力的程序而言，他會(huì)在每一次對(duì)局結(jié)束以后升級(jí)定式，因此，對(duì)于有自學(xué)習(xí)功能的電腦來(lái)說，用上一次擊敗電腦的戰(zhàn)術(shù)對(duì)付電腦是不會(huì)管用的。另一方面，具有自學(xué)習(xí)功能的電腦的中局棋力也會(huì)越來(lái)越強(qiáng)，原因是電腦會(huì)通過不斷升級(jí)估值函數(shù)的權(quán)重來(lái)提高棋力。TD(Temporal Difference)就是一個(gè)實(shí)用的強(qiáng)化學(xué)習(xí)技術(shù)。一個(gè)應(yīng)用了該技術(shù)的國(guó)際象棋程序在國(guó)際互聯(lián)網(wǎng)上進(jìn)行了300多局對(duì)局后，其等級(jí)分從1650分（一般水平）上漲到了2110分（美國(guó)大師水平）。終局終局是電腦的強(qiáng)項(xiàng)，它的搜索比中局快得多，主要有這樣幾個(gè)理由：1.終局的估值函數(shù)很簡(jiǎn)單，他只用看雙方誰(shuí)勝了，估值就等于電腦的棋子減去對(duì)手的棋子。而不用判定行動(dòng)力、潛在行動(dòng)力、余裕手、邊角判定和穩(wěn)定子。2.終局的搜索由于空格越來(lái)越少，使得搜索節(jié)點(diǎn)很少。如深度為5的搜索，中盤時(shí)葉子節(jié)點(diǎn)平均為10*10*10*10*10=100000，而終局時(shí)最大為5*4*3*2*1=120。3.哈希表在終局時(shí)效率更高。因?yàn)殡S著游戲向終局接近，玩者可下的位置逐漸減少，在終局階段程序可以搜索得更深。這使得他們?cè)诮K局比人類下得更好。看計(jì)算機(jī)在終局下棋經(jīng)常感到不可思議，因?yàn)殡p方都在游戲結(jié)束20步以前知道了游戲的結(jié)果。對(duì)計(jì)算機(jī)而言，終局早在人類玩家中局結(jié)尾時(shí)就開始了，離游戲結(jié)束還有20-30步。　

上一篇：Linux下的代碼淬火技術(shù)

下一篇：自己寫的一個(gè)鏈表綜合程序