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

Akitoshi Kawamura, Takuma Okamoto, Yuichi Tatsu, Yushi Uno, Masahide Yamato

Research output: Contribution to conferencePaperpeer-review

2 Citations (Scopus)

Abstract

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 potentialbased analysis.

Original languageEnglish
Pages25-29
Number of pages5
Publication statusPublished - Jan 1 2013
Externally publishedYes
Event25th Canadian Conference on Computational Geometry, CCCG 2013 - Waterloo, Canada
Duration: Aug 8 2013Aug 10 2013

Other

Other25th Canadian Conference on Computational Geometry, CCCG 2013
CountryCanada
CityWaterloo
Period8/8/138/10/13

All Science Journal Classification (ASJC) codes

  • Geometry and Topology
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Morpion solitaire 5D: A new upper bound of 121 on the maximum score'. Together they form a unique fingerprint.

Cite this