Да ли је 2048 је решен од стране ВИ?

2048 није решен у формалном значењу теорије о игри — нема комплетног табеле оптималних потеза, јер игра има простор стања од око 10 на снагу 47, превелика да би израчунавала исцрпно. Оно што је МА урадила је да се веома приближи томе у пракси, и у процесу потврде које су људске стратегије заиста исправне.

Најефикаснији ВИ приступа

• Претрага ~@ ¦Ексимакса¦Expectimaxa¦ — израчунава све могуће плочице вероватно покреће и бира потез са најбољим очекиваним исходом у многим будућим државама. Објављене имплементације извештавају о победи у региону од 90 до 99 процената зависно од дубине претраге.
• Претрага за стаблом Монте Карло (МЦТС) — симулише хиљаде случајних игара из тренутне позиције и одабира статистички најбољи потез. Прилази сличним поб› једним стопама са мање прецизним израчунавањем.
• Дубоко појачање учење — Неурални мрежи обучени кроз милионе самоиграних игара, постижући упоређену перформансу да очекују максимум у размери.

Зашто је "решено" погрешна реч

Решена игра је она у којој је исход из сваког достижљивог положаја познат под савршеном игру — као и код дама. 2048 не успева два пута. Прво, државни простор је далеко ван броја. Друго, и суштински, 2048 није детерминистички: противник је насумично мрежом, тако да чак и савршен играч не може да гарантује победу из дате позиције, само најбољи могући очекивани резултат. Зато ВИ побеђује у позицију испод 100%, него да се поједностави на сигурности — остали губици су структурни, а не недостатак дубине претраге. Можеш ли увек да победиш у 2048?

Шта то значи за људске играче

Практичан увид из истраживања ВИ је јасан: стратегије које ВИ конвергује - угло сидро, монотонски редови, максимизација празних ћелија - заиста је оптимална. Људи који их примењују раде исправну ствар, само без могућности да гледају хиљаде потеза напред. Истраживање ВИ потврђује стратегије; не открива пречицу која би им тривијално олакшала игру.

2048 је популарна референтна тачка у истраживању ВИ управо зато што је нетривијална: довољно мала да би се брзо, довољно сложена да захтева стратегију за истинито гледање напред.