中文

多重钩子移除博弈的博弈位置

组合数学 2021-12-30 v1

摘要

多重钩子移除博弈(简称 MHRG)是一种基于杨图的公平组合博弈。本文给出了 MHRG 中所有博弈位置集合的刻画。作为一个应用,我们证明:对于 tZ0t \in \mathbb{Z}_{\geq 0}m,nNm, n \in \mathbb{N} 满足 tmnt \leq m \leq n,以及包含在大小为 t×nt \times n 的矩形杨图 Yt,nY_{t,n} 中的杨图 YYYY 是以 Ym,nY_{m,n} 为起始位置的 MHRG 中的博弈位置,当且仅当 YY 是以 Yt,nm+tY_{t,n-m+t} 为起始位置的 MHRG 中的博弈位置;并且 YY 在前一 MHRG 中的 Grundy 值等于其在后一 MHRG 中的 Grundy 值。

关键词

引用

@article{arxiv.2112.14200,
  title  = {Game positions of Multiple Hook Removing Game},
  author = {Yuki Motegi},
  journal= {arXiv preprint arXiv:2112.14200},
  year   = {2021}
}

备注

16 pages