基于局勢(shì)變化的計(jì)算機(jī)中國(guó)象棋研究.pdf

1、中國(guó)象棋作為棋類(lèi)游戲的代表，屬于離散事件動(dòng)態(tài)系統(tǒng)。通過(guò)計(jì)算機(jī)中國(guó)象棋博弈的研究，可以將其中的分析技術(shù)和求解方法應(yīng)用于離散事件動(dòng)態(tài)系統(tǒng)中。
　　 在計(jì)算機(jī)中國(guó)象棋博弈中，一局棋的勝敗往往取決于關(guān)鍵的幾步，這幾步出現(xiàn)在什么情況下，從中有哪些規(guī)律，怎樣擺脫機(jī)器博弈的傳統(tǒng)思維定式，走出好的“關(guān)鍵步”，是提高計(jì)算機(jī)中國(guó)象棋博弈等級(jí)的問(wèn)題，也是有待深入研究的博弈理論問(wèn)題。本文從理論與實(shí)踐兩個(gè)方面，對(duì)此進(jìn)行了分析和探索。
　　 針對(duì)目

2、前在計(jì)算機(jī)中國(guó)象棋博弈中，廣泛使用的估值和搜索方法不能客觀體現(xiàn)博弈雙方各自實(shí)力的變化趨勢(shì)，實(shí)現(xiàn)博弈者戰(zhàn)略意圖的實(shí)際情況，提出利用局勢(shì)變化攫取優(yōu)勢(shì)博弈的方法。該方法以數(shù)學(xué)、人工免疫聚類(lèi)等方法為工具，在計(jì)算機(jī)中國(guó)象棋博弈中建立穩(wěn)定局勢(shì)和變化局勢(shì)模型，為博弈者將棋局局勢(shì)了然于胸，駕馭或控制局勢(shì)的變化和發(fā)展，提供理論依據(jù)。
　　 在穩(wěn)定局勢(shì)下可以利用概率剪枝方法，這樣能節(jié)省大量的時(shí)間。但一般概率剪枝方法在計(jì)算機(jī)中國(guó)象棋博弈中，應(yīng)用條件要