Прогнозирование победы в крестики нолики
У нас есть поле 10x10 для крестиков и ноликов. На поле отмечены крестики, нолики или точки(означает что клетка пустая). Что бы выиграть, надо что бы в ряд или по диагонали было 5 элементов, и на основе входных данных предсказать кто победит.
Буду благодарен коду на python, или другом яп, или хотя бы словесное описание алгоритма
Входные данные:
..........
..........
..........
..........
...0XX0...
...X0X0...
..........
..........
..........
..........
Выходные данные:
X