На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! Оставь надежду всяк сюда входящий
1) На раздел распространяются все правила форума.
2) Ответы на головоломки необходимо давать только в теге SPOILER. Сообщения в обход этого правила будут удаляться. Постоянное
нарушение данного пункта правил, повлечет за собой наказание.
3) Автор темы должен указать, известно ли ему решения задачи и сроки в которые он опубликует решение.Рекомендуется вести список отгадавших в первом сообщении.
4) При создании новой темы, в описании или в самом названии четко укажите разновидность задачи.
5) Полная версия правил раздела, находится в теме правила раздела.
Модераторы: Братец Лис
  
> Про КНБ
    user posted image

    немного теории
    Цитата
    В КНБ участвуют два игрока, которые играют по очень простым правилам. Сначала они вместе считают «Раз, два, три…» и на счете «три» показывают рукой один из трех знаков: камень (сжатый кулак), бумага (открытая, плоская ладонь) или ножницы (указательный и средний пальцы образуют букву V). Победитель определяется по принципу «круговой иерархии»: камень затупляет ножницы (побеждает камень); ножницы режут бумагу (побеждают ножницы); бумага заворачивает камень (побеждает бумага). Если оба игрока выбрали один и тот же знак, значит, в этом раунде будет ничья.

    За многие столетия в разных культурах сформировались свои варианты этой игры, от индонезийского «слон, человек, уховертка» до «НЛО, микроб, корова», созданного любителями научной фантастики. В последней версии НЛО расчленяет корову, корова поедает микробы, а микробы заражают НЛО.

    Хотя каждая культура имеет свои элементы игры, общие правила остаются неизменными. При их наличии можно использовать логику математической теории игр, чтобы определить лучшую стратегию игры. Это было продемонстрировано в эпизоде «Фронт» (The Front, сезон 4, эпизод 19; 1993 год), когда Барт и Лиза играют в КНБ, чтобы решить, чье имя следует указать первым в их совместном сценарии к «Шоу Щекотки и Царапки». Если взглянуть на игру КНБ с точки зрения Лизы, то ее лучшая стратегия зависит от ряда факторов. Например от того, что Лиза знает о сопернике — новичок он или профессионал — и что соперник знает о Лизе, а также какова цель: выиграть или избежать поражения?

    Если бы Лиза играла с чемпионом мира, она могла бы воспользоваться стратегией случайного хода, поскольку даже чемпион мира не мог бы предсказать, что она выберет: камень, ножницы или бумагу. Это обеспечило бы Лизе равные шансы на выигрыш, проигрыш или ничью. Однако Лиза играет с братом, а он не чемпион мира по КНБ, поэтому она предпочитает стратегию, основанную на собственном опыте: Барт всегда выбирает камень. В итоге Лиза выбрасывает бумагу, чтобы победить камень Барта. Как и следовало ожидать, ее план срабатывает. Плохая привычка Барта согласуется с результатами исследования, проведенного Всемирным обществом КНБ, которые гласят, что камень — в целом самый популярный знак, особенно среди мальчиков.
    Применение правильной стратегии игры, основанной на теории игр, сыграло в свое время ключевую роль, когда японская компания Maspro Denkoh выставила в 2005 году на аукцион свою коллекцию произведений искусства. Для того чтобы решить, с каким аукционным домом заключить многомиллионный контракт, с Sotheby’s или Christie’s, в Maspro Denkoh устроили между их представителями битву по КНБ. Международный директор отдела импрессионизма и современного искусства Christie’s Николас Маклин отнесся к этому настолько серьезно, что попросил совета у своих одиннадцатилетних дочерей-двойняшек. Опыт двойняшек подтверждали результаты исследования Всемирного общества КНБ, поскольку девочки тоже считали, что камень — самый распространенный ход. Более того, они обратили внимание, что продвинутые игроки знают об этом и выбирают в качестве своего хода бумагу. Интуиция подсказывала Маклину, что в Sotheby’s остановятся именно на этой продвинутой стратегии, поэтому посоветовал боссам в Christie’s сделать еще более тонкий ход, выбросив ножницы. Представители Sotheby’s действительно выбрали бумагу, поэтому Christie’s выиграли.


    Источник: https://rutlib.com/book/20416/p/8
    "Хорошо, что я не люблю шпинат. Если бы я его любил, то ел бы каждый день, а я его терпеть не могу. Вот и с тобой так же. Только наоборот." Pierrot le fou
      Пусть "идеальная стратегия для компьютера" это такая, которая максимизирует шансы на свой выигрыш против игрока, в точности знающего эту стратегию. Тогда идеальная стратегия в КНБ для компьютера, заключается в том, чтобы равновероятно делать любой из выборов.

      Это неинтересно по двум причинам:
      1) Идеальная стратегия слишком проста
      2) При классических правилах КНБ, против этой стратегии не попрёшь- нет стратегии, которая бы её уделывала.

      Идея этой темы
      : попробовать модифицировать правила игры так, чтобы идеальная стратегия не была полным и чистым рандомом И чтобы против "идеальной стратегии для компа" можно было бы подобрать выигрывающую у неё стратегию.

      Добавлено
      немного теории

      Аанимэ-сериал Кайдзи(1й сезон), посвящён игре "КНБ с ограничениями", каждый игрок получает по 4 карты каждого вида(всего 12 карт), каждый раунд игры заключается в разыгрывании каждым соперником одной из карт, которая, после разыгрывания, выходит из игры.

      Эта идея вдохновила меня на создание игры, в которую играют колодой из 12 карт: по 4 карты каждой "масти", со значениями, от Вальта до Туза. Каждый игрок вначале получает по 5 карт из этой колоды, каждый игрок видит все свои карты и карты соперника; при определении победителя в раунде, сначала учитывается масть, а при одинаковых мастях- значение карты. Так, Валет Камней бьёт Короля Ножниц, но Король Камней бьёт Вальта Камней. Моя игра называется "Колобок и Тримурти", имеет какой-то сюжет, который, почти весь можно пропускать И с каждым зверем, встречаемым колобком, игра идёт по своим правилам(каждый раз добавляются мелкие изменения) и каждый зверь имеет свою стратегию.
      "Хорошо, что я не люблю шпинат. Если бы я его любил, то ел бы каждый день, а я его терпеть не могу. Вот и с тобой так же. Только наоборот." Pierrot le fou
        Ну (как и в том сериале) можно ввести правило, что "в 10 играх не более 4-х раз должен выпадать всякий элемент".
          Вообще-то, как не модифицируй правила игры КНБ, ничего в корне не изменится. Эта игра в любом случае будет иметь одну составную стратегию, формируемую по достаточно простым правилам.

          Вариант предложенный ya2500, это уже игра немного другого класса. Там игра имеет состояние, которое меняется в зависимости от ходов игроков. В результате в игру вносится тактический элемент (можно попытаться хотя бы выбрать - сдать первые раунды, чтобы забрать взятки в конце, или попытаться набрать нужные очки сразу, пока есть пространство для маневра).
          Кстати, там на самом деле целых три игры: простая игра, игра с прикупом, игра с прикупом по возрастающей. Если играть «вживую» можно сделать ещё одну модификацию правил - в играх с прикупом не открывать игрокам карты противника (совсем, или после обмена) - появится небольшая неопределённость, какие же пять карт из шести возможных находятся у противника - это ещё добавит сложности.
          Все описанные стратегии компьютерных противников никуда не годятся с точки зрения этой самой тактики. Зато их просто реализовать в программе. В принципе игра достаточно проста, чтобы попытаться построить полное дерево состояний и сформировать оптимальную стратегию (пользуясь тем же аппаратом теории игр). Но боюсь, в этом случае выиграть у компьютера будет практически невозможно. Особенно, если неудачно лягут карты.

          Даже упрощенный вариант без старшинства карт - просто четыре камня, четверо ножниц и четыре бумаги в колоде - уже делают игру достаточно сложной. Правда при этом будут случаться ничейные раунды, с ними придётся дополнительно разбираться.
          Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
          1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
          0 пользователей:


          [ Script Execution time: 0,0747 ]   [ 14 queries used ]   [ Generated: 22.05.17, 15:43 GMT ]