English

Quantitative Rule-Based Strategy modeling in Classic Indian Rummy: A Metric Optimization Approach

Artificial Intelligence 2026-01-05 v1 Computer Science and Game Theory

Abstract

The 13-card variant of Classic Indian Rummy is a sequential game of incomplete information that requires probabilistic reasoning and combinatorial decision-making. This paper proposes a rule-based framework for strategic play, driven by a new hand-evaluation metric termed MinDist. The metric modifies the MinScore metric by quantifying the edit distance between a hand and the nearest valid configuration, thereby capturing structural proximity to completion. We design a computationally efficient algorithm derived from the MinScore algorithm, leveraging dynamic pruning and pattern caching to exactly calculate this metric during play. Opponent hand-modeling is also incorporated within a two-player zero-sum simulation framework, and the resulting strategies are evaluated using statistical hypothesis testing. Empirical results show significant improvement in win rates for MinDist-based agents over traditional heuristics, providing a formal and interpretable step toward algorithmic Rummy strategy design.

Keywords

Cite

@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}
}

Comments

9 pages, 6 figures, 2 algorithms

R2 v1 2026-07-01T08:47:21.526Z