計(jì)算機(jī)五子棋博奕系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、　　本文以計(jì)算機(jī)五子棋博奕系統(tǒng)做為研究課題，在對(duì)大量的相關(guān)文獻(xiàn)進(jìn)行分析研究的基礎(chǔ)上，首先按照人工智能和計(jì)算機(jī)博奕的一般原理設(shè)計(jì)了一個(gè)五子棋博奕系統(tǒng)的基本模型，所做的工作包括三個(gè)方面：　　第一、研究了五子棋在計(jì)算機(jī)中的表示問(wèn)題，討論了計(jì)算機(jī)中存貯棋局和識(shí)別下棋次序，局勢(shì)狀態(tài)變化及局勢(shì)特征、走法產(chǎn)生等方法。第二、研究了博弈樹(shù)的極小極大搜索技術(shù)及在此基礎(chǔ)上的Alpha-Beta剪枝過(guò)程和剪枝優(yōu)化問(wèn)題。實(shí)現(xiàn)將候選的后繼節(jié)點(diǎn)按位置鄰近順序排序，

2、使剪枝過(guò)程得到優(yōu)化。此外還研究了Alpha-Beta剪枝的改進(jìn)算法NegaScout算法，此算法首先采用一小的有限Alpha-Beta窗口，以確定實(shí)際估計(jì)值的范圍，再在這個(gè)較小的范圍中搜索實(shí)際的估計(jì)值。由于在較小的范圍中搜索，效率能得以提高。第三、根據(jù)五子棋的特點(diǎn)，提取棋局局勢(shì)的若干特征，對(duì)這些特征賦加權(quán)分，并對(duì)整個(gè)棋局進(jìn)行特征統(tǒng)計(jì)，采用一個(gè)線性函數(shù)求得棋局的總估計(jì)分值。實(shí)踐中，采用極小極大搜索加此靜態(tài)估值技術(shù)的初版程序，達(dá)到了比初學(xué)者