Jeu où vous construisez une ligne à travers le plateau pour bloquer l'autre joueur?

Question

C'est un jeu à deux joueurs, où chaque joueur construit une ligne.
Le premier joueur doit relier le haut et le bas du plateau tandis que le deuxième doit relier la gauche et la droite. Les deux lignes ne peuvent pas se croiser.

Ce jeu a-t-il un nom?
Où pourrais-je trouver d'autres informations à ce sujet?

PS: Je travaille actuellement sur une implémentation HTML5/Canvas ici (uniquement en français pour le moment, et l'“IA“ joue de manière aléatoire, l'IA intelligente n'est pas encore terminée), donc vous pourrez voir plus précisément de quoi je parle.
Je l'ai appelé “Percolation” car cela ressemble un peu à la percolation, mais ce n'est probablement pas le nom “officiel”.

Answer 1

Le jeu s'appelle Bridg-It et c'est une implémentation spécifique du "Shannon switching game". Il existe une victoire très élégante pour le premier joueur qui est basée sur l'appariement des bords ensemble. Je pense que c'est dans un livre de Martin Gardner, mais je ne semble pas le trouver en ligne. Il y a une autre solution ici, mais ce n'est pas aussi facile à comprendre.

Éditer: La solution est donnée dans New Mathematical Diversions par Martin Gardner, et a été trouvée par Oliver Gross. "Faites le premier coup comme indiqué par la ligne noire en bas à gauche dans le diagramme. Ensuite, chaque fois que le coup de votre adversaire croise l'extrémité d'une ligne en pointillés, jouez en croisant l'autre extrémité de la même ligne."

Answer 2

TwixT "... était populaire dans les années 60 et 70 en tant que partie de la série 3M Bookshelf.

TwixT est un jeu de type "connexion", très similaire à Hex . D'autres jeux connexes sont Havannah... "Type de connexion" signifie que l'objectif est de former un chemin connectant quelque chose à quelque chose d'autre. Cela nécessite une réflexion très différente du jeu de type bataille standard tel que les échecs ou les dames.

Answer 3

Quoridor est similaire mais pas identique - deux à quatre joueurs essaient d'atteindre l'extrémité opposée du plateau avec leur pion. À chaque tour, au lieu de se déplacer, ils peuvent choisir de placer une pièce murale en bois comme obstacle pour bloquer le chemin de l'adversaire.