The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Katsuki OHTO(1hit)

1-1hit
  • Computing the Winner of 2-Player TANHINMIN

    Hironori KIYA  Katsuki OHTO  Hirotaka ONO  

     
    PAPER-Algorithms and Data Structures

      Pubricized:
    2021/02/10
      Vol:
    E104-A No:9
      Page(s):
    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.