抄録
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.
| 本文言語 | 英語 |
|---|---|
| ページ | 25-29 |
| ページ数 | 5 |
| 出版ステータス | 出版済み - 2013 |
| 外部発表 | はい |
| イベント | 25th Canadian Conference on Computational Geometry, CCCG 2013 - Waterloo, カナダ 継続期間: 8 8 2013 → 8 10 2013 |
その他
| その他 | 25th Canadian Conference on Computational Geometry, CCCG 2013 |
|---|---|
| Country | カナダ |
| City | Waterloo |
| Period | 8/8/13 → 8/10/13 |
All Science Journal Classification (ASJC) codes
- Geometry and Topology
- Computational Mathematics