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

DOI10.1016/J.IPL.2017.01.003zbMATH Open1419.91155arXiv1307.8192OpenAlexW1583534718MaRDI QIDQ509879FDOQ509879

Authors: Akitoshi Kawamura, Yuichi Tatsu, Yushi Uno, Masahide Yamato 

Publication date: 21 February 2017

Published in: Information Processing Letters (Search for Journal in Brave)

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 potential-based analysis.

Full work available at URL: https://arxiv.org/abs/1307.8192

Recommendations

• Morpion solitaire
• A survey of Solitaire Clobber
• Fool's solitaire on graphs
• A modular approach to Sprouts
• An optimal bound on the number of moves for open mancala

zbMATH Keywords

lattice pointscombinatorial problemsline-based analysispencil-and-paper game

Mathematics Subject Classification ID

Games involving graphs (91A43) Combinatorial games (91A46)

Cites Work

• Morpion solitaire

Cited In (1)

• Morpion solitaire

This page was built for publication: Morpion solitaire 5D: a new upper bound of 121 on the maximum score

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q509879)