Un plateau en losange couvert d’hexagones, deux couleurs de pions, et une seule consigne : relier vos deux bords avant que l’adversaire ne relie les siens. Le jeu de Hex s’explique en une minute. Il a pourtant occupé un poète danois, un futur prix Nobel d’économie, Claude Shannon et plusieurs générations de chercheurs en informatique. Voici la règle complète, les premières idées de stratégie, la vraie histoire de son invention (avec sa petite querelle de paternité) et quelques repères pour y jouer chez soi, sur un plateau en bois ou une simple feuille.

La règle du Hex en quelques lignes
Le Hex se joue à deux, sur un plateau en forme de losange composé de cases hexagonales. Le format traditionnel compte 11 cases de côté, soit 121 cases. On rencontre aussi des plateaux de 13 × 13 et de 19 × 19, ce dernier hérité du goban.
- Chaque joueur reçoit une couleur (rouge et bleu, ou noir et blanc) et une paire de bords opposés du losange. Les quatre cases des coins appartiennent aux deux bords qui s’y rejoignent.
- Le plateau est vide au départ. À tour de rôle, chacun pose un pion de sa couleur sur n’importe quelle case libre.
- Un pion posé ne bouge plus : pas de déplacement, pas de prise, pas de retrait.
- Gagne le premier qui forme une chaîne continue de pions adjacents reliant ses deux bords. La chaîne peut serpenter autant qu’elle veut.
Dans la pratique, la plupart des parties s’arrêtent avant la fin : quand la connexion est devenue inévitable, le perdant abandonne, ce qui est d’usage sans être obligatoire.
Pourquoi il n’y a jamais de match nul
C’est la propriété la plus étonnante du jeu. Remplissez entièrement un plateau de Hex avec des pions des deux couleurs, au hasard : un joueur, et un seul, aura forcément relié ses bords. Piet Hein, l’inventeur, le résumait ainsi : une barrière pour votre adversaire est une connexion pour vous. Pour empêcher le rouge de traverser, le bleu doit construire un mur d’un bord à l’autre, et ce mur est justement sa propre chaîne gagnante.
La forme hexagonale y est pour beaucoup. Sur une grille d’hexagones, deux cases se touchent par un côté entier ou ne se touchent pas du tout. Il n’existe aucun contact par un simple coin, donc aucun moyen pour deux chaînes de se croiser en diagonale sans se couper. Sur un damier carré, ce n’est pas vrai, et c’est pourquoi le même jeu n’y fonctionnerait pas sans adaptation.
La règle du gâteau, indispensable entre joueurs de même niveau
Le joueur qui commence a un avantage, et il est réel : en théorie, il peut toujours gagner (on y revient plus bas). Pour compenser, on utilise presque toujours la règle d’échange, appelée en anglais swap rule ou pie rule, la règle du gâteau, par analogie avec le partage où l’un coupe et l’autre choisit sa part.
Le premier joueur pose son premier pion. Le second choisit alors : continuer normalement, ou prendre ce pion à son compte en échangeant les rôles. Résultat, le premier joueur a intérêt à ouvrir par un coup ni trop fort ni trop faible. Un pion au centre sera presque toujours « volé ». Un pion collé à son propre bord, loin du coin, est trop faible pour qu’on le prenne. Les sites de jeu en ligne appliquent souvent une variante équivalente : au lieu d’échanger les couleurs, on remplace le pion par un pion adverse placé en miroir par rapport à la grande diagonale.
Premières idées de stratégie
Comme au go, poser des pions à distance peut être plus efficace qu’avancer case par case. Au Hex, ces pions peuvent rester reliés « virtuellement ».
Le pont, la brique de base
Deux de vos pions qui ne se touchent pas mais partagent deux cases voisines libres forment un pont. Si l’adversaire s’installe sur l’une des deux cases, vous jouez sur l’autre et la liaison est faite. Un pont est donc presque aussi solide qu’une chaîne pleine, tout en avançant deux fois plus vite. La plupart des débutants progressent d’un coup le jour où ils pensent en ponts plutôt qu’en pions alignés.
Le pont a un petit revers : il offre à l’adversaire un coup « gratuit ». Il peut jouer dans l’une des deux cases en sachant que vous allez répondre dans l’autre, et profiter de ce temps pour gêner ailleurs.
Se relier au bord
Un pion posé sur la deuxième rangée est relié à son bord de la même façon qu’un pont : il a deux cases libres devant lui, l’adversaire ne peut pas boucher les deux. Sur la troisième rangée, un motif précis de cases libres, appelé ziggourat, garantit aussi la connexion d’un pion au bord. Deux menaces de raccordement sans case libre commune empêchent l’adversaire de bloquer les deux. Le diagramme de HexWiki, lié dans les sources, montre les cases qui doivent rester disponibles. Ces motifs de connexion garantie portent le nom de templates dans la littérature anglophone. Les connaître évite de gaspiller des coups pour consolider ce qui est déjà acquis.
Bloquer de loin
Le réflexe naturel consiste à poser son pion juste devant celui de l’adversaire. C’est presque toujours une erreur : il le contourne sans peine. Un blocage efficace se place plus loin, à une ou deux cases de distance, et il est plus facile au milieu du plateau que près du bord. Retenez aussi l’idée de Hein : chaque coup défensif réussi doit en même temps faire progresser votre propre chaîne.
Les coins et la grande diagonale
Le losange a deux coins aigus et deux coins obtus, et toutes les cases ne se valent pas. Sur tous les plateaux résolus jusqu’au 9 × 9, n’importe quel premier coup sur la petite diagonale, celle qui relie les deux coins obtus, est gagnant. Le centre est donc une ouverture très forte. À l’inverse, HexWiki indique que la case du coin aigu et sa voisine sur le bord sont des ouvertures perdantes démontrées. Avec la règle d’échange, on cherche une case entre les deux.
L’histoire du Hex : un jeu inventé deux fois ?
Piet Hein et le Polygon, 1942
Le jeu est conçu par Piet Hein, mathématicien, inventeur et poète danois, qui avait déjà imaginé le cube Soma en 1933. Il le présente en 1942 lors d’une conférence à Copenhague devant le Parenthesis, une association d’étudiants en mathématiques, sur le thème des conditions d’un bon jeu. Sa description publiée la plus ancienne paraît dans le quotidien Politiken le 26 décembre 1942, sous le nom de Polygon. Le jeu se vend alors en blocs de 50 feuilles, chacune imprimée d’un plateau de 11 × 11 vide, à remplir au crayon.
Hein savait dès le départ que le jeu ne pouvait pas finir sur un nul, c’était même l’un de ses critères de conception. Dans des notes de conférence de 1943, il écrit aussi que le premier joueur pourrait en théorie toujours gagner, s’il voyait jusqu’au bout toutes les suites possibles.
John Nash à Princeton, 1948 ou 1949
Quelques années plus tard, John Nash, alors doctorant à Princeton, propose le même jeu à ses camarades du département de mathématiques. On l’appelle là-bas « Nash ». Martin Gardner rapporte qu’on disait aussi « John », parce que les étudiants jouaient sur le carrelage hexagonal des salles de bains. HexWiki signale toutefois que cette histoire est considérée comme apocryphe.
Nash a revendiqué une découverte indépendante. HexWiki rapporte cependant que, dans un échange avec Gardner, il a reconnu que quelqu’un, probablement Aage Bohr, avait pu lui montrer une version du jeu. Le doute vient de ce que des étudiants danois jouaient au Polygon à Princeton à cette époque, parmi eux Aage Bohr, fils de Niels Bohr et ami de Hein. Quand Gardner consacre sa chronique du Scientific American au Hex, en juillet 1957, il présente Hein comme l’inventeur. Nash proteste. Gardner publie une précision, qu’il qualifie dans une lettre à Hein de « chose charitable à faire », tout en confiant en privé que l’explication la plus probable reste une idée venue à Nash d’une source danoise, puis oubliée. On ne peut donc pas trancher l’indépendance de Nash. L’antériorité de Hein, elle, ne fait pas débat.
L’apport de Nash est ailleurs : on lui attribue, vers 1949, l’argument qui démontre que le premier joueur dispose d’une stratégie gagnante. Les mathématiciens l’appellent le vol de stratégie. Si le second joueur avait une stratégie gagnante, le premier pourrait jouer un coup au hasard, puis appliquer cette stratégie comme s’il était second. Un pion de plus sur le plateau ne gêne jamais au Hex, il gagnerait donc, ce qui est contradictoire. La preuve dit qu’une stratégie gagnante existe, sans dire laquelle.
Le nom Hex et la machine de Shannon
En 1952, l’éditeur américain Parker Brothers commercialise le jeu sous le nom de Hex, et c’est ce nom qui reste. Parker Brothers le ressort en 1968 sous le nom Con-tac-tix, que Hein avait lui-même adopté.
Au début des années 1950, Claude Shannon construit avec Edward F. Moore une machine analogique à jouer au Hex : un réseau de résistances dont les nœuds sont des ampoules. Le coup à jouer correspond à un point particulier du réseau électrique. HexWiki situe cette réalisation en 1953.

Un jeu que les ordinateurs n’ont pas fini de résoudre
Le Hex est un cas d’école en mathématiques. En 1979, David Gale montre que l’absence de nul au Hex est équivalente au théorème du point fixe de Brouwer en dimension 2, un résultat classique de topologie. En 1981, Stefan Reisch démontre que décider qui gagne dans une position de Hex quelconque est un problème PSPACE-complet, c’est-à-dire, en simplifiant, qu’aucune méthode rapide ne devrait exister pour tous les plateaux.
La résolution avance donc plateau par plateau. Les plateaux jusqu’à 5 × 5 se résolvent à la main. En 2002, Jing Yang, Simon Liao et Mirek Pawlak décrivent une stratégie gagnante explicite sur le 7 × 7. En 2009, Philip Henderson, Broderick Arneson et Ryan Hayward terminent par ordinateur l’analyse de toutes les ouvertures du 8 × 8. En 2013, Jakub Pawlewicz et Ryan Hayward règlent celles du 9 × 9 : l’ouverture la plus difficile a demandé 111 jours de calcul. Ils ont aussi résolu une seule ouverture du 10 × 10, en 63 jours. Le plateau standard de 11 × 11 reste donc non résolu.
L’article anglophone de Wikipédia cite une étape sur les grands plateaux : le 30 octobre 2019, le programme Mootwo bat sur le 19 × 19 le joueur alors le mieux classé du site LittleGolem. Pour donner un ordre de grandeur, la complexité de l’arbre de jeu du 11 × 11 est estimée à environ 1098, contre environ 10123 pour les échecs.
Jouer au Hex chez soi
Quelle taille de plateau ?
Pour découvrir, un petit plateau suffit : sur un 7 × 7 ou un 8 × 8, une partie dure quelques minutes et l’on comprend vite à quoi servent les ponts. Les petits plateaux permettent d’étudier des connexions courtes; les formats plus grands laissent davantage de place aux manœuvres. Le 11 × 11 reste la référence. Le 13 × 13 et le 19 × 19 allongent nettement les parties. Selon la biographie de Nash par Sylvia Nasar, A Beautiful Mind, il jugeait le 14 × 14 idéal.
Papier, pierres de go ou plateau en bois
Le Hex est né sur papier et s’y joue toujours très bien : une grille hexagonale imprimée et deux crayons de couleur suffisent, comme sur les blocs du Politiken en 1942. Des grilles à imprimer en A4 ou A3, prévues pour des pierres de go, se trouvent en ligne.
Si vous avez déjà un jeu de go avec ses bols et ses pierres, vous avez l’essentiel du matériel. Il faut seulement vérifier que la taille des cases de la grille convient au diamètre des pierres. Un plateau de 11 × 11 compte 121 cases, et le premier joueur y pose au plus 61 pions : un jeu de go complet couvre largement le besoin.
Le Hex a peu d’éditions grand public. L’article anglais de Wikipédia cite New Venture Games, en 7 × 7, et The Game Crafter, en 11 × 11 et 14 × 14. Le jeu n’impose aucune dimension standard. Si vous achetez un plateau, en bois ou non, vérifiez donc le nombre de cases annoncé (11 × 11 de préférence, ou un plateau réversible avec un petit format pour débuter), la lisibilité des bords colorés, indispensable pour savoir qui relie quoi, et le nombre de pions fournis. Pour un jeu offert à un enfant, suivez l’âge indiqué par le fabricant et l’étiquetage de sécurité du produit. Le bois n’est pas un gage de qualité en soi, notre article sur les labels FSC et PEFC des jouets en bois explique ce que ces mentions garantissent vraiment.
Variantes pour prolonger
- Au Rex, ou Hex inversé, celui qui est obligé de relier ses bords perd. Les parties sont plus longues, car le perdant peut retarder l’échéance jusqu’à remplir le plateau.
- Au Y, on joue sur un triangle d’hexagones et il faut relier ses trois côtés. Toute position de Hex peut se transposer sur un plateau de Y plus grand.
- Le Havannah se joue sur un plateau lui-même en forme de grand hexagone, avec trois figures différentes qui donnent la victoire.
Le Hex et ses cousins
Le Hex appartient à la famille des jeux de connexion, et il partage beaucoup avec des jeux déjà présentés ici. Comme au Puissance 4, le premier joueur a l’avantage en théorie, mais au Hex on connaît seulement l’existence de la stratégie gagnante, pas son contenu sur les grands plateaux. Comme à l’Othello, une règle tient en quelques lignes et les ordinateurs s’y sont attaqués très tôt. Le Quarto partage avec lui le goût des jeux abstraits sans hasard, où tout se lit sur le plateau.
Piet Hein a aussi laissé sa marque chez les amateurs de casse-tête : son cube Soma figure dans notre guide des grandes familles de casse-têtes en bois. Quant à Martin Gardner, qui a fait connaître le Hex au monde anglophone, il a joué le même rôle pour les pentominos.
Pour une première partie, tracez un losange de 7 × 7 hexagones et jouez sans règle d’échange. Le premier joueur a de bonnes chances de gagner en ouvrant au centre. Rejouez ensuite avec la règle du gâteau et cherchez la case d’ouverture que votre adversaire hésitera à prendre.
Sources
- Wikipédia (en), « Hex (board game) » : règle, Politiken 1942, Parker Brothers 1952 et 1968, machine de Shannon et Moore, Gale 1979, Reisch 1981, résolutions par taille de plateau, Mootwo 2019, complexité, variantes. Article qui s’appuie notamment sur R. Hayward et B. Toft, Hex: The Full Story, CRC Press, 2019.
- Wikipédia (fr), « Hex » : conférence au Parenthesis, nom Polygone.
- HexWiki : règles, règle d’échange, pont, ziggourat, blocage, petits plateaux et histoire du Hex (controverse Nash, correspondance Gardner-Hein).
- J. Pawlewicz et R. Hayward, « Scalable Parallel DFPN Search« , 2013-2014 : résolution des ouvertures du 9 × 9 (111 jours pour la plus difficile) et d’une ouverture du 10 × 10 (63 jours).