Morpion solitaire: Difference between revisions

From Rosetta Code
Content added Content deleted
m (Fix WP link)
(Clarified?)
Line 17: Line 17:
</pre>
</pre>


A move is made by adding one point to the end of a line of 4 and drawing a straight line through the 5 points. Moves are usually marked with the number of the move. Lines cannot overlap existing lines, but they can touch at the endpoints. For this task, playing randomly is acceptable.
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. For this task, playing randomly is acceptable.


Note: The longest know game under these rules is [http://www.morpionsolitaire.com/English/RecordsGrids5T.htm#177Rosin 177 moves]. (This isn't thought to be the longest game possible.) The shortest game possible is [http://www.morpionsolitaire.com/English/Limits.htm 20 moves].
Note: The longest know game under these rules is [http://www.morpionsolitaire.com/English/RecordsGrids5T.htm#177Rosin 177 moves]. (This isn't thought to be the longest game possible.) The shortest game possible is [http://www.morpionsolitaire.com/English/Limits.htm 20 moves].

Revision as of 21:16, 7 June 2011

Morpion solitaire is a draft programming task. It is not yet considered ready to be promoted as a complete task, for reasons that should be found in its talk page.

Play a game of Morpion solitaire. Use the standard version, with 5 point lines that allows parallel lines to touch at the endpoints.

Morpian solitaire is played on a (theoretically) infinite grid. It begins with 36 points marked in a Greek cross:

...XXXX...
...X..X...
...X..X...
XXXX..XXXX
X........X
X........X
XXXX..XXXX
...X..X...
...X..X...
...XXXX...

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. For this task, playing randomly is acceptable.

Note: The longest know game under these rules is 177 moves. (This isn't thought to be the longest game possible.) The shortest game possible is 20 moves.