Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Visual C++] Игра на матрице


Автор: prednizolon 21.12.2006, 15:02
у меня была задача

Постройте выигрышную стратегию для одного из игроков(для компьютера) в след. игре.
Два игрока, "нечетный" и "четный", по очереди ставят 1 и 0 в незанятые позиции поля NxN.
Заметим, что "нечетный" не обязательно должен пользоваться только единицами, а "четный" - нулями.
После того как все ячейки заполнены, суммируются числа вдоль каждой строки, каждого столбца и главных диагоналей.
Если число четных сумм > числа нечетных, то выигрывает "четный", и наоборот.
Если равны, то ничья.


алгоритм вроде придумал

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

только я не могу его перевести в код smile , есть двумерный массив (zapol[][]) типа bool, который отвечает за заполненность ячеек (true - заполнена)

Автор: En_t_end 24.12.2006, 21:03
Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)