Conecta

Instrucciones

Calcula el resultado de una partida de Hex / Polygon.

El juego de mesa abstracto conocido como Hex / Polygon / CON-TAC-TIX es bastante simple en sus reglas, aunque complejo en la práctica. Dos jugadores colocan piedras en un paralelogramo con casillas hexagonales. Gana el jugador que primero conecte sus piedras con el lado opuesto. Los cuatro lados del paralelogramo se reparten entre los dos jugadores (es decir, a un jugador se le asigna un lado y el lado directamente opuesto a este, y al otro jugador se le asignan los otros dos lados).

Tu objetivo es crear un programa que, dada una representación simple de un tablero, calcule al ganador (o la ausencia de este). Ten en cuenta que no todas las partidas tienen que ser «justas». (Por ejemplo, los jugadores pueden tener distinta cantidad de piezas o el tablero del juego puede tener un ancho y una altura diferentes.)

Los tableros se ven así:

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

El «jugador O» juega de arriba hacia abajo y el «jugador X» juega de izquierda a derecha. En el ejemplo anterior, O logró una conexión de izquierda a derecha, pero nadie ha ganado, ya que O no conectó la parte superior con la inferior.