À propos de Puissance 4 | Histoire, règles, stratégie et jeu résolu

Histoire

Les jeux d'alignement de quatre sur une grille sont anciens, mais la version au cadre vertical a été conçue par Howard Wexler et Ned Strongin et publiée par Milton Bradley en 1974 sous le nom de Connect Four. Dans le cadre, les jetons tombent par gravité, si bien qu'un coup consiste simplement à choisir une colonne. Le jeu s'est très bien vendu dans le monde entier et porte de nombreux noms, comme Vier op 'n rij aux Pays-Bas, Vier gewinnt en Allemagne et Puissance 4 en France.

Les règles

La grille standard compte sept colonnes et six rangées. Deux joueurs, l'un avec des jetons rouges et l'autre avec des jaunes, font tomber à tour de rôle un jeton dans une colonne qui n'est pas encore pleine. Le jeton tombe dans la case libre la plus basse. Le premier joueur qui forme un alignement ininterrompu de quatre jetons de sa couleur, horizontalement, verticalement ou en diagonale, gagne. Si les 42 cases se remplissent sans alignement de quatre, la partie est nulle.

Stratégie

Jouez au centre : la colonne centrale fait partie de plus d'alignements de quatre que toute autre, donc les jetons qui s'y trouvent travaillent le plus. Cherchez les menaces, des cases vides qui compléteraient quatre de vos jetons, et essayez d'en créer deux à la fois, car l'adversaire ne peut en bloquer qu'une. Attention à la case sous une menace, car la remplir permet à un jeton de se poser sur la menace. Les joueurs forts réfléchissent aussi aux rangées où se trouvent leurs menaces : à mesure que la grille se remplit, l'ordre des coups restants décide souvent qui sera obligé de jouer sous la menace de qui.

Un jeu résolu

Puissance 4 est un jeu résolu. En octobre 1988, James D. Allen, puis quelques semaines plus tard et indépendamment Victor Allis, ont montré que le premier joueur peut toujours gagner avec un jeu parfait en commençant dans la colonne centrale. Allis a décrit la preuve dans son mémoire à la Vrije Universiteit d'Amsterdam, avec un programme appelé Victor qui combinait des règles stratégiques et la recherche. Si le premier jeton va dans une colonne voisine du centre, le second joueur peut forcer la nulle, et un premier jeton dans l'une des quatre colonnes extérieures perd contre un jeu parfait.

Les chiffres du jeu

La grille standard compte 4 531 985 219 092 positions pouvant être atteintes en jeu. En 1995, John Tromp a calculé l'issue de chaque ouverture de huit jetons, et les solveurs modernes, qui combinent la recherche alpha-bêta avec des bitboards et de grandes tables, jouent parfaitement en une fraction de seconde.

Essayez-le dans PictorX

Ouvrez Puissance 4 et cliquez sur une colonne pour faire tomber un jeton. Affrontez un ami sur le même écran, ou l'ordinateur en Facile, Moyen ou Difficile. Indice montre la colonne que Difficile choisirait, Annuler et Rétablir parcourent la partie, et Enregistrer télécharge un PNG du plateau. Vous pouvez aussi choisir Ordinateur contre ordinateur et regarder l’ordinateur jouer contre lui-même.

Questions fréquemment posées

Qui a résolu Puissance 4 ?

James D. Allen et Victor Allis, indépendamment l'un de l'autre, en 1988. Tous deux ont montré que le premier joueur gagne avec un jeu parfait en commençant dans la colonne centrale.

Comment s'appelle Puissance 4 en néerlandais ?

Vier op 'n rij, ce qui signifie quatre en ligne.

Le premier joueur peut-il toujours gagner ?

Seulement avec un jeu parfait, et seulement en commençant dans la colonne centrale. Après un premier jeton à côté du centre, le meilleur jeu mène à la nulle ; après un premier jeton plus à l'extérieur, le second joueur gagne.

Combien de positions compte Puissance 4 ?

4 531 985 219 092 positions peuvent être atteintes sur la grille standard de sept colonnes et six rangées.

PictorX envoie-t-il quelque chose ?

Non. Le jeu fonctionne dans votre navigateur et le plateau est dessiné sur un canvas. Enregistrer télécharge un PNG, et Modifier ouvre cette image dans l'éditeur PictorX.