中文

基于指标优化的经典印度 Rummy 定量规则策略建模

人工智能 2026-01-05 v1 计算机科学与博弈论

摘要

13 张牌的经典印度 Rummy 是一种顺序式信息不完全游戏,需要概率推理和组合决策。本文提出一种基于规则的框架,用于驱动性战术,采用一种新的手牌评估指标,称为 MinDist。该指标通过量化手牌与最近有效配置之间的编辑距离来修改 MinScore 指标,从而捕捉手牌完成程度的结构接近性。我们设计了一个从 MinScore 算法派生的计算效率算法,利用动态修剪和模式缓存来在游戏过程中精确计算该指标。还包含对对手手牌的建模,并置于两个玩家的零和仿真框架中,对所得策略进行统计假设检验评估。实证结果表明,基于 MinDist 的智能体相对于传统启发式方法在胜率上具有显著改进,为算法 Rummy 战术设计提供了正式且可解释的步骤。

关键词

引用

@article{arxiv.2601.00024,
  title  = {Quantitative Rule-Based Strategy modeling in Classic Indian Rummy: A Metric Optimization Approach},
  author = {Purushottam Saha and Avirup Chakraborty and Sourish Sarkar and Subhamoy Maitra and Diganta Mukherjee and Tridib Mukherjee},
  journal= {arXiv preprint arXiv:2601.00024},
  year   = {2026}
}

备注

9 pages, 6 figures, 2 algorithms