Tic-tac-toe

« Dots and Boxes » est un jeu sur papier et au crayon destiné à deux joueurs. À partir d’une grille de points, les joueurs tracent à tour de rôle une seule ligne horizontale ou verticale entre deux points adjacents. Lorsqu’un joueur complète le quatrième côté d’un carré 1x1, il revendique ce carré (en le marquant de son initiale) et joue à nouveau. La partie se termine lorsque tous les carrés ont été complétés, et le joueur qui a remporté le plus de carrés gagne.

Règles

1. On commence avec une grille rectangulaire composée de points (généralement 4x4, 5x5 ou 6x6).
2. Les joueurs jouent à tour de rôle. À chaque tour, un joueur trace une ligne reliant deux points adjacents horizontalement ou verticalement.
3. Une fois tracée, une ligne est définitive.
4. Lorsqu’un joueur trace la ligne qui complète le quatrième côté d’un carré, il s’approprie ce carré et doit immédiatement jouer un autre tour.
5. Un seul coup peut permettre de compléter plusieurs carrés (à la limite entre deux carrés presque complets), et le joueur s’approprie tous les carrés ainsi complétés.
6. La partie se termine lorsque toutes les lignes possibles ont été tracées et que tous les carrés ont été revendiqués.
7. Le joueur qui possède le plus de carrés remporte la partie.

Stratégies

• Ne cédez pas de carrés : en début de partie, évitez de tracer le troisième côté d’un carré. Cela permettrait à votre adversaire de la compléter lors de son prochain tour. Comptez les côtés de chaque case avant de jouer.
• Stratégie des chaînes : une chaîne est une séquence de cases où le fait d’en compléter une rend la suivante complétable. Les longues chaînes sont la clé de la victoire : le joueur qui contrôle les chaînes contrôle la partie.
• Double jeu (don sans pitié) : Lorsque vous êtes contraint d’ouvrir une chaîne, sacrifiez les deux dernières cases de la chaîne (en la complétant mais en laissant les deux dernières cases à votre adversaire). Cela vous donne l’initiative pour capturer la chaîne suivante.
• Parité : Comptez le nombre de chaînes. S’il y a un nombre impair de longues chaînes (3 cases ou plus), le joueur qui joue en premier lors de la phase de chaîne l’emportera généralement. Si ce nombre est pair, c’est le deuxième joueur qui a l’avantage.
• Chaînes courtes : Les chaînes de 1 à 2 cases sont dites « courtes ». Le joueur qui commence la phase de chaîne cherche à obtenir un nombre impair de longues chaînes et a intérêt à former davantage de chaînes courtes dès le début.
• Stratégie de fin de partie : L’ouverture et le milieu de partie consistent à manœuvrer pour contrôler la structure des chaînes. Les joueurs experts s’attachent à créer une parité favorable plutôt qu’à s’emparer immédiatement des cases.

Le jeu « Dots and Boxes » a été décrit pour la première fois par le mathématicien français Édouard Lucas en 1889 dans son ouvrage « Récréations mathématiques ». Lucas l’avait baptisé « La Pipopipette ». Le jeu est rapidement devenu un passe-temps très prisé des écoliers en raison de son matériel minimal : rien de plus qu’un crayon et une feuille de papier quadrillée.

Le jeu s’est répandu à travers l’Europe et l’Amérique du Nord au début du XXe siècle, devenant l’un des jeux sur papier les plus pratiqués, au même titre que le Tic-Tac-Toe et le Pendu. Sa simplicité en a fait un favori des enfants, mais sa profondeur stratégique n’a été pleinement appréciée que bien plus tard.

La théorie mathématique du jeu des points et des cases a été considérablement approfondie par Elwyn Berlekamp, l’un des fondateurs de la théorie combinatoire des jeux, qui a publié en 2000 « The Dots and Boxes Game: Sophisticated Child’s Play ». Berlekamp a révélé que le jeu présente une profondeur stratégique surprenante, liée à la théorie des jeux de type Nim. Il a développé le concept des « ficelles et pièces » (un jeu équivalent où des chaînes de pièces sont reliées par des ficelles) pour analyser la fin de partie, montrant ainsi que les décisions stratégiques clés interviennent bien plus tôt que ne le pensent la plupart des joueurs.

Malgré l’intérêt qu’il suscite dans le milieu universitaire, le jeu des points et des cases reste avant tout un jeu de loisir. Il a fait l’objet de nombreuses adaptations numériques, des premiers jeux vidéo aux applications mobiles modernes. Ses règles simples, associées à une stratégie complexe basée sur les chaînes, en font un excellent trait d’union entre le jeu de loisir et la théorie mathématique des jeux, et il continue d’être un choix très apprécié dans les salles de classe et pour les loisirs en famille à travers le monde.