2048 3x3 4x4 5x5 AI для iPhone

Лучший ход в игре 2048

Это приложение ИИ сочетает в себе три различных метода ИИ, чтобы создать наилучший возможный ход в игре 2048.

Наш ИИ использует комбинацию поиска по дереву Монте-Карло, Expectimax и обучения с подкреплением, чтобы найти оптимальные ходы. Он также может научиться играть лучше с течением времени, поскольку он повышает свою производительность при выполнении задачи.

Наш ИИ включает в себя множество различных улучшений.

Наш ИИ использует поиск по дереву Монте-Карло, ИИ метод, разработанный DeepMind (ранее Google DeepMind), который может рассчитать оптимальный следующий ход для игры. Поиск по дереву Монте-Карло использовался во многих различных играх, включая шахматы и, конечно же, эту игру 2048 года. Алгоритм поиска по дереву Монте-Карло выбирает наилучший возможный ход из текущего состояния дерева игры (аналогично IDDFS).

Наш ИИ использует Expectimax, разновидность минимаксного алгоритма, с добавлением «шанса». " узлов в дереве поиска. Этот метод обычно используется в играх с недетерминированным поведением, таких как Minesweeper (случайное расположение мины), Pacman (случайное движение призрака) и эта игра 2048 (случайное расположение плитки и ее числовое значение).

Наш ИИ использует обучение с подкреплением, которое представляет собой обучение моделей машинного обучения для получения действия (или решения) в среде, чтобы максимизировать совокупное вознаграждение.