Connecte

Instructions

Calcule le résultat d'une partie de Hex / Polygon.

Le jeu de plateau abstrait connu sous le nom de Hex / Polygon / CON-TAC-TIX est assez simple dans ses règles, bien que complexe en pratique. Deux joueurs placent des pierres sur un parallélogramme composé de cases hexagonales. Le premier joueur à relier ses pierres au côté opposé gagne. Les quatre côtés du parallélogramme sont répartis entre les deux joueurs (c'est-à-dire qu'un joueur se voit attribuer un côté et le côté directement opposé, et l'autre joueur se voit attribuer les deux autres côtés).

Ton objectif est de construire un programme qui, à partir d'une représentation simple d'un plateau, détermine le gagnant (ou l'absence de gagnant). Note que toutes les parties ne sont pas nécessairement « équitables ». (Par exemple, les joueurs peuvent avoir un nombre de pièces différent ou le plateau de jeu peut avoir une largeur et une hauteur différentes.)

Les plateaux ressemblent à ceci :

. O . X .
 . X X O .
  O O O X .
   . X O X O
    X O O O X

« Le joueur O » joue de haut en bas, « Le joueur X » joue de gauche à droite. Dans l'exemple ci-dessus, O a établi une connexion de gauche à droite, mais personne n'a gagné, car O n'a pas relié le haut et le bas.