| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Visual C++] Игра на матрице |
| Автор: prednizolon 21.12.2006, 15:02 |
| у меня была задача Постройте выигрышную стратегию для одного из игроков(для компьютера) в след. игре. Два игрока, "нечетный" и "четный", по очереди ставят 1 и 0 в незанятые позиции поля NxN. Заметим, что "нечетный" не обязательно должен пользоваться только единицами, а "четный" - нулями. После того как все ячейки заполнены, суммируются числа вдоль каждой строки, каждого столбца и главных диагоналей. Если число четных сумм > числа нечетных, то выигрывает "четный", и наоборот. Если равны, то ничья. алгоритм вроде придумал компутер проверяет, может ли он своим ходом "закрыть" строку, столбец или диагональ, если может - закрывает нулём или единицей (смотря что нужно чтоб удержать чётность/нечётность). Если не может - делает ход в случайное место, проверив предварительно, что его ход не приведёт к тому, что противник получает возможность закрыть линию или диагональ. только я не могу его перевести в код |
| Автор: En_t_end 24.12.2006, 21:03 |
| Для домашних заданий, курсовых, существует "Центр Помощи". Тема перенесена! |