Фон
Перейдіть до "Завдання", якщо ви знайомі з Tic-Tac-Toe (я думаю, що більшість!)
Tic-Tac-Toe - відома гра для двох гравців. Він складається з дошки 3x3, яка поступово заповнюється двома гравцями (пояснення нижче); Перший гравець використовує символ, X
а другий використовує O
. Переможець першим отримує 3 послідовних і однакових символи ( X
або O
), горизонтально, вертикально або по діагоналі. Якщо дошка заповнена і жодному з гравців не вдалося отримати трьох поспіль персонажів, як зазначено вище, гра закінчується внічию. Зауважте, що в кінці гри можуть бути порожні місця, якщо будь-який з гравців виграє менше ніж 9 ходів (це не може відбутися у разі нічиєї).
Завдання
З огляду на дошку Tic-Tac-Toe в кінці гри (у вигляді рядка, матриці, плоского списку з 9 упорядкованих значень, будь-якого іншого гідного формату), визначте, хто виграє гру.
Вхід буде складатися з чітких і послідовних значень: одне для
X
, одне заO
інше, яке представляє порожнє місце.Ваша програма повинна мати можливість виводити 3 чіткі, послідовні та непорожні значення: одне у випадку
X
виграшу, інше у випадкуO
виграшу чи інше, якщо гравці зв'язані.Вкажіть, будь ласка, ці значення у своїй відповіді. Можна припустити, що введенням буде дійсна плата Tic-Tac-Toe.
Випробування
X
, O
, _
Є вхідними значеннями тут; X wins
, O wins
і Tie
для виходу.
X O X
O X _
O _ X
Вихід: X wins
.
X _ O
X O _
X O X
Вихід: X wins
.
X O X
_ O X
_ O _
Вихід: O wins
.
X O X
O O X
X X O
Вихід: Tie
.
Як завжди, діють усі наші стандартні правила. Це код-гольф , виграє найкоротший код у байтах на кожній мові!