Morpion Solitaire

Morpion Solitaire - Liens

Principaux autres sites web

Morpion Solitaire (jeu 5T, site de 2000 à dernière mise à jour 2003), par Jean-Charles Meyrignac, http://euler.free.fr/morpion.htm
Morpion Solitaire (jeu 5D, site de 1996 à dernière mise à jour 2007), par Stefan Langerman, http://slef.org/jeu
Kreski (jeu 5T et variante 5T+, site de 1999 à dernière mise à jour 2011), par Zbigniew Galias, www.zet.agh.edu.pl/~galias/hatch.html
Krechy (variante 5T+, site de 2000 à dernière mise à jour 2004), par Krzysztof Lorys, www.oi.edu.pl/old/php/show.php?ac=p171900&module=show&file=kacik/krechy (en polonais)

Articles
Ils sont tous accessibles sur Internet. Par ordre chronologique de 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, Grenade, Espagne, juin 1995, Lecture Notes in Computer Sciences 929, pages 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, mai 1999, http://www.demo.cs.brandeis.edu/papers/hugues_thesis.pdf
Erik D. Demaine, Martin L. Demaine, Arthur Langerman, et Stefan Langerman, "Morpion Solitaire",

version 2004, Proceedings of the 3rd International Conference on Fun with Algorithms (FUN 2004), île d'Elbe, Italie, 26-28 mai 2004, pages 53–64, http://erikdemaine.org/papers/Morpion_FUN2004/paper.pdf
version 2006, Theory of Computing Systems, volume 39, numéro 3, juin 2006, pages 439–453, http://erikdemaine.org/papers/Morpion_TheoryComputSys/paper.pdf

Bernard Helmstetter et Tristan Cazenave, "Incremental Transpositions", Computers and Games: 4th International Conference (CG 2004), Ramat-Gan, Israël, 5-7 juillet 2004, Lecture Notes in Computer Sciences 3846, pages 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), pages 165-173, juin 2007, http://www.lamsade.dauphine.fr/~cazenave/papers/reflexmc.pdf
Heikki Hyyrö et Timo Poranen, "New Heuristics for Morpion Solitaire", octobre 2007, http://www.cs.uta.fi/~tp/pub/morpion-article.pdf
Tristan Cazenave et Nicolas Jouandeau, "Parallel Nested Monte-Carlo Search", 12th International Workshop on Nature Inspired Distributed Computing (NIDISC 2009), Rome, Italie, mai 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), pages 456-461, juillet 2009, http://ijcai.org/papers09/Papers/IJCAI09-083.pdf
Haruhiko Akiyama et 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, mars 2010, http://fw8.bookpark.ne.jp/cm/ipsj/search.asp?flag=6&keyword=IPSJ-GI10023007&mode=PDF, et http://www.tuat.ac.jp/~kotani/docs/GI23-7.pdf, écrit en japonais
Stefan Edelkamp, Peter Kissmann, Damian Sulewski, Hartmut Messerschmidt, "Finding the Needle in the Haystack with Heuristically Guided Swarm Tree Search", MKWI 2010 (Multikonferenz Wirtschaftsinformatik), Göttingen, février 2010, pages 453-454, http://paperc.de/10985-multikonferenz-wirtschaftsinformatik-2010-9783941875319#!/pages/453
Chris Rosin, "Nested Rollout Policy Adaptation for Monte Carlo Tree Search", International Joint Conferences on Artificial Intelligence 2011 (IJCAI 2011), pages 649-654, Barcelone, Espagne, juillet 2011, http://ijcai.org/papers11/Papers/IJCAI11-115.pdf (ou http://chrisrosin.com/rosin-ijcai11.pdf)

D'autres articles peuvent être vus, directement dans ce site web :

Pierre Berloquin, "Les records à battre du Morpion Solitaire", Science & Vie, avril 1974, pages 144-145, depuis ici
Pierre Berloquin, "Les nouveaux records de l'automorpion", Science & Vie, novembre 1974, pages 148-149, depuis ici
C. Croft, "Scaffold", Puzzle pages de David Wells, Games and Puzzles, n°40, septembre 1975, page 36, depuis ici
Pierre Berloquin, "Mini-morpion et nouveaux problèmes de dominos", Science & Vie, avril 1976, pages 130-131, depuis ici
Michel Brassinne, "Le morpion solitaire", Jeux & Stratégie, août-septembre 1982, pages 28-29, depuis ici
Walter Joris, "Connector", 100 Strategic Games for Pen and Paper, Carlton Books, 2002, page 105, depuis ici
Achim Flammenkamp, "Le Morpion Solitaire", mars 2003, depuis ici
Vincent Everaert, "Morpiae", Tangente Jeux & Stratégie, n°11, nov.-déc. 2004, page 54, depuis ici
Bernard Helmstetter, "Analyses de dépendances et méthodes de Monte-Carlo dans les jeux de réflexion", Thèse, Université de Paris 8, février 2007, depuis ici
Pekka Karjalainen, "Bounding the Upper Limit of Moves in the Game of Morpion Solitaire 5D", août 2010, depuis ici
Christian Boyer, "Morpion Solitaire, le record est enfin battu !", Science & Vie, novembre 2010, pages 144-147, depuis ici

Logiciels
La plupart d'entre eux jouent au jeu standard 5T seulement. Soyez prudents, je ne les ai pas tous testés.

Peuvent être directement joués depuis tout navigateur Internet :

Java, par Daniel Tomasiewicz, http://fourstaples.com/morpion (sorti en avril 2010, jouant à 5T, 5D, 4T, 4D)
Java, par Marc Lapierre, http://croix2malte.free.fr (5T), http://croix2malte.free.fr/NT (5D)
Java, par Menigx, http://www.menigx.com/morpionsolitaire.aspx
Java, par David Legland, http://www.dlegland.fr/games/morsol/morsol.html
Java, par Krzysztof Lorys, http://www.oi.edu.pl/old/php/show.php?ac=p171900&module=show&file=kacik/krechyg (5T+)
PHP, par le Lycée Xavier Marmier, de Pontarlier, http://artic.ac-besancon.fr/lycee_xavier_marmier/morpion/jeu_morpion5.php

Java, par Marcel Bultez, http://www.javascriptfr.com/codes/MORPION-SOLITAIRE_33734.aspx
GNU/Linux, par Jean-Jacques Sibilla, http://www.ipgp.jussieu.fr/~sibilla/divers/pmorpion_solitaire01.html
Linux, par Bernard Helmstetter, http://www.ai.univ-paris8.fr/~bh/ms
Linux, par Alexis Wilke, http://solitaire.m2osw.com
Caml, par Nicolas François, http://nicolas.francois.free.fr/caml.html
MS-DOS PowerBasic, par Christian Klipfel, http://christian.klipfel.pagesperso-orange.fr/ms1/
Windows, par Tomas Jansson et Andreas Björnstad, http://pentasol.systemutvecklarna.se (Pentasol 2.0 jouant à 5T et 5D, sorti en novembre 2011 en anglais, français, allemand, suédois)
Windows, par Vincent Everaert, http://www.zillions-of-games.com/cgi-bin/zilligames/submissions.cgi/9333?do=show;id=616
Windows, par Frédéric Mienville, http://fred.mienville.chez-alice.fr/page_jeux/solomorp.htm
Windows, par Luc Di Felice http://www.logitheque.com/fiche.asp?I=13843&L=MOso
Nintendo DS, par Gédéon 34, http://gedeon34.dev-fr.org/Tag-3031-morpion-1.html
iPhone, par Dan Donaldson, http://morpion-solitaire.blogspot.com et http://itunes.apple.com/app/morpion-solitaire/id313241705?mt=8
iPhone, par Tofu Head (Mikko Aalto et Jari Kalinainen), http://www.tofuhead.fi et http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=328079786&mt=8
Téléphones mobiles (avec J2ME = Java 2 Micro Edition), PDA Windows Mobiles, AmigaOS 4, AROS, par Dariusz Gierlotka, www.lineapolis.dizzy.pl
Macintosh, code source Pascal⁽¹⁾, par Peter N. Lewis, http://files.stairways.com/other/morpion-100.zip et http://files.stairways.com/other/morpion-10-source.zip

⁽¹⁾ Ce code source est ancien, écrit en 1993, et a été inspiré par une version Newton écrite par Henri Lamiraux, maintenant Vice Président, iPhone Applications & Frameworks, Apple, Cupertino, USA. Henri raconte :
"J'ai aussi écrit une version Nextstep. Juste après qu'Apple ait acheté Next, je suis passé dans l'équipe AppKit et la première chose que j'ai faite pour apprendre l'API a été d'écrire une appli Morpion. Morpion est un jeu solitaire simple auquel j'avais l'habitude de jouer sur papier quand j'étais jeune. Au fur et à mesure des années j'ai eu à programmer sur les divers environnements avec lesquels j'étais en contact. C'est habituellement la première application que j'écris pour me familiariser avec un nouveau système ou langage."