重庆理工大学学报2022,Vol.36Issue(12) :148-154.DOI:10.3969/j.issn.1674-8425(z).2022.12.018

牌型预测与蒙特卡洛模拟结合的麻将博弈策略

Study on Mahjong game strategy based on tile prediction and Monte Carlo simulation

李淑琴 冯浩东
重庆理工大学学报2022,Vol.36Issue(12) :148-154.DOI:10.3969/j.issn.1674-8425(z).2022.12.018

牌型预测与蒙特卡洛模拟结合的麻将博弈策略

Study on Mahjong game strategy based on tile prediction and Monte Carlo simulation

李淑琴 1冯浩东1
扫码查看

作者信息

  • 1. 北京信息科技大学 计算机学院, 北京 100101;感知与计算智能联合实验室, 北京 100101
  • 折叠

摘要

针对麻将博弈中状态空间巨大和隐藏信息过多等难点,提出利用局面信息缩减未知状态空间,并通过动态划分游戏状态提升牌型预测准确率的方法.根据麻将领域知识将对手玩家的弃牌信息转换为可利用信息,预测对手玩家持有某一牌型的概率,使用这一概率约束蒙特卡洛模拟的范围,得到对手手牌及需求牌的概率分布.通过对比试验表明:局面信息利用方法和动态游戏划分方法是有效的,不仅可以降低出牌的点炮风险,还可以获得更高的得分,实现了通过缩减未知状态空间提升麻将博弈水平的目的.

关键词

麻将/计算机博弈/非完全信息博弈/领域知识/蒙特卡洛模拟

引用本文复制引用

基金项目

北京信息科技大学科技项目(5212010937)

北京信息科技大学科技项目(KM201911232002)

出版年

2022
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子:0.567
ISSN:1674-8425
被引量5
参考文献量2
段落导航相关论文