Scifaro

中文

Morpion Solitaire 5D：最大得分的上界121

离散数学 2014-01-16 v2

作者: Akitoshi Kawamura , Takuma Okamoto , Yuichi Tatsu , Yushi Uno , Masahide Yamato

在 arXiv 上查看 ↗ PDF ↗

摘要

Morpion Solitaire是一种单人纸笔游戏。一步棋包括在格点放置一个十字，然后画一条线段恰好穿过五个连续十字。目标是从标准初始十字配置开始尽可能多地走棋。对于该游戏的一个变体5D，我们证明了步数的上界为121。这是通过引入基于线的分析实现的，改进了已知的基于势分析得到的上界138。

关键词

Morpion Solitaire 组合游戏上界基于线的分析 5D变体最大得分

引用

@article{arxiv.1307.8192,
  title  = {Morpion Solitaire 5D: a new upper bound of 121 on the maximum score},
  author = {Akitoshi Kawamura and Takuma Okamoto and Yuichi Tatsu and Yushi Uno and Masahide Yamato},
  journal= {arXiv preprint arXiv:1307.8192},
  year   = {2014}
}

备注

7 pages, 3 figures