NOMBRES - Curiosités, théorie et usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 01/06/2018

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique    Brèves de Maths

     

Jeux et énigmes

 

Débutants

Général

JEUX DE SOCIÉTÉ

 

Glossaire

Général

 

 

INDEX

 

Jeux et énigmes

 

Jeux de grilles

 

Rubik

Solitaire

Échecs

Roulette

Morpion

Jeu de l'oie

Plateau

Pousse

Poker

Puissance 4

2048

Candy Crush

 

Sommaire de cette page

>>> Morpion classique

>>> Morpion solitaire

>>> Exemple départ de jeu

>>> Historique

>>> Début de la solution record

 

 

 

 

 

MORPIONS

 

Jeu de grille  sur papier quadrillé qui consiste à crée des alignements de signes (4 ou 5) sur tout l'espace de la feuille de papier.

Le jeu TIC TAC TOE est semblable, mais il s'agit de 3 alignements sur une grille limitée (3 x 3).

Anglais: m,n,k-game

Morpion solitaire = join five

 

 

Morpion classique

 

*      Jeu qui se joue à deux en face d'une feuille de papier quadrillé.

*      Chacun dessine une croix à tour de rôle: rouge pour l'un, bleue pour l'autre; ou toute autre couleur ou forme permettant de distinguer les marques de l'un et celles de l'autres.

*      Le but consiste à réaliser un maximum d'alignements de 4 croix: en horizontal, vertical ou diagonal.

*      Le jeu s'arrête lorsqu'il n'est plus possible de progresser.

 

Exemple: trois étapes d'un début de jeu

 

 

 

 

Morpion solitaire

 

*      Jeu présenté par Pierre Berloquin en 1974 dans le magazine Science & Vie. Rapidement, Charles-Henri Bruneau présente une grille comportant 170 alignements. Cet exploit "manuel" ne sera dépassé par l'ordinateur qu'en 2010 avec 172 alignements.

*      Jeu qui se joue seul sur une grille de départ imposée.

*      Il  s'agit de repérer quatre marques alignées et d'en ajouter une cinquième en prolongeant l'alignement.

*      Un nouveau trait peut toucher ou croiser un ancien, mais ne jamais le recouvrir même partiellement.

 

 

 

 

 

Exemple de départ du jeu

 

Alignements 1 à 11 (en bleu)

 

Alignements 12 à 16 (en vert)

 

 

 

HISTORIQUE

 

*      L'exemple ci-dessus est le départ de la solution record en 170 coups de Charles-Henri Bruneau. Si vous vous lancer, vous penserez peut-être que la solution est simple. En effet le coup suivant pourrait être la place libre à côté du 13; puis la place juste en dessous- de celle-ci. Cela semble naturel.  Pourtant dépassé la centaine de coups, ça se complique notablement.
Pour connaître la suite se référer aux liens.

*      Ce jeu fut très en vogue dans les années 1970. Personne n'a réussi à dépasser le record vite établi de 170 coups.

*      Évidemment, l'ordinateur a vite été demandé à la rescousse. Mais le problème est coriace. Il est du type NP-difficile (prouvé en 2006).

 

*      L'ordinateur est vite arrivé à résoudre le problème des dames, plus difficilement les échecs et encore plus difficile pour le jeu de GO. Le morpion solitaire se situe dans ce haut de l'échelle.

*      Il est établi que le maximum de coup jamais réalisable est de 740. On conjecture qu'il est bien plus bas; sans doute inférieur à 324.

 

*      Le record établi en 2010 à 172 coups par Christopher Rosin, informaticien californien, utilise un programme qui combine la méthode de Monte-Carlo (production de séquences aléatoires)  et techniques d'apprentissage (comme pour les circuits de neuroniques).

 

*      En juillet 2011, Christopher Rosin bat son propre record avec 178 coups.

 

 

 

Le début de la solution en 172 coups

En bleu, les 9 premiers, un peu erratique.

 

 

 

 

Suite

*      Autres jeux semblables

*     Candy Crush

*        Puissance 4

*      Jeux et énigmesIndex

Voir

*      Partage – Énigmes classiques

*      Partage en dix

DicoNombre

*      Nombre 172

Site

*      www.morpionsolitaire.com

Livre

*      Science & Vie de novembre 2010

Cette page

http://villemin.gerard.free.fr/aJeux1/Societe/Morpion.htm