Разработать выигрышную стратегию

[frankenstein]

Доброй ночи! Всех поздравляю с наступающим.
Сегодня хотел бы обсудить, такую задачку:
Алиса и Боб играют в игру: перед ними стоит доска 8x8, в каждой ячейке содержится целое число от -9 до 9.
Первой ходит Алиса, она может взять любое число в 1-й строке. Затем ход Боба, боб может взять любое
число из столбца, которому принадлежало число взятое Алисой. Затем снова ход Алисы, она берет любое
число из строки, из которой Боб взял число. Игра заканчивается когда ходов не осталось.
Выигывает тот кто набрал больше очков.

Пример (доска 3x3)

Алиса
0:0
3 1 -9
1 2 -3
0 -4 5

Боб
1:0
3   -9
1  2 -3
0 -4 5

Алиса
1:2
3   -9
1   -3
0 -4 5

Боб
2:2
3   -9
    -3
0 -4 5

Требуется разработать для Боба и Алисы оптимальные стратегии.

Пока, я решил данную задачу в лоб, Алгоритм за $O(8^{n^2})$
Давайте обсудим, может найдутся более быстрые решения

[Pavia]

Вначале изучите книгу:
А. Шень Игры и стратегии с точки зрения математики.

[SVD-d]

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

[Simple Fairy]

Pavia в сообщении #1179814 писал(а):

Вначале изучите книгу:
А. Шень Игры и стратегии с точки зрения математики.

Интересная книжка, посоветуете подобное?

[frankenstein]

SVD-d в сообщении #1180193 писал(а):

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

Но такое невозможно