Mathematical Journal of Okayama University volume66 issue1
2024-01 発行

Game positions of multiple hook removing game

Motegi, Yuki Graduate School of Pure and Applied Sciences, University of Tsukuba
Publication Date
2024-01
Abstract
Multiple Hook Removing Game (MHRG for short) introduced in [1] is an impartial game played in terms of Young diagrams. In this paper, we give a characterization of the set of all game positions in MHRG. As an application, we prove that for t ∈ Z≥0 and m, n ∈ N such that t ≤ m ≤ n, and a Young diagram Y contained in the rectangular Young diagram Yt,n of size t × n, Y is a game position in MHRG with Ym,n the starting position if and only if Y is a game position in MHRG with Yt,n−m+t the starting position, and also that the Grundy value of Y in the former MHRG is equal to that in the latter MHRG.
Keywords
Young diagram
hook
combinatorial game
Grundy value
Comments
Mathematics Subject Classification. Primary 91A46; Secondary 06A07.
ISSN
0030-1566
NCID
AA00723502