Morpion Solitaire

Morpion Solitaire - Links

Other main websites

Morpion Solitaire (5T game, website from 2000 to last update 2003), by Jean-Charles Meyrignac, http://euler.free.fr/morpion.htm
Morpion Solitaire (5D game, website from 1996 to last update 2007), by Stefan Langerman, http://slef.org/jeu

Papers
All of them are freely accessible through the Internet. By chronological order of publication.

Hugues Juillé, "Incremental Co-evolution of Organisms: A New Approach for Optimization and Discovery of Strategies", Proceedings of the Third European Conference on Artificial Life, Granada, Spain, June 1995, Lecture Notes in Computer Sciences 929, pp. 246-260, http://demo.cs.brandeis.edu/papers/ecal95.pdf
Hugues Juillé, "Methods for Statistical Inference: Extending the Evolutionary Computation Paradigm", Doctoral Dissertation, Brandeis University, Department of Computer Science, May 1999, http://www.demo.cs.brandeis.edu/papers/hugues_thesis.pdf
Erik D. Demaine, Martin L. Demaine, Arthur Langerman, and Stefan Langerman, "Morpion Solitaire",

2004 version, Proceedings of the 3rd International Conference on Fun with Algorithms (FUN 2004), Isola d'Elba, Italy, May 26–28, 2004, pp. 53–64, http://erikdemaine.org/papers/Morpion_FUN2004/paper.pdf
2006 version, Theory of Computing Systems, volume 39, number 3, June 2006, pp. 439–453, http://erikdemaine.org/papers/Morpion_TheoryComputSys/paper.pdf

Bernard Helmstetter and Tristan Cazenave, "Incremental Transpositions", Computers and Games: 4th International Conference (CG 2004), Ramat-Gan, Israel, July 5-7, 2004, Lecture Notes in Computer Sciences 3846, pp. 220-231, http://www.lamsade.dauphine.fr/~cazenave/papers/it.pdf
Tristan Cazenave, "Reflexive Monte-Carlo Search", Proceedings of Computers Games Workshop 2007 (CGW 2007), pp. 165-173, June 2007, http://www.lamsade.dauphine.fr/~cazenave/papers/reflexmc.pdf
Heikki Hyyrö and Timo Poranen, "New Heuristics for Morpion Solitaire", October 2007, http://www.cs.uta.fi/~tp/pub/morpion-article.pdf
Tristan Cazenave and Nicolas Jouandeau, "Parallel Nested Monte-Carlo Search", 12th International Workshop on Nature Inspired Distributed Computing (NIDISC 2009), Roma, Italy, May 2009, http://www.lamsade.dauphine.fr/~cazenave/papers/parallelNested.pdf
Tristan Cazenave, "Nested Monte-Carlo Search", International Joint Conferences on Artificial Intelligence 2009 (IJCAI 2009), Pasadena, USA, pp. 456-461, July 2009, http://ijcai.org/papers09/Papers/IJCAI09-083.pdf
Haruhiko Akiyama and Yoshiyuki Kotani, "Nested Monte-Carlo Search Improvement by Search Number Adjustment using AMAF", IPSJ (Information Processing Society in Japan) SIG Technical Report, Vol.2010-GI-23 No7, March 2010, http://fw8.bookpark.ne.jp/cm/ipsj/search.asp?flag=6&keyword=IPSJ-GI10023007&mode=PDF, and http://www.tuat.ac.jp/~kotani/docs/GI23-7.pdf, written in Japanese

Other papers can be seen, directly in this website:

Pierre Berloquin, "Les records à battre du Morpion Solitaire", Science & Vie, April 1974, pp. 144-145, from here
C. Croft, "Scaffold", Puzzle pages compiled by David Wells, Games and Puzzles, n°40, September 1975, p. 36, from here
Pierre Berloquin, "Mini-morpion et nouveaux problèmes de dominos", Science & Vie, April 1976, pp. 130-131, from here
Michel Brassinne, "Le morpion solitaire", Jeux & Stratégie, August-September 1982, pp. 28-29, from here
Walter Joris, "Connector", 100 Strategic Games for Pen and Paper, Carlton Books, 2002, p. 105, from here
Achim Flammenkamp, "Le Morpion Solitaire", March 2003, from here
Vincent Everaert, "Morpiae", Tangente Jeux & Stratégie, n°11, Nov.-Dec. 2004, p. 54, from here
Bernard Helmstetter, "Analyses de dépendances et méthodes de Monte-Carlo dans les jeux de réflexion", PhD Thesis, Université de Paris 8, February 2007, from here

Software
Most of them play the standard 5T game only. Be careful, I have not checked all of them.

Can be directly played from any web browser:

Java, by Daniel Tomasiewicz, http://fourstaples.com/morpion (released in April 2010, playing at 5T, 5D, 4T, 4D)
Java, by Marc Lapierre, http://croix2malte.free.fr (5T), http://croix2malte.free.fr/NT (5D)
Java, by Menigx, http://www.menigx.com/morpionsolitaire.aspx
Java, by David Legland, http://www.dlegland.fr/games/morsol/morsol.html
PHP, by Lycée Xavier Marmier, of Pontarlier, http://artic.ac-besancon.fr/lycee_xavier_marmier/morpion/jeu_morpion5.php

Java, by Marcel Bultez, http://www.javascriptfr.com/codes/MORPION-SOLITAIRE_33734.aspx
GNU/Linux, by Jean-Jacques Sibilla, http://www.ipgp.jussieu.fr/~sibilla/divers/pmorpion_solitaire01.html
Linux, by Bernard Helmstetter, http://www.ai.univ-paris8.fr/~bh/ms
Linux, by Alexis Wilke, http://solitaire.m2osw.com
Caml, by Nicolas François, http://nicolas.francois.free.fr/caml.html
MS-DOS PowerBasic, by Christian Klipfel, http://christian.klipfel.pagesperso-orange.fr/ms1/
Windows, by Tomas Jansson and Andreas Björnstad, http://pentasol.systemutvecklarna.se (new version, Pentasol 1.50, released in August 2010 in English, French, German, Swedish)
Windows, by Vincent Everaert, http://www.zillions-of-games.com/cgi-bin/zilligames/submissions.cgi/9333?do=show;id=616
Windows, by Frédéric Mienville, http://fred.mienville.chez-alice.fr/page_jeux/solomorp.htm
Windows, by Luc Di Felice http://www.logitheque.com/fiche.asp?I=13843&L=MOso
Nintendo DS, by Gédéon 34, http://gedeon34.dev-fr.org/Tag-3031-morpion-1.html
iPhone, by Dan Donaldson, http://morpion-solitaire.blogspot.com and http://itunes.apple.com/app/morpion-solitaire/id313241705?mt=8
iPhone, by Tofu Head (Mikko Aalto and Jari Kalinainen), http://www.tofuhead.fi and http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=328079786&mt=8
Macintosh, Pascal source code⁽¹⁾, by Peter N. Lewis, http://files.stairways.com/other/morpion-100.zip and http://files.stairways.com/other/morpion-10-source.zip

⁽¹⁾ This source code is old, written in 1993, and was inspired by a Newton version written by Henri Lamiraux, now Vice President, iPhone Applications & Frameworks, Apple, Cupertino, USA. Henri says:
"I also wrote a Nextstep version. Right after Apple bought Next I moved to the AppKit team and the first thing I did in order to learn the API was to write a Morpion app. Morpion is a simple solitaire game I used to play on paper when I was a kid. Over the years I have been programming it on various platforms I have been in contact with. This is usually the first application I write to familiarize myself with a new system or language."