計(jì)算機(jī)中國象棋博弈中的二次估值方法及其優(yōu)化研究.pdf

1、在經(jīng)濟(jì)、政治、軍事和生物競爭中，一方總是力圖用自己的智力擊敗對手。博弈就是研究對策和斗智。在人們常以下棋為例來研究博弈規(guī)律。博弈為人工智能提供了一個(gè)良好的試驗(yàn)場所、人工智能中的許多概念和方法都可以從博弈程序中提煉出來。 針對計(jì)算機(jī)象棋對弈的研究在人工智能研究和探索中占有很重要的地位，許多學(xué)者認(rèn)為，對于人工智能研究而言，象棋相當(dāng)于遺傳學(xué)研究中的果蠅的重要作用。 中國象棋是中華民族的瑰寶，在多年的發(fā)展中，逐步形成了一整套獨(dú)特

2、的博弈戰(zhàn)略以及博弈風(fēng)格和技巧。隨著人工智能研究的不斷深入，計(jì)算機(jī)中國象棋對弈越來越成為相關(guān)研究的重點(diǎn)之一。其中，估值方法和搜索算法，是計(jì)算機(jī)象棋對弈中的核心問題。 估值方法在很大程度上決定博弈水平的高低。本文針對目前廣泛使用的靜態(tài)估值方法不能體現(xiàn)雙方各自實(shí)力的變化趨勢，實(shí)現(xiàn)博弈者戰(zhàn)略意圖定向搜索的實(shí)際，提出了基于對弈局勢的二次估值方法，建立了以“雙方棋力消長”為目標(biāo)的0-1整數(shù)規(guī)劃模型，并在一個(gè)中國象棋對弈平臺上引用遺傳算法求解