![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 14.10.2009
Сообщений: 15
|
![]()
Уважаемые программисты, прошу у вас помощи.
Необходимо придумать выйгрышную стратегию (которой будет придерживаться компьютер) для игры нимбы. Условие игры: Игровое поле разделено на клетки, образующие прямоугольник. Вначале все клетки поля свободны. Игрок по имени Горз своими ходами занимает клетки по горизонтали (в строках), по имени Верт — по вертикали (в столбцах). На каждом ходу Горз выбирает любую свободную клетку и занимает ее и все клетки в строке, достижимые без пересечения вертикали, занятой Вертом. Верт аналогично занимает клетки в столбцах, не пересекая занятые горизонтали. Начинает Горз. Выигрывает тот, кто займет последнюю свободную клетку. |
![]() |
![]() |
![]() |
#2 |
Максим Николаев
Форумчанин
Регистрация: 15.02.2009
Сообщений: 170
|
![]()
думаю, нужно как можно больше строчек (столбцов) соперника разделить пополам
NeshSoft. Программирование на заказ для студентов. Delphi/Pascal. Подробнее на сайте neshsoft.narod.ru
|
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 14.10.2009
Сообщений: 15
|
![]()
Пока не понятно... Прошу еще идей, уважаемые программисты.
|
![]() |
![]() |
![]() |
#4 |
Максим Николаев
Форумчанин
Регистрация: 15.02.2009
Сообщений: 170
|
![]()
Поясню. Пусть комп играет горзом, ему нужно занять все строки быстрее, чем игрок займет столбцы. Следовательно ищем в поле строку, которая разделит наибольшее количество столбцов на две части и занимаем ее.
А вообще победит тот, у кого будет первый ход, или тот, в чью пользу будет поле (т.е. если оно не квадратное, а длинный прямоугольник с 3 строками и 10 столбцами например)
NeshSoft. Программирование на заказ для студентов. Delphi/Pascal. Подробнее на сайте neshsoft.narod.ru
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Игра | zumm | Софт | 0 | 15.10.2009 13:25 |
Игра "Быки и коровы"(Паскаль) | bobby2008 | Помощь студентам | 33 | 12.05.2009 23:44 |
игра (паскаль). | вкусняшка | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 13.04.2009 18:17 |