基于αβ剪枝算法的五子棋
訪問(wèn)【W(wǎng)RITE-BUG數(shù)字空間】_[內(nèi)附完整源碼和文檔]
五子棋是世界智力運(yùn)動(dòng)會(huì)競(jìng)技項(xiàng)目之一，是一種兩人對(duì)弈的純策略型棋類游戲，是世界智力運(yùn)動(dòng)會(huì)競(jìng)技項(xiàng)目之一，通常雙方分別使用黑白兩色的棋子，下在棋盤直線與橫線的交叉點(diǎn)上，先形成5子連線者獲勝。
五子棋介紹
簡(jiǎn)介：
五子棋是世界智力運(yùn)動(dòng)會(huì)競(jìng)技項(xiàng)目之一，是一種兩人對(duì)弈的純策略型棋類游戲，是世界智力運(yùn)動(dòng)會(huì)競(jìng)技項(xiàng)目之一，通常雙方分別使用黑白兩色的棋子，下在棋盤直線與橫線的交叉點(diǎn)上，先形成5子連線者獲勝。
五子棋規(guī)則：
五子棋有多種規(guī)則，分為：原始規(guī)則、無(wú)禁類規(guī)則、有禁類規(guī)則；其中無(wú)禁類規(guī)則又有Standard Gomoku規(guī)則、Gomoku-Pro 規(guī)則、Swap規(guī)則、Swap2規(guī)則等。
本次五子棋采用原始規(guī)則：
行棋：黑子先行，一人輪流一著下于棋盤空點(diǎn)處。
勝負(fù)：先把五枚或以上己棋相連成任何橫縱斜方向?yàn)閯?。（長(zhǎng)連仍算勝利）
引入
人工智能是一門綜合性很強(qiáng)的邊緣科學(xué)，它研究如何使計(jì)算機(jī)去做那些過(guò)去只能靠人的智力才能完成的工作。而agent博弈是人工智能的重要分支，在博弈問(wèn)題中提高機(jī)器的智能水平，敵對(duì)搜索對(duì)這一問(wèn)題的經(jīng)典解決方法，而極大極小算法是敵對(duì)搜索中最為基礎(chǔ)的算法，為了提高極大極小搜索的效率，在極大極小搜索算法的基礎(chǔ)上使用Alpha-Beta剪枝所產(chǎn)生的Alpha-Beta搜索算法則是其中最重要的算法之一。
本次試驗(yàn)利用Alpha-Beta搜索算法實(shí)現(xiàn)人機(jī)博弈中的五子棋游戲，并在此基礎(chǔ)上，利用局部搜索、優(yōu)先值啟發(fā)、限制深度等方法來(lái)提高Alpha-Beta搜索算法的效率。
二、實(shí)驗(yàn)?zāi)康暮铜h(huán)境
實(shí)驗(yàn)?zāi)康?/h1>
熟悉人工智能系統(tǒng)中的問(wèn)題求解過(guò)程；
學(xué)會(huì)利用對(duì)抗搜索解決博弈問(wèn)題；
熟悉對(duì)抗搜索中的極大極小值算法，以及在此基礎(chǔ)上的Alpha-Beta搜索算法的應(yīng)用；
熟悉對(duì)五子棋問(wèn)題的建模、求解及編程語(yǔ)言的應(yīng)用。
實(shí)驗(yàn)環(huán)境
硬件環(huán)境：
計(jì)算機(jī)型號(hào)：惠普Pavilion M4
內(nèi)存：4.00GB
CPU：Intel Core i5 2.6GHz
軟件環(huán)境：
操作系統(tǒng)：Windows10版本
IDE：Visual Studio 2015 社區(qū)版
圖形庫(kù)：EasyX
實(shí)現(xiàn)語(yǔ)言：C++（C++11標(biāo)準(zhǔn)）
