Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.10.2009, 19:22   #1
Sl1mka.
Пользователь
 
Регистрация: 14.10.2009
Сообщений: 15
По умолчанию Игра Нимбы. Паскаль.

Уважаемые программисты, прошу у вас помощи.
Необходимо придумать выйгрышную стратегию (которой будет придерживаться компьютер) для игры нимбы.

Условие игры:
Игровое поле разделено на клетки, образующие прямоугольник. Вначале все клетки поля свободны. Игрок по имени Горз своими ходами занимает клетки по горизонтали (в строках), по имени Верт — по вертикали (в столбцах). На каждом ходу Горз выбирает любую свободную клетку и занимает ее и все клетки в строке, достижимые без пересечения вертикали, занятой Вертом. Верт аналогично занимает клетки в столбцах, не пересекая занятые горизонтали. Начинает Горз. Выигрывает тот, кто займет последнюю свободную клетку.
Sl1mka. вне форума Ответить с цитированием
Старый 26.10.2009, 19:29   #2
NeshSoft
Максим Николаев
Форумчанин
 
Аватар для NeshSoft
 
Регистрация: 15.02.2009
Сообщений: 170
По умолчанию

думаю, нужно как можно больше строчек (столбцов) соперника разделить пополам
NeshSoft. Программирование на заказ для студентов. Delphi/Pascal. Подробнее на сайте neshsoft.narod.ru
NeshSoft вне форума Ответить с цитированием
Старый 27.10.2009, 22:47   #3
Sl1mka.
Пользователь
 
Регистрация: 14.10.2009
Сообщений: 15
По умолчанию

Пока не понятно... Прошу еще идей, уважаемые программисты.
Sl1mka. вне форума Ответить с цитированием
Старый 28.10.2009, 13:34   #4
NeshSoft
Максим Николаев
Форумчанин
 
Аватар для NeshSoft
 
Регистрация: 15.02.2009
Сообщений: 170
По умолчанию

Поясню. Пусть комп играет горзом, ему нужно занять все строки быстрее, чем игрок займет столбцы. Следовательно ищем в поле строку, которая разделит наибольшее количество столбцов на две части и занимаем ее.

А вообще победит тот, у кого будет первый ход, или тот, в чью пользу будет поле (т.е. если оно не квадратное, а длинный прямоугольник с 3 строками и 10 столбцами например)
NeshSoft. Программирование на заказ для студентов. Delphi/Pascal. Подробнее на сайте neshsoft.narod.ru
NeshSoft вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Игра zumm Софт 0 15.10.2009 13:25
Игра "Быки и коровы"(Паскаль) bobby2008 Помощь студентам 33 12.05.2009 23:44
игра (паскаль). вкусняшка Паскаль, Turbo Pascal, PascalABC.NET 11 13.04.2009 18:17