Morpion Solitaire

Règles :

Le jeu se joue sur une grille (de taille supposée illimitée). La configuration de départ comporte un ensemble de 36 points placés sur la grille comme l'illustre le schéma ci-contre.

À chaque coup, le joueur place un nouveau point sur la grille de façon à former un alignement de cinq points adjacents horizontalement, verticalement ou diagonalement ; il relie ensuite cet alignement d'un trait de crayon. Un alignement peut être placé dans le prolongement d'un alignement précédent seulement s'ils ont au maximum un point en commun.

Le but du jeu est de placer le plus possible de points avant d'atteindre une situation où aucun nouveau point ne peut être placé.

Configuration initiale

A propos du Morpion Solitaire

L'origine de ce casse-tête est inconnue. Il est popularisé dans les années 70 par le magazine Science et Vie. Le morpion solitaire est un problème qui à ce jour n'est toujours pas résolu. Le record actuel date de Juillet 2011 et utilise 178 coups. (MAJ : 2022)

Une configuration possible après trois coups