Gomoku

But du jeu

Sur un plateau de 15 × 15 intersections, deux joueurs posent tour à tour une pierre de leur couleur. Le premier qui aligne cinq pierres consécutives, horizontalement, verticalement ou en diagonale, gagne.

Déroulement

• Les noirs commencent.
• Les pierres se posent sur les intersections et ne bougent plus.
• Règle Libre : un alignement de six pierres ou plus gagne aussi.
• Règle Exactement cinq : seul un alignement d’exactement cinq pierres gagne ; six ou plus ne comptent pas.
• Sur écran tactile, touchez une intersection pour la présélectionner, puis touchez-la de nouveau pour poser la pierre.
• Si le plateau se remplit sans alignement, la partie est nulle.

À propos de l’IA

Le moteur reconnaît les motifs de chaque ligne (cinq, quatre ouvert, quatre, trois ouvert, deux) grâce à une table précalculée de 59 049 configurations, mise à jour à chaque pierre posée. Il cherche d’abord les victoires forcées par une suite de quatre (VCF), puis par une suite de menaces mêlant quatre et trois ouverts (VCT), avant d’explorer les meilleurs coups par élagage alpha-bêta avec table de transposition, en ne retenant que les parades pertinentes lorsqu’il est menacé.

Au niveau Maître, l’IA écarte aussi tout coup qui offrirait à l’adversaire une attaque forcée. Sachez qu’en règle libre, les noirs disposent d’un avantage théorique décisif : le jeu a été résolu en leur faveur au début des années 1990.