計算機博弈在-2048-游戲的研究與應(yīng)用.pdf

1、計算機博弈是人工智能（Artificial Intelligence，簡稱AI）研究領(lǐng)域的一個重要分支，計算機博弈的研究成果往往可以成為人工智能技術(shù)上的突破點。目前，計算機博弈在國際象棋、西洋跳棋等傳統(tǒng)博弈游戲上都取得了相當優(yōu)秀的成果。但是，不同博弈游戲的規(guī)則的千差萬別賦予了其特殊的專業(yè)知識。就必然要求設(shè)計一個具體的博弈系統(tǒng)時，需要深入研究其基本原理和內(nèi)在規(guī)律。
　　本文通過對計算機博弈技術(shù)的研究與分析，設(shè)計并開發(fā)了《2048》游

2、戲博弈系統(tǒng)。本文工作主要體現(xiàn)在以下幾個方面:
　　首先，對計算機博弈的關(guān)鍵技術(shù)進行分析和研究，包括一些基本的原理和搜索算法。其中在博弈樹搜索算法方面，從最基本的極大極小值搜索算法，到Alpha-Beta剪枝算法，再到迭代加深搜索算法都進行了較全面的研究和分析。盡量做到全面而又系統(tǒng)，為后面實現(xiàn)《2048》游戲博弈系統(tǒng)奠定了基礎(chǔ)。
　　其次，《2048》游戲博弈系統(tǒng)在架構(gòu)設(shè)計上采用面向?qū)ο蟮姆椒▽⑾到y(tǒng)分為四大模塊:輸入監(jiān)聽模塊、

3、游戲控制模塊、視圖渲染模塊和博弈AI模塊;在實現(xiàn)形式上使用JavaScript、HTML和CSS作為開發(fā)語言，以網(wǎng)頁游戲（WEB游戲）的方式實現(xiàn)本系統(tǒng)。
　　最后，在博弈AI模塊部分，也是本文真正涉及到博弈算法的部分，主要工作有:第一，自行設(shè)計了一個基于Alpha-Beta剪枝和迭代加深思想的搜索算法。此外，在“Min”方搜索時設(shè)計了另一種剪枝和節(jié)點排序算法來提高搜索效率;第二，總結(jié)出以“有序”、“相似”、“空格數(shù)”、“最大數(shù)”四