Цитата:
Существует связный граф, без ребер идущих между одинаковыми вершинами.
|
Что значит "без ребер идущих между одинаковыми вершинами"? В т.ч. и определение "одинаковые вершины".
Вообще, я не уверен как сделать проверку правильной стратегии, т.к. не понимаю какая из стратений правильная. Как реализовать саму игру и/или робота для такой игры - уже можно думать. Ну задай граф в виде связанного списка и далее просто выполняешь по шагу для каждого игрока с пометкой соотв. вершин.