Le Jeu Anti-Motif : Une énigme de logique modale
2025-08-13
Cet article présente un jeu à deux joueurs appelé "Jeu Anti-Motif", où les joueurs placent à tour de rôle des cailloux noirs et blancs sur une ligne. Un joueur perd si une séquence de trois sous-séquences identiques apparaît. L'auteur a utilisé un programme Haskell pour trouver une stratégie gagnante pour le Joueur 1 en moins de 22 coups. L'article explore des questions plus larges, telles que la possibilité pour des joueurs coopérants de jouer indéfiniment, les stratégies de jeu avec plus de couleurs ou de règles de répétition, et les conditions et stratégies gagnantes pour une variante à trois joueurs. Ces questions sont difficiles, et certaines réponses restent insaisissables.
Jeux
Logique modale