Pipopipette

But du jeu

Sur une grille de points, les joueurs tracent tour à tour un trait horizontal ou vertical entre deux points voisins. Celui qui trace le quatrième côté d’un carré le gagne. Le joueur qui possède le plus de carrés à la fin l’emporte.

Déroulement

• Un trait par tour. Si votre trait ferme au moins un carré, vous marquez ce ou ces carrés et vous rejouez obligatoirement.
• Une chaîne est une suite de carrés à deux côtés tracés : dès qu’on y trace un trait, l’adversaire peut tous les prendre d’affilée.
• La partie se termine quand tous les carrés sont pris.

Stratégie

• Traits sans danger : tant qu’il en reste, ne tracez jamais le troisième côté d’un carré.
• Double-refus : en prenant une longue chaîne, gardez le contrôle en laissant les deux dernières cases à l’adversaire (quatre pour une boucle) ; il devra ensuite ouvrir la chaîne suivante.
• Règle de la longue chaîne : le premier joueur cherche à ce que le nombre de points de la grille plus le nombre de longues chaînes (trois cases ou plus) soit pair ; le second joueur, impair.

À propos de l’IA

L’IA raisonne en « ficelles et pièces ». Elle prend toujours un carré gratuit, et en bout de chaîne elle choisit entre tout prendre et le double-refus. Les fins de partie formées de chaînes et de boucles indépendantes sont évaluées exactement par programmation dynamique ; un solveur alpha-bêta avec table de transposition calcule parfaitement les derniers traits (jusqu’à 30 au niveau Maître, soit toute la partie sur 3 × 3 dès le deuxième trait). En milieu de partie, elle simule des milliers de suites de traits sans danger pour gagner la bataille de parité des chaînes.