一种计算麻将手牌向听数的快速算法
人工智能
2021-08-17 v1 离散数学
多智能体系统
摘要
基于牌的多人游戏麻将广泛流行于亚洲，并在全球范围内日益受欢迎。无论面对面还是在线，每位玩家起手 13 张牌，玩家依次摸牌和打牌直至组成和牌。麻将中的一个重要概念是手牌的向听数（日本麻将中亦称 shanten number），它估计还需更换多少张牌才能将手牌凑成和牌。向听数在打牌选择等主要决策任务中起着关键作用。本文提出一种计算麻将手牌向听数的快速算法。与基线算法相比，新算法通常快 100 倍，且更重要的是，它尊重智能体关于可用牌的知识。该算法可作为所有麻将变体中基于规则和基于机器学习的麻将 AI 的基本过程。
引用
@article{arxiv.2108.06832,
title = {A Fast Algorithm for Computing the Deficiency Number of a Mahjong Hand},
author = {Xueqing Yan and Yongming Li and Sanjiang Li},
journal= {arXiv preprint arXiv:2108.06832},
year = {2021}
}
备注
32 pages, 3 figures