基于計算機博弈的五子棋算法研究.pdf

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

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