TY - CONF
T1 - Morpion solitaire 5D
T2 - 25th Canadian Conference on Computational Geometry, CCCG 2013
AU - Kawamura, Akitoshi
AU - Okamoto, Takuma
AU - Tatsu, Yuichi
AU - Uno, Yushi
AU - Yamato, Masahide
N1 - Funding Information:
This research is partly supported by Grant-in-Aid for Scientific Re-search ( KAKENHI ), No. 15H00853 , 24106002 and JST CREST Foundations of Innovative Algorithms for Big Data.
Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84961320968&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84961320968&partnerID=8YFLogxK
M3 - Paper
AN - SCOPUS:84961320968
SP - 25
EP - 29
Y2 - 8 August 2013 through 10 August 2013
ER -