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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 31.05.2009, 15:58   #1
VictorS
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 13
По умолчанию Игра

Есть такая игра, никак не могу решыть...
Поле игры складывается с N клеточек (в ряд). В начале игры в первой и N-той клеточке находятся две фишки. Каждый из двух игроков может перемещать свою фишку не более чем K позиций вправо или влево. Запрещается оставаться на месте и перескакивать фишку соперника. Проигрывает тот, кто не может сделать ход.
Нужно унать кто победит при оптимальной стратегии каждого игрока.

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

Помогите мне как-то вывести формулу или показать как жадным алгоритмом можно ето решыть.
Для примера имею тесты:
N=5 K=2
2 (второй игрок победил)
500 10
1 (Первый выиграл)
387 54
2

Очень большое спаибо!
VictorS вне форума Ответить с цитированием
Старый 31.05.2009, 16:34   #2
Rise
Пользователь
 
Регистрация: 05.01.2009
Сообщений: 20
По умолчанию

Мне практически такое же задание попалось на ЕГЭ по информатике в прошлом году, тогда правильно решить не получалось.
Попробуем сейчас))
Rise вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Игра на C# ЧеширскийКот Общие вопросы .NET 3 11.04.2009 11:25
Игра [LOL] Помощь студентам 2 13.06.2007 18:36
игра S.T.A.L.K.E.R. rpy3uH Свободное общение 7 10.04.2007 00:17