在象棋、圍棋等博弈中,在較少的步數(shù)內(nèi)很難知道棋局的勝負(fù),因此很難以輸贏判斷棋局的好壞,可行的方法之一是對(duì)棋局狀態(tài)進(jìn)行量化,通過數(shù)值(或概率)來評(píng)估棋局狀態(tài)的好壞。一般而言,狀態(tài)評(píng)估需要綜合大量的領(lǐng)域知識(shí),而且很難給出精確的狀態(tài)評(píng)估,因此狀態(tài)評(píng)估一般都是啟發(fā)式的(heuristic)。狀態(tài)評(píng)估是計(jì)算機(jī)博弈關(guān)鍵性技術(shù)之一,也是最為人性化的部分。
在狀態(tài)評(píng)估中,一般會(huì)考慮如下幾種常見因素:①子力,即棋子的價(jià)值,一般需評(píng)估某一狀態(tài)下所有棋子價(jià)值的總和,如圍棋中,需要評(píng)估棋牌中棋子的數(shù)量;②位置,棋子落入不同的位置其價(jià)值可能差異很大;③空間,如在圍棋中,棋牌可以分為本方控制、對(duì)方控制或有爭(zhēng)議的區(qū)域,空間評(píng)估一般將相關(guān)區(qū)域按重要程度進(jìn)行綜合評(píng)估。④機(jī)動(dòng)性,各個(gè)棋子的機(jī)動(dòng)性如何,關(guān)系到棋子可行走的多少,機(jī)動(dòng)性越好,可行走法越多,選擇有利棋局的機(jī)會(huì)越多。
當(dāng)然,根據(jù)棋局博弈的種類不同,其狀態(tài)評(píng)估方法也互不相同。從表面看,狀態(tài)評(píng)估越全面,機(jī)器博弈的性能越好,事實(shí)并非如此。一般而言,機(jī)器博弈的性能,取決于評(píng)估速度,通常以時(shí)間作為約束條件。評(píng)估中考慮的因素越多,耗費(fèi)的時(shí)間越多,必然影響到單位時(shí)間內(nèi)的搜索節(jié)點(diǎn)數(shù),從而影響機(jī)器博弈的性能。
聯(lián)系客服