計算機博弈是人工智能領域重要且極具挑戰(zhàn)性的研究方向,從2016年到2017年AlphaGo先后戰(zhàn)勝了專業(yè)圍棋選手和世界圍棋冠軍,計算機博弈也因此受到全世界的廣泛關注。本文針對完備信息博弈,以國際跳棋(100)為研究對象,設計并實現了國際跳棋計算機博弈系統(tǒng),重點研究和分析了國際跳棋計算機博弈的關鍵技術,提出了新的評估和搜索算法,增強了棋力。本文的主要研究工作如下:(1)提出了基于專家知識的棋子價值矩陣的評估算法。傳統(tǒng)評估方法在面對多變復雜的棋局時難以采取積極應對的措施。針對這些不足,首先根據專家知識對整個棋局的棋子分布進行分類處理,將分類出來的不同棋子采用不同的方法進行計算對比;然后,利用棋子價值矩陣對評估進行對應加分;最后將得到的每類不同棋子的值進行加權處理,得到新的評估函數。實驗表明,該方法對棋局的評估效率提升效果明顯。(2)提出了基于蒙特卡洛樹搜索(Monte Carlo Tree Search,MCTS)的UCT(UCB applied to Tree)算法的排序策略。針對選擇落子點時沒有規(guī)律可循,而導致很多優(yōu)秀的可選點容易被忽略這個問題,提出了新的方法,即在UCB(Upper ...

【文章頁數】：55 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景與意義
        1.1.1 計算機博弈概述
        1.1.2 計算機博弈的研究意義
    1.2 國內外相關研究進展
        1.2.1 國內研究
        1.2.2 國外研究
    1.3 本文主要研究思路
第2章 國際跳棋計算機博弈概述
    2.1 國際跳棋簡介
        2.1.1 國際跳棋起源
        2.1.2 國際跳棋基本規(guī)則
    2.2 博弈樹
        2.2.1 狀態(tài)空間
        2.2.2 博弈樹的作用
    2.3 博弈的復雜度
    2.4 計算機博弈求解的基本搜索方法
        2.4.1 極大極小算法
        2.4.2 Alpha-Beta剪枝算法
    2.5 本章小結
第3章 國際跳棋靜態(tài)評估算法的研究與實現
    3.1 國際跳棋評估研究與分析
    3.2 國際跳棋評估函數的設計
        3.2.1 棋盤狀態(tài)特征值計算
        3.2.2 中間位置的棋子特征值計算
        3.2.3 棋子形成的列的特征值的計算
        3.2.4 進度平衡因子特征值計算
        3.2.5 棋子價值矩陣
    3.3 評估函數的算法實現
        3.3.1 評估特征系數的參數優(yōu)化
        3.3.2 評估函數實驗及分析
    3.4 本章小結
第4章 基于MCTS的UCT的應用與改進
    4.1 蒙特卡羅方法的概述
    4.2 UCB算法
    4.3 蒙特卡洛樹搜索
    4.4 UCT算法在計算機國際跳棋博弈中的應用
    4.5 基于MCTS的UCT的改進
        4.5.1 落子點排序與優(yōu)化
        4.5.2 實驗與分析
    4.6 本章小結
第5章 國際跳棋計算機博弈系統(tǒng)設計與實現
    5.1 博弈平臺的設計
    5.2 數據結構的設計
        5.2.1 棋盤要素結構設計
        5.2.2 哈希函數
    5.3 界面顯示
    5.4 本章小結
結論
參考文獻
致謝
攻讀碩士期間發(fā)表（含錄用）的學術論文



本文編號：3810443