Special Section on Discrete Mathematics and Its Applications
Computing the Winner of 2-Player TANHINMIN
2021 年 E104.A 巻 9 号 p. 1134-1141
詳細
2021 年 E104.A 巻 9 号 p. 1134-1141
DAIHINMIN, which means Grand Pauper, is a popular playing-card game in Japan. TANHINMIN is a simplified variant of DAIHINMIN, which was proposed by Nishino in 2007 in order to investigate the mathematical properties of DAIHINMIN. In this paper, we consider a 2-player generalized TANHINMIN, where the deck size is arbitrary n. We present a linear-time algorithm that determines which player has a winning strategy after all cards are distributed to the players.
