1、計算機博弈是人工智能的重要研究內(nèi)容,人工智能的發(fā)展在很大程度上得益于博弈研究的發(fā)展。棋類游戲作為博弈研究的主要內(nèi)容之一,在國際象棋、中國象棋、五子棋等方面都有了較好的解決方法。六子棋是臺灣吳毅成教授發(fā)明的,它改良自五子棋,同時兼具規(guī)則簡單、變化復(fù)雜、游戲公平的特性。
　　六子棋發(fā)明后,引起了研究人員廣泛的關(guān)注,六子棋是檢驗人工智能發(fā)展水平的良好環(huán)境,如何提高程序的棋力是人工智能領(lǐng)域的一大難題。同時,開發(fā)出與人類棋手水平相當(dāng)?shù)牧悠?/p>

2、程序,有助于對人類認知能力進行理解。所以,六子棋計算機博弈研究具有重要的理論意義和實用價值。
　　本文對計算機博弈的研究現(xiàn)狀、六子棋的研究現(xiàn)狀進行了簡單介紹,對評估函數(shù)的分析及其參數(shù)的改進方面進行了詳細介紹。在評估函數(shù)的改進方面主要涉及的方法有空位估值方法,棋形估值方法,空位估值方法是對當(dāng)前棋面未落子位置進行評估的方法,棋形估值方法是利用棋形向量進行評估的方法。在評估函數(shù)的參數(shù)改進方面主要應(yīng)用的是粒子群優(yōu)化算法,采用該方法對系統(tǒng)中

3、的棋型參數(shù)進行改進。最后,介紹了六子棋計算機博弈系統(tǒng),Connect6。
　　具體說來,本文主要完成的工作與創(chuàng)新點包括以下幾個方面:
　　一、選用二次估值方法進行棋局評估,該方法引入了局勢因子,隨著局勢因子的變化,可以體現(xiàn)出對棋局局勢的不同需求,指導(dǎo)落子。
　　二、模擬人類思維模式提出空位估值方法。人類棋手對弈過程中,思考未落子位置對當(dāng)前局勢可能產(chǎn)生的影響。在抑制對方局勢的前提下,如果某空位對我方有利,棋手會選擇最為有

4、利的位置落子。本文提出的空位估值方法實現(xiàn)了這一思想,通過多位棋類高手的經(jīng)驗,設(shè)定了五種空位置的估值。實驗過程中,系統(tǒng)使用該方法得到了比較理想的效果。
　　三、采用粒子群優(yōu)化算法對五種空位的估值進行參數(shù)優(yōu)化,將優(yōu)化后的估值應(yīng)用與系統(tǒng)中,系統(tǒng)性能得到較大提高。
　　四、一般使用的估值函數(shù)都是針對孤立棋子進行評估,棋子與棋子之間由于位置關(guān)系也會產(chǎn)生不同的影響,所以本文提出新的估值方法——棋形估值方法。該方法利用棋子與棋子之間的位置