Morpion Solitaire 5D: A new upper bound of 121 on the maximum score

Akitoshi Kawamura, Yuichi Tatsu, Yushi Uno, Masahide Yamato

研究成果: Contribution to journalArticle査読

抄録

Morpion Solitaire is a pencil-and-paper game for a single player. A move in this game consists of putting a cross at a lattice point and then drawing a line segment that passes through exactly five consecutive crosses. The objective is to make as many moves as possible, starting from a standard initial configuration of crosses. For one of the variants of this game, called 5D, we prove an upper bound of 121 on the number of moves. This is done by introducing line-based analysis, and improves the known upper bound of 138 obtained by potential-based analysis.

本文言語英語
ページ(範囲)6-10
ページ数5
ジャーナルInformation Processing Letters
121
DOI
出版ステータス出版済み - 5 1 2017

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

フィンガープリント 「Morpion Solitaire 5D: A new upper bound of 121 on the maximum score」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル