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

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

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