Автор Тема: Кегли  (Прочитано 2336 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3091
    • Просмотр профиля
    • E-mail
Кегли
« : 20 Февраль 2011, 19:03:51 »
В старой датской игре, положившей начало современной игре в кегли, в ряд вплотную друг к другу располагаются 13 деревянных кеглей. Одним ударом шара можно сбить либо одну, либо две соседние кегли. Игроки бросают поочередно по одному шару, а цель игры состоит в том, чтобы сбить последнюю кеглю.

Горный гном, с которым Рип ван Винкль играет эту партию, только что сбил кеглю № 2. Рип должен выбрать одну из 22 возможностей: сбить одну из 12 кеглей или метнуть шар так, чтобы сбить любую из 10 пар соседних кеглей. Как лучше поступить Рипу, чтобы выиграть партию? Предполагается, что оба игрока могут сбить любую кеглю или любую пару соседних кеглей и что каждая из сторон располагает наилучшей стратегией.

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5436
    • Просмотр профиля
    • E-mail
Re: Кегли
« Ответ #1 : 20 Февраль 2011, 20:09:02 »
Если промахиваться нельзя, то его тактика должна быть следующей:
- во время своего первого броска сбить одну кеглю
-во время последующих бросков добиваться того, чтобы сумма упавших кегель за один ход обоих игроков равнялась 3, при этом, чтобы какая-нибудь кегля обязательно оставалась бы стоящей на интервале более 2 кегель от остальных - у него есть такая возможность
-В завершении останутся 2 кегли на интервале друг от друга. Одну собъет первый игрок, а другую - наш победитель....
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5436
    • Просмотр профиля
    • E-mail
Re: Кегли
« Ответ #2 : 21 Февраль 2011, 03:12:02 »
Извиняюсь за грамматические ошибки, всему виной - привычка к сленгу;  в род. пад. мн. ч. вместо "кегель" следует читать "кеглей"....
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3091
    • Просмотр профиля
    • E-mail
Re: Кегли
« Ответ #3 : 21 Февраль 2011, 20:58:59 »
Контрпример:
Гном(Г): 2-я кегля
Рип(Р): 3-я кегля
Г: 5
Р: 6,7
Г: 9
Р: 10,11
Г: 12
Р: 13
Г: 1
Р: 4
Г: 8
Гном выигрывает

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5436
    • Просмотр профиля
    • E-mail
Re: Кегли
« Ответ #4 : 22 Февраль 2011, 02:27:29 »
И вправду, неверный метод.... В сети, которую я сплел, оказалось отверстие;  через это отверстие соперник и выскользнул, более того - поймал меня....
В этой игре необходимо обдумывать каждый ход.
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

Оффлайн CD_Eater

  • Эксперт
  • ******
  • Сообщений: 1906
    • Просмотр профиля
Re: Кегли
« Ответ #5 : 22 Февраль 2011, 05:18:10 »
железный друх сказал
что надо сделать комбинацию кеглей 7 + 3 + 1
интересно, есть ли решение кроме тупого перебора...

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3091
    • Просмотр профиля
    • E-mail
Re: Кегли
« Ответ #6 : 23 Февраль 2011, 01:48:46 »
Железный друх прав

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5436
    • Просмотр профиля
    • E-mail
Re: Кегли
« Ответ #7 : 23 Февраль 2011, 02:13:04 »
Железный друх  умнее  живых  - двух !...
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3091
    • Просмотр профиля
    • E-mail
Re: Кегли
« Ответ #8 : 23 Февраль 2011, 19:39:21 »
У Дьюдени в решении указано, что игру надо привести к ситуации, когда сопернику остается четное число одинаковых групп. Тогда вы просто симметрично повторяете его действия. Ну а то, что группу 7+3+1 после любого хода соперника можно свести к четному числу одинаковых групп, доказывается перебором