Потез четири са вештачком интелигенцијом — Играјте против минимакс покретача

Ова вештачка интелигенција за Потез четири истински претражује стабло игре, то није скриптовани или насумични бот. Изаберите да играте црвеним или жутим (црвени увек отвара, као у класичном Потезу четири), одаберите тежину и почните да спуштате плочице кликом на колону или стрелицу изнад ње. Плочица анимирано пада на одговарајући ред, четири у низу се откривају тренутно у свим правцима — хоризонтално, вертикално и у обе дијагонале — а кратка статусна линија увек показује на кога је ред или објављује победника.

Погон иза вештачке интелигенције је негамакс претрага са алфа-бета одсецањем, иста врста алгоритма коју користе класични покретачи за игре на табли: истражује стабло могућих будућих потеза, свака страна настоји да максимизује сопствени исход уз претпоставку да и противник игра добро, и одсеца гране које не могу да промене резултат након што је већ пронађена боља линија. Пошто Потез четири има само седам колона за одабир, ова претрага може брзо да сагледа неколико потеза унапред. Ради са итеративним продубљивањем — истражује прво један полупотез, затим два, затим три и тако даље — у кратком временском буџету за сваки потез (отприлике четврт секунде на Лакој тежини до око секунду и по на Тешкој), тако да се прегледач никада не замрзне чекајући потез.

Када претрага не може да стигне до краја игре у оквиру своје дубине, потези се процењују правом хеуристиком вредновања позиција, а не нагађањем: сваки могући прозор од четири узастопна поља на табли бодује се на основу тога колико плочица сваке боје већ у њему има (празан прозор не вреди ништа, прозор само са вашим плочицама вреди све више како се попуњава, прозор блокиран са обе боје не вреди ништа), а поља у средишњим колонама вреде више јер учествују у већем броју могућих линија. Лака и Средња тежина додају мало контролисане случајности међу потезима који су скоро једнако вредновани, тако да вештачка интелигенција делује људскије и победивије; Тешка тежина увек игра свој најјачи пронађени потез. Ово је заиста снажан минимакс противник изграђен на стварној претрази и вредновању — не тврдња о непобедивој или савршеној игри, и не симулација ичега: сваки потез је стварни излаз горе наведеног алгоритма.