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

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

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

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