2048

  • Хабрахабр

    [Перевод] ИИ и 2048. Часть 1: Метод Монте-Карло

    «2048» через несколько недель исполняется 5 лет, а значит, пора написать что-нибудь, посвящённое этой замечательной игре. Способы реализации есть самые разные и сегодня разберём относительно лёгкий из них. Особенно познавательна тема самостоятельной игры искусственного интеллекта в головоломку. А именно — научим компьютерный разум собирать степени двойки с помощью метода Монте-Карло. По всей видимости, наилучшим способом является метод минимакса с альфа-бета…

    Подробнее »
  • Хабрахабр

    [Перевод] Оптимальная игра в 2048 с помощью марковского процесса принятия решений

    В предыдущей статье про 2048 мы использовали цепи Маркова, чтобы выяснить, что в среднем для победы нужно не менее 938,8 ходов, а также исследовали с помощью комбинаторики и полного перебора количество возможных конфигураций поля игры. Например, вот оптимальный игрок в игру 2x2 до тайла 32: В этом посте мы используем математический аппарат под названием «марковский процесс принятия решений» для нахождения…

    Подробнее »


Кнопка «Наверх»
Закрыть