Anonymous user
Morpion solitaire: Difference between revisions
enhanced description of records and limits - need to find papers again for precise limts
m (link to Icon/Unicon) |
(enhanced description of records and limits - need to find papers again for precise limts) |
||
Line 19:
A move is made by adding one point anywhere that creates a new line of 5 points (without spaces) and drawing a line through them. Moves are usually marked with the number of the move. No two lines can share more than a single point. The rules to morpion solitaire are [http://www.morpionsolitaire.com/English/Rules.htm here].
A short history of the 5T game:
* 170 - Bruneau, by hand in 1976
A new record of [http://www.morpionsolitaire.com/English/RecordsGrids5T.htm#178Rosin 178 moves] was set in 2011.▼
* 117 and 122 - Juillé in 1995 and 1999
* 143 - Zimmer in 2003
* 144 - Cazenave in 2007
* 172 - Rosin in 2010
* 171 and 172 - Tishchenko in 2011
* 177 and 178 - Rosin in 2011
▲
The shortest game possible is [http://www.morpionsolitaire.com/English/Limits.htm 20 moves].
Theoretical upper bounds have been placed on the 5T game. The lower bound is below the current record and the upper bound is either in the 300's or 700's according to two different papers.
=={{header|C}}==
| |||