Accueil > Hobbies, Jeux, Kiff > Alignez-en 5

Alignez-en 5

Même en solitaire, je ne m’ennuie jamais.

Comme l’indique le sous-titre de mon blog, partout et tout le temps, je trouve toujours quelque chose à faire ! Important ou futile, rapide ou long, réel ou virtuel, je suis toujours occupé !

J’ai toujours l’impression que je n’aurai jamais assez d’une vie pour faire tout ce que je voudrais faire ! Même aux toilettes (désolé pour cette image !), je ne peux m’empêcher de faire quelque chose d’autre en même temps, sinon je m’ennuie !

Bon, ici, il ne s’agit pas d’un exemple réel puisque je ne le pratique pas, mais c’est suite à une discussion sur ce point (ne jamais s’ennuyer) que ce sujet est revenu sur la table : jouer avec un papier et un crayon !

De fait, connaissez-vous ou vous souvenez-vous de ce jeu ? La page wikipédia (encore !) en parle très bien :

Morpion solitaire

Le morpion solitaire (aussi appelé « jeu de la croix de malte ») est un casse-tête se pratiquant seul. Inspiré du morpion et se jouant avec papier et crayon, il consiste à tracer un maximum de lignes de 4 ou 5 éléments en partant d’une figure en forme de croix grecque.

Règles

Le jeu se joue sur une grille (de taille supposée illimitée). La configuration de départ comporte un ensemble de points (ou de petites croix) déjà tracés sur cette grille ; les configurations les plus courantes placent ces points en forme de croix grecque dont le côté comporte 3 points (22 au total) ou 4 points (36 au total).

À chaque coup, le joueur place un nouveau point sur la grille de façon à former un alignement de quatre ou cinq points adjacents horizontalement, verticalement ou en diagonale (le nombre de points dans un alignement est décidé avant la partie, selon la configuration initiale, et reste fixe tout au long de celle-ci) ; il relie ensuite cet alignement d’un trait de crayon.

Suivant la règle choisie, un alignement peut ou ne peut pas être placé dans le prolongement d’un alignement précédent. Si le joueur a cette possibilité, les deux alignements ne peuvent avoir qu’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é.

Records

Pour un agencement initial en croix grecque, avec des alignements de cinq points et la possibilité de placer un alignement dans le prolongement d’un autre, en juillet 2011 Christopher Rosin établit une grille à 178 coups battant ainsi son propre record de 177 coups établi 3 mois plus tôt. Ce nouveau record est le résultat de l’amélioration de son logiciel de recherche arborescente. Avant ces records, Rosin obtint en 2010 172 coups. Le record précédant date de 1976, il a été trouvé à la main par Charles-Henri Bruneau avec 170 croix; la configuration finale de sa solution n’est pas unique.

Sans la possibilité de prolongement, le record est établi à 82 nouveaux points.

Avec quatre points en ligne, les records sont respectivement de 62 points et de 35 points; il a été prouvé que c’était le maximum atteignable par Michael Quist qui est parvenu à énumérer toutes les configurations.

De façon générale, il est possible de déterminer des bornes inférieures et supérieures pour le score maximal atteint, suivant le nombre de points dans les alignements et la configuration initiale. Dans sa forme générale, le jeu est NP-difficile.

Historique

L’origine de ce casse-tête n’est pas connue. En France, il est popularisé par le magazine Science et Vie en avril 1974. Dans l’édition d’avril 1976, Pierre Berloquin publie dans sa chronique le record de 170 croix, qui tiendra jusqu’en 2010 (pour des alignements de 5 points pouvant être prolongés).

Pour rappel (puisque Wikipédia n’en parle pas), vous pouvez jouer seul en comptant 2 points chaque fois que vous reliez 4 (ou 5) points sans ajouter de point supplémentaire, et en n’en comptant qu’1 (point) lorsque vous devez rajouter un point pour faire un nouvel alignement.

Vous pouvez également jouer à 2 en alignant les points chacun son tour. Le but du jeu, dans ce cas, être le dernier à aligner 4 (ou 5) points.

Publicités
  1. Aucun commentaire pour l’instant.
  1. 18/09/2014 à 10:35
  2. 21/09/2014 à 23:39

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :