Hex

But du jeu

Le plateau est un losange de cases hexagonales. Rouge cherche à relier les bords rouges (haut et bas) par une chaîne continue de ses pions ; Bleu cherche à relier les bords bleus (gauche et droite). Les cases des coins appartiennent aux deux bords.

Déroulement

• Rouge commence. Chacun pose à son tour un pion sur une case vide ; les pions ne bougent plus.
• Deux cases qui se touchent par un côté sont reliées. Le premier qui relie ses deux bords gagne.
• Une partie de Hex ne peut jamais être nulle : quand le plateau est plein, exactement un joueur a relié ses bords.

Règle du gâteau (facultative)

Le premier coup donne un gros avantage. Avec la règle du gâteau, après le premier pion de Rouge, Bleu peut choisir d’échanger : il prend ce pion à son compte (reflété sur la diagonale, pour relier ses propres bords) et c’est ensuite à Rouge de jouer. Le premier joueur a donc intérêt à ouvrir avec un coup ni trop fort ni trop faible.

À propos de l’IA

Recherche arborescente Monte-Carlo (UCT) avec RAVE. Les parties simulées remplissent tout le plateau et sauvent systématiquement les ponts attaqués, y compris les gabarits de bord. Chaque coup candidat reçoit une connaissance a priori issue des chemins les plus courts des deux camps (distance à remplir entre les bords). Au niveau Maître, l’IA simule plusieurs centaines de milliers de parties par coup ; quand la victoire est acquise, elle choisit le chemin le plus court pour conclure. Avec la règle du gâteau, elle décide d’échanger en évaluant réellement l’ouverture.