Conectar

Instruções

Calcule o resultado de uma partida de Hex / Polygon.

O jogo de tabuleiro abstrato conhecido como Hex / Polygon / CON-TAC-TIX é bem simples nas regras, embora seja complexo na prática. Dois jogadores colocam pedras em um paralelogramo com casas hexagonais. Vence quem conectar suas pedras ao lado oposto primeiro. Os quatro lados do paralelogramo são divididos entre os dois jogadores (ou seja, um jogador fica com um lado e com o lado diretamente oposto a ele, e o outro jogador fica com os outros dois lados).

Seu objetivo é construir um programa que, dada uma representação simples de um tabuleiro, calcule o vencedor (ou a ausência dele). Repare que nem todas as partidas precisam ser equilibradas. (Por exemplo, os jogadores podem ter quantidades diferentes de peças, ou o tabuleiro do jogo pode ter largura e altura diferentes.)

Os tabuleiros se parecem com isto:

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

O "Jogador O" joga de cima para baixo, e o "Jogador X" joga da esquerda para a direita. No exemplo acima, O fez uma conexão da esquerda para a direita, mas ninguém venceu, pois O não conectou em cima e embaixo.