多重钩子移除博弈的博弈位置
组合数学
2021-12-30 v1
摘要
多重钩子移除博弈(简称 MHRG)是一种基于杨图的公平组合博弈。本文给出了 MHRG 中所有博弈位置集合的刻画。作为一个应用,我们证明:对于 与 满足 ,以及包含在大小为 的矩形杨图 中的杨图 , 是以 为起始位置的 MHRG 中的博弈位置,当且仅当 是以 为起始位置的 MHRG 中的博弈位置;并且 在前一 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