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

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

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