Напишіть програму, в якій буде грати в гру Misère tic-tac-toe. Тобто мета - змусити опонента взяти трійку поспіль.
Прийміть на стандартному вході або "X" або "O" (літера, не нуль), щоб визначити, на якій стороні програма буде грати. Потім на черзі виведіть одну цифру для свого руху та прочитайте одну цифру на ваших опонентах, доки гра не закінчиться (X завжди йде першим). Після того, як вирішиться переможець, виведіть X або O для того, хто виграв, або D для нічиї. Наприклад, якщо O отримує 3 підряд, X виграє.
Припустимо, що дошка пронумерована так:
0|1|2
-----
3|4|5
-----
6|7|8
В ідеалі рішення буде оптимальним і ніколи не програє. Як і тик-так-носок, ідеальна гра завжди повинна призводити до нічиї. Якщо дотримується вищезазначений протокол, я можу перевірити подання матеріалів автоматично на різні можливі стратегії.
Переможець - найкоротший код. бонусні бали, якщо він вибирається випадковим чином з однаково гарних рухів, щоб зробити його трохи більш непередбачуваним.