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

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

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