基于計(jì)算機(jī)博弈的五子棋算法研究.pdf

1、人工智能是近年來最熱的話題，各種人工智能產(chǎn)品層出不窮。作為它分支的機(jī)器博弈也很受重視。近年來國家也一直很重視這一領(lǐng)域，支持推廣了很多有關(guān)計(jì)算機(jī)博弈的比賽。機(jī)器博弈是通過模擬人類智慧去解決實(shí)際問題。這也是研究的實(shí)際應(yīng)用價(jià)值。本設(shè)計(jì)采用棋類中的五子棋為研究對(duì)象，對(duì)現(xiàn)有研究成果進(jìn)行研究，綜合國際前沿研究趨勢(shì)，對(duì)博弈過程中搜索算法進(jìn)行主要研究設(shè)計(jì)。下面為主要的設(shè)計(jì)工作內(nèi)容。
　　首先，對(duì)計(jì)算機(jī)博弈算法進(jìn)行主要研究和學(xué)習(xí)。了解和研究五子棋發(fā)

2、展?fàn)顩r、下棋規(guī)律和規(guī)則。對(duì)整體系統(tǒng)進(jìn)行框架設(shè)計(jì)和棋局生成、走棋顯示、時(shí)間計(jì)時(shí)等的界面設(shè)計(jì)。
　　其次，根據(jù)五子棋下棋規(guī)則，提出本文擬采用的博弈樹搜索算法并實(shí)現(xiàn)。以此為基礎(chǔ)進(jìn)行算法改進(jìn)。通過在 Alpha-Beta剪枝算法中引入迭代加深以及窗口搜索的方法，對(duì)比初始程序有很大的提升。評(píng)估函數(shù)對(duì)整個(gè)系統(tǒng)也起著重要的作用，基于此設(shè)計(jì)中又對(duì)評(píng)估函數(shù)進(jìn)行了研究和設(shè)計(jì)。
　　最后，為了大幅度提高系統(tǒng)的棋藝，針對(duì)搜索效果不理想的問題，提出了