Монте-Карло и 2048 :: Monte-Carlo & 2048
Прежде чем выбрать очередной ход, ИИ разыгрывает игру в оперативной памяти, делая случайные ходы до тех пор, пока игра не закончится поражением. Это делается несколько раз, при этом отслеживается конечный счет.
Затем рассчитывается средний конечный балл с учётом начального хода варианта. В качестве уже реально выбираемого хода выбирается тот начальный ход, который показал наибольший средний результат.
Ссылки
Excel-приложение 2048.xlsm с макросами VBA
ИИ и 2048. Часть 1: Метод Монте-Карло