中國(guó)象棋計(jì)算機(jī)博弈數(shù)據(jù)結(jié)構(gòu)與評(píng)估函數(shù)的研究和實(shí)現(xiàn).pdf

1、計(jì)算機(jī)博弈被認(rèn)為是人工智能領(lǐng)域最具有挑戰(zhàn)性的研究方向之一。人工智能的先驅(qū)們?cè)砻?如果掌握了下棋的本質(zhì),也許就掌握了人類智能行為的核心,計(jì)算機(jī)博弈為人工智能提供了一個(gè)良好的試驗(yàn)場(chǎng)所。國(guó)際象棋的計(jì)算機(jī)博弈已經(jīng)有了很長(zhǎng)的歷史,并且取得了巨大的成績(jī),而歷史悠久的中國(guó)象棋的計(jì)算機(jī)博弈才剛剛起步,很多技術(shù)還不夠成熟。隨著對(duì)人工智能技術(shù)的深入研究,越來越多的學(xué)者把目光放在了中國(guó)象棋博弈的研究上,并把其看作是相關(guān)研究的重點(diǎn)之一。 本文在大量閱

2、讀國(guó)際象棋成熟技術(shù)的基礎(chǔ)上,結(jié)合中國(guó)象棋計(jì)算機(jī)博弈近年來的發(fā)展實(shí)踐,對(duì)計(jì)算機(jī)博弈核心技術(shù)中的數(shù)據(jù)結(jié)構(gòu)和評(píng)估函數(shù)進(jìn)行了深入地研究與探討。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)博弈實(shí)現(xiàn)的基礎(chǔ),構(gòu)架一個(gè)好的數(shù)據(jù)結(jié)構(gòu)對(duì)整個(gè)引擎的速度影響巨大,對(duì)后續(xù)博弈技術(shù)的實(shí)現(xiàn)有著決定性的作用。而除了搜索之外,評(píng)估函數(shù)是計(jì)算機(jī)博弈中最重要的部分,也是最人性化的一部分,它在很大程度上決定了博弈水平的高低。鑒于此,本文的主要研究?jī)?nèi)容如下： (1)分析總結(jié)了計(jì)算機(jī)博弈的關(guān)鍵技術(shù)要

3、點(diǎn),包括數(shù)據(jù)結(jié)構(gòu)、博弈樹搜索技術(shù)、評(píng)估函數(shù)等。 (2)研究并設(shè)計(jì)了適合中國(guó)象棋計(jì)算機(jī)博弈的棋局表示方法和著法生成方法,即數(shù)據(jù)結(jié)構(gòu)。解決了如何把棋盤分布信息和棋盤狀態(tài)信息編碼進(jìn)計(jì)算機(jī)的問題,并使用著法生成輔助數(shù)據(jù)結(jié)構(gòu)加速了著法生成。 (3)深入研究了評(píng)估函數(shù)的構(gòu)成,對(duì)評(píng)估函數(shù)建立數(shù)學(xué)模型,分析研究了一些可應(yīng)用于估值優(yōu)化的方法和策略。在設(shè)計(jì)系統(tǒng)的評(píng)估函數(shù)時(shí),主要采用手工調(diào)整方法進(jìn)行估值參數(shù)優(yōu)化,并在評(píng)估函數(shù)中使用藐視因子和局