Morpion Solitaire - Links
Other main websites
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(1), by Peter N. Lewis, http://files.stairways.com/other/morpion-100.zip
and http://files.stairways.com/other/morpion-10-source.zip
(1) 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."
© Christian Boyer, www.morpionsolitaire.com