2048

  • Хабрахабр

    ИИ и 2048. Часть 2: Минимакс + альфа-бета отсечение

    Метод Монте-Карло мы разобрали, сегодня посмотрим, как компьютерный разум играет в 2048, используя старый добрый минимакс с альфа-бета отсечением. Статья написана при поддержке компании EDISON Software, которая занимается разработкой мобильных приложений и предоставляет услуги по тестированию программного обеспечения. Решение подсмотрено у пользователя stackoverflow ovolve, который отметился в обсуждении как ИИ научить в игру 2048. Перевод комментария от ovolve Я —…

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

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

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

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

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

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

    Подробнее »


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