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

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

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

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

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