Connect

Utasítások

Számítsd ki egy Hex / Polygon játék eredményét.

A Hex / Polygon / CON-TAC-TIX néven ismert absztrakt táblajáték szabályai meglehetősen egyszerűek, a gyakorlatban mégis összetettek. Két játékos köveket helyez el egy hatszögletű mezőkből álló paralelogrammán. Az a játékos nyer, aki elsőként összeköti a köveit a szemközti oldallal. A paralelogramma négy oldala oszlik meg a két játékos között (azaz az egyik játékos megkapja az egyik oldalt és a vele közvetlenül szemközti oldalt, a másik játékos pedig a másik kettőt).

A célod, hogy olyan programot készíts, amely egy tábla egyszerű reprezentációja alapján kiszámítja a győztest (vagy annak hiányát). Vedd figyelembe, hogy nem minden játéknak kell „fairnek” lennie. (Például a játékosoknak eltérő számú bábujuk lehet, vagy a tábla szélessége és magassága különbözhet.)

A táblák így néznek ki:

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

Az O játékos fentről lefelé, az X játékos balról jobbra játszik. A fenti példában O balról jobbra összeköttetést hozott létre, de senki sem nyert, mivel O nem kötötte össze a felső és az alsó oldalt.