国际跳棋完备信息博弈关键技术研究与系统设计

发布时间：2023-05-07 06:13

　　计算机博弈是人工智能领域重要且极具挑战性的研究方向,从2016年到2017年AlphaGo先后战胜了专业围棋选手和世界围棋冠军,计算机博弈也因此受到全世界的广泛关注。本文针对完备信息博弈,以国际跳棋(100)为研究对象,设计并实现了国际跳棋计算机博弈系统,重点研究和分析了国际跳棋计算机博弈的关键技术,提出了新的评估和搜索算法,增强了棋力。本文的主要研究工作如下:(1)提出了基于专家知识的棋子价值矩阵的评估算法。传统评估方法在面对多变复杂的棋局时难以采取积极应对的措施。针对这些不足,首先根据专家知识对整个棋局的棋子分布进行分类处理,将分类出来的不同棋子采用不同的方法进行计算对比;然后,利用棋子价值矩阵对评估进行对应加分;最后将得到的每类不同棋子的值进行加权处理,得到新的评估函数。实验表明,该方法对棋局的评估效率提升效果明显。(2)提出了基于蒙特卡洛树搜索(Monte Carlo Tree Search,MCTS)的UCT(UCB applied to Tree)算法的排序策略。针对选择落子点时没有规律可循,而导致很多优秀的可选点容易被忽略这个问题,提出了新的方法,即在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 国际跳棋基本规则
    2.2 博弈树
        2.2.1 状态空间
        2.2.2 博弈树的作用
    2.3 博弈的复杂度
    2.4 计算机博弈求解的基本搜索方法
        2.4.1 极大极小算法
        2.4.2 Alpha-Beta剪枝算法
    2.5 本章小结
第3章 国际跳棋静态评估算法的研究与实现
    3.1 国际跳棋评估研究与分析
    3.2 国际跳棋评估函数的设计
        3.2.1 棋盘状态特征值计算
        3.2.2 中间位置的棋子特征值计算
        3.2.3 棋子形成的列的特征值的计算
        3.2.4 进度平衡因子特征值计算
        3.2.5 棋子价值矩阵
    3.3 评估函数的算法实现
        3.3.1 评估特征系数的参数优化
        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 落子点排序与优化
        4.5.2 实验与分析
    4.6 本章小结
第5章 国际跳棋计算机博弈系统设计与实现
    5.1 博弈平台的设计
    5.2 数据结构的设计
        5.2.1 棋盘要素结构设计
        5.2.2 哈希函数
    5.3 界面显示
    5.4 本章小结
结论
参考文献
致谢
攻读硕士期间发表（含录用）的学术论文



本文编号：3810443