Ученые из Microsoft Research (MSR) Азия создали систему на основе искусственного интеллекта (ИИ), которая обучилась тонкостям игры в маджонг. Маджонг считается одной из наиболее сложных игр с точки зрения освоения алгоритмами, т.к. в ней присутствует случайный фактор.

Super Phoenix (Suphx) стала первой ИИ-системой, которая получила 10-й дан (разряд) на Tenhou, онлайн-платформе для соревнований по риичи-маджонг, насчитывающей более 300 000 участников со всего мира. Такой квалификацией обладают всего 180 человек. Это максимальный на данный момент разряд для алгоритма, на более высоком уровне играют только несколько признанных профессионалов.

Для создания системы использовалось глубокое обучение с подкреплением (deep reinforcement learning) – комплексный принцип обучения алгоритмов, основанный на комбинации глубокого обучения и обучения с подкреплением. Suphx освоила тонкости маджонга, поучаствовав в 5000 игр за 4 месяца. Система постепенно увеличивала качество и скорость игры. Сейчас у алгоритма есть собственная стратегия, которая включает намеренно слабые ходы, позволяющие в итоге получить большее преимущество.

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

По мнению ученых из MSR наличие случайного фактора в маджонге является уникальным вызовом для систем ИИ, а полученный опыт в обучении алгоритмов нелинейным задачам сможет найти свое применение в реальных жизненных ситуациях, сопряжённых с набором неизвестных факторов.
Ранее Microsoft Research и Maluuba обучили искусственный интеллект игре в Ms. Pac-Man, которая была выпущена для одной из первых домашних консолей Atari 2600. Алгоритм побил мировой рекорд, набрав 999 990 баллов, тогда как лучший результат человека – 266 360 баллов.

Комментарии (12)


  1. Envek
    02.10.2019 10:52
    +2

    Пойду, достану комплект для игры в маджонг из ящика стола, кину клич в заглохшем было чатике…


    1. ZekaVasch
      02.10.2019 15:55
      +1

      Для мадзяна единомвшленников искать тяжко


  1. Metotron0
    02.10.2019 12:27
    +1

    Годами лежит подаренный маджонг без правил. Понятных правил найти так и не удалось, когда пытался; находится только что-то вроде шпаргалок. Может быть у кого-нибудь тут есть с картинками и с самого начала, с постановки целей игры?


    1. Ra-Jah
      02.10.2019 12:48
      +3

      На tesuji-club.ru есть правила, сообщество и всё вот это. На сайт вышел с youtube канала по риичи-маджонгу, где еще и двигающиеся картинки есть. Не сказать, что правила просты, но после нескольких сезонов Кайдзи вообще особо вопросов не возникало, да и изложение более менее последовательное.


      1. xxldoctor
        02.10.2019 14:55
        +1

        В кайдзи не была адаптирована арка про маджонг, она только в манге (кроме того там нестандартные правила на двоих). Про маджонг — Акаги, но сезон там один. Также есть Тецуя (тоже один сезон) и Саки (там сезонов много но учить по нему правила имхо не стоит).
        Есть и другое аниме про маджонг, а так же манга, фильмы, я веду вот такой список — docs.google.com/spreadsheets/d/1ibWdVnyVP0PXda7jC5JUpm7m3AQnlzcvwqMpn2PiykA/edit


      1. Metotron0
        03.10.2019 00:07

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


        1. vesper-bot
          03.10.2019 09:56

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


        1. Z80A
          03.10.2019 21:27

          Начни играть с компами, там постепенно привыкнешь.

          На iOS: apps.apple.com/us/app/mahjong-mobile/id365726409
          На Android: play.google.com/store/apps/details?id=com.minikara.jpmahjong
          Web: mahjongsoul.yo-star.com


    1. Envek
      02.10.2019 13:49
      +1

      Плюсую предыдущего оратора про сайт клуба «Тэсудзи» и сразу даю прямую ссылку на оглавление: http://tesuji-club.ru/osnovi-pravil-riichi/ Читать много, потому что правил много, они заковыристые и выучиваются только через практику.
      Тренироваться можно на упомянутом в статье Тэнхо: https://tenhou.net/ — там ничего непонятно, но это нормально. У тех же Тэсудзи есть иллюстрированный гайд по нему: http://tesuji-club.ru/riichi-online/guide-tenhou-web/


      1. xxldoctor
        02.10.2019 14:56
        +1

        для Тенхо есть англифицирующий плагин по ФФ/хромобраузеры.


    1. xxldoctor
      02.10.2019 14:45
      +1

      tesuji.ru


      1. xxldoctor
        02.10.2019 14:52
        +1

        Хах, пока одобряли комментарий уже ответили тем же =)