На главную
ПРАВИЛА 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
    Гаттака/Gattaca(1997)
      Пусть "идеальная стратегия для компьютера" это такая, которая максимизирует шансы на свой выигрыш против игрока, в точности знающего эту стратегию. Тогда идеальная стратегия в КНБ для компьютера, заключается в том, чтобы равновероятно делать любой из выборов.

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

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

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

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

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

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

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

            Цитата
            Как ни удивительно, но машина стабильно побеждает человека и в такой игре как камень-ножницы-бумага. Учёные давно выявили оптимальный алгоритм действий, однако какое-то время человеку всё-таки удавалось «обманывать» компьютер и выигрывать. Но теперь искусственный игрок выучивает тактику соперника и при достаточно большом количестве раундов всегда оказывается победителем.
            Гаттака/Gattaca(1997)
              С точки зрения стратегии игры против человека (который не в состоянии строго следовать оптимальной стратегии в таких играх), игра КНБ ничем не отличается от игры "чёт-нечет".

              Что такое "блеф" автор статьи просто не понимает. Для машины это всего лишь какие-то из вариантов ходов, так что научить её "блефовать" это лишь вопрос программирования.

              Существует робот, обыгрывающий человека в КНБ даже не в продолжительной игре, а вообще в каждом раунде. Но он "мухлюет", анализирует начало движения руки человека и выдаёт нужную комбинацию. Если спрятать от него руку противника, он даже играть не может.

              Во время второго и последнего матча Каспарова с Deep Blue (когда он проиграл) ему показалось, что в двух партиях компьютер сделал "человечный" (нелогичный с точки зрения анализа) ход. Что натолкнуло его на подозрения, что компьютеру в этих партиях помогал сильный шахматист.
              Поскольку сам он имеет математическое образование, неплохо разбирается в работе компьютеров, и активно использовал их в анализе партий, вряд ли его подозрения можно просто отбросить.
              Логи анализа позиций ему показать отказались. Более того машину почти сразу разобрали, и других матчей между ней и человеком больше не будет. Что только подтверждает подозрения. Предоставление логов или повторный анализ спорных позиций мог бы развеять любые подозрения.
              Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
              1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
              0 пользователей:


              Рейтинг@Mail.ru
              [ Script Execution time: 0,0802 ]   [ 14 queries used ]   [ Generated: 21.10.17, 10:12 GMT ]