Монте-Карло и 2048 :: Monte-Carlo & 2048

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

Затем рассчитывается средний конечный балл с учётом начального хода варианта. В качестве уже реально выбираемого хода выбирается тот начальный ход, который показал наибольший средний результат.

Ссылки

Excel-приложение 2048.xlsm с макросами VBA

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

What is the optimal algorithm for the game 2048?

2048 - AI

2048 (игра)

Метод Монте-Карло