Данный проект является программой для комбинаторной игры Секи и содержит 2 файла: solver.cpp и solver.h. В solver.h объявляются функции, а их реализация находится в solver.cpp. Изначально программа должна была запускаться на сайте, но он пока не работает, поэтому необходимо тестировать ее в main, который и требуется написать. Проект прикладываю во вложении.
______________
Правила игры Секи:


Задана матрица A размера m x n, состоящая из неотрицательных чисел. Два игрока(обозначим их для удобства R и C), по очереди делают ходы. За каждый ход один из игроков может уменьшить любое положительное число матрицы на единицу. Игрок R стремится занулить строку, игрок C - столбец. Если после какого-то хода одна из строк и один из столбцов были занулены одновременно, то существуют два варианта развития событий.


• Игра Секи: сделавший ход последним - выигрывает.


• Игра Н-Секи: вышеуказанная ситуация является ничьей.


При всем вышенаписанном, мы учитываем, что входная матрица не имеет нулевых строк или столбцов(иначе игра закончена до её начала). Для каждой игры есть 4 различных вариации:


• (0): Игроки не могут пропускать ходы


• (1R): R может пасовать, C - нет


• (1R): R может пасовать, C - нет


• (1C): C может пасовать, R - нет


Если в какой-то из циклов ходов оба игрока решили пропустить ход - игра заканчивается ничьей.
_________________________

Соответственно, например, запуская main нужно уметь отвечать на следующие вопросы:

1) Матрица

220
202
022

Каков оптимальный ход в каждой из восьми версий игры Секи?

2)

120
202
022

Какой ход программа предлагает для игрока, убивающего строки?
___________________

Заранее спасибо!