人工智能五子棋系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、五子棋游戲深受廣大玩家的喜愛(ài)，并且對(duì)于探究人工智能的編程愛(ài)好者來(lái)說(shuō)，編制五子棋游戲因規(guī)則簡(jiǎn)單而大受歡迎。五子棋人機(jī)對(duì)戰(zhàn)的主要原理是根據(jù)五子棋的基本規(guī)則，要讓電腦知道該在哪一點(diǎn)下子，就要根據(jù)盤面的形勢(shì)，為每一個(gè)可能落子的點(diǎn)分別計(jì)算其重要程度，也就是該點(diǎn)的得分，然后通覽全盤選出數(shù)值最大的一點(diǎn)，若有多個(gè)最大值，則隨機(jī)選取其中一個(gè)，計(jì)算機(jī)隨機(jī)選擇分值最大的一點(diǎn)，可以保證它在每盤棋中選擇的落子點(diǎn)位置有所不同，使得玩家不可能用一種棋局反復(fù)贏計(jì)算機(jī)。

2、近年來(lái)，博弈樹算法在五子棋中得到了廣泛應(yīng)用。
　　計(jì)算機(jī)博弈，歷來(lái)是人工智能的一個(gè)重要的研究領(lǐng)域，計(jì)算機(jī)博弈的研究在一系列領(lǐng)域都產(chǎn)生了大量的科技成果，并且，博弈樹搜索算法作為機(jī)器博弈中的一個(gè)重要組成環(huán)節(jié)，經(jīng)過(guò)多年發(fā)展，也產(chǎn)生了一大批技術(shù)成果。但是，國(guó)內(nèi)在這方面的研究與應(yīng)用卻相對(duì)滯后，多數(shù)情況下仍然沿用基礎(chǔ)的極大極小算法，這大大減緩了機(jī)器博弈的搜索效率。通過(guò)對(duì)博弈樹算法的研究，可以從不同角度理解提高搜索算法效率的思想，掌握各種思想的

3、方法從而提高對(duì)博弈樹搜索算法的理解程度，達(dá)到改善算法和實(shí)際應(yīng)用開發(fā)的目的。
　　本文在基于已有的α-β剪枝和歷史啟發(fā)預(yù)估排序的基礎(chǔ)之上，針對(duì)節(jié)點(diǎn)擴(kuò)展時(shí)，搜索范圍較大的問(wèn)題，加入了有限范圍限定和底層剪枝的方法。同時(shí)，為了增加游戲的趣味性和益智性，五子棋游戲提供了兩種對(duì)戰(zhàn)方式。即人人對(duì)戰(zhàn)和人機(jī)對(duì)戰(zhàn)。
　　本文的研究工作主要從四個(gè)方面著手。首先，對(duì)五子棋游戲的基本理論與概念進(jìn)行了系統(tǒng)的介紹和研究。其次，對(duì)博弈樹算法進(jìn)行介紹，并總結(jié)

4、當(dāng)前已有的博弈樹的優(yōu)化方法，包括剪枝、預(yù)估排序和歷史啟發(fā)等，并給出有針對(duì)性的改進(jìn)。第三，對(duì)五子棋對(duì)弈系統(tǒng)進(jìn)行分析和設(shè)計(jì)，在人機(jī)對(duì)戰(zhàn)模式下，我們基于博弈樹的思想，對(duì)每一個(gè)局面給定一個(gè)估值，輪到計(jì)算機(jī)下棋時(shí)，計(jì)算機(jī)在一定深度范圍內(nèi)對(duì)棋局進(jìn)行極大極小搜索，找出最佳下棋點(diǎn)，并用α-β技術(shù)剪枝和有限范圍限定等技術(shù)來(lái)提高速度;在人人對(duì)戰(zhàn)模式下，提供友好的操作界面，方便初級(jí)五子棋的愛(ài)好者鍛煉棋力。最后，通過(guò)編程實(shí)現(xiàn)系統(tǒng)并測(cè)試。
　　該五子棋游戲