|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.05.2009, 15:58 | #1 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 13
|
Игра
Есть такая игра, никак не могу решыть...
Поле игры складывается с N клеточек (в ряд). В начале игры в первой и N-той клеточке находятся две фишки. Каждый из двух игроков может перемещать свою фишку не более чем K позиций вправо или влево. Запрещается оставаться на месте и перескакивать фишку соперника. Проигрывает тот, кто не может сделать ход. Нужно унать кто победит при оптимальной стратегии каждого игрока. Вобщем я понимаю как сделать ход: нужно походить на столько позиций, где розстояние между фишками было > k. Причем первый игрок ходит вправо, а второй влево, в другии стороный ходить не имеет смысл. Помогите мне как-то вывести формулу или показать как жадным алгоритмом можно ето решыть. Для примера имею тесты: N=5 K=2 2 (второй игрок победил) 500 10 1 (Первый выиграл) 387 54 2 Очень большое спаибо! |
31.05.2009, 16:34 | #2 |
Пользователь
Регистрация: 05.01.2009
Сообщений: 20
|
Мне практически такое же задание попалось на ЕГЭ по информатике в прошлом году, тогда правильно решить не получалось.
Попробуем сейчас)) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Игра на 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 |