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

1、計(jì)算機(jī)博弈是人工智能領(lǐng)域一個(gè)極其重要且最具挑戰(zhàn)性的研究方向之一，它的研究為人工智能帶來了很多重要的方法和理論，產(chǎn)生了廣泛的社會(huì)影響和學(xué)術(shù)影響以及大量的研究成果。在過去的半個(gè)世紀(jì)里，世界各地的學(xué)者花費(fèi)了大量的心血對于計(jì)算機(jī)博弈包括奧賽羅、checker、國際象棋、中國象棋、五子棋、圍棋進(jìn)行研究。這是因?yàn)橛?jì)算機(jī)博弈是人工智能的一塊試金石，然而棋類游戲又是計(jì)算機(jī)博弈的一個(gè)標(biāo)準(zhǔn)性問題，各種搜索算法、模式識(shí)別及智能方法在計(jì)算機(jī)博弈中都可以得到廣泛

2、的應(yīng)用。在長時(shí)間的研究中，涌現(xiàn)出大量令人震驚的成果，1997年“深藍(lán)”戰(zhàn)勝卡斯帕羅夫的比賽就在全世界范圍內(nèi)引發(fā)了震動(dòng)。其他很多棋類的計(jì)算機(jī)水平都已達(dá)到了世界冠軍的水平。 目前，對于像五子棋、中國象棋等棋類游戲的計(jì)算機(jī)博弈算法研究已相對成熟，六子棋作為一個(gè)剛剛興起不久的棋類游戲，其計(jì)算機(jī)博弈算法的研究還相對較少。即使目前已經(jīng)出現(xiàn)六子棋的論壇以及比賽的平臺(tái)，但只限于人人對弈。真正對于六子棋計(jì)算機(jī)博弈算法以及系統(tǒng)的研究還不多。六子棋的

3、發(fā)明者臺(tái)灣吳毅成教授給出了六子棋的公平性問題以及基于迫著(Threats)的勝利策略，但是對于其計(jì)算機(jī)博弈問題沒有給出更加深刻的闡述，同時(shí)也沒有全面解決六子棋計(jì)算機(jī)博弈問題。本文正是對六子棋計(jì)算機(jī)博弈技術(shù)的一個(gè)探索。 本文中提出的六子棋計(jì)算機(jī)博弈系統(tǒng)可以分為四個(gè)主要部分：搜索引擎、走法生成、評(píng)估函數(shù)和開局庫。搜索引擎模塊包含了比較成熟的搜索算法，以及對他們的結(jié)合和優(yōu)化；走法生成模塊是對搜索的結(jié)果進(jìn)行比較處理，確定當(dāng)前的走法；評(píng)估