Свържете четири AI — Играйте срещу Minimax Engine

Този Connect Four AI е истински опонент, базиран на търсене, а не скриптиран или произволен бот. Изберете да играете като червено или жълто (червеното винаги отваря, както в стандартния Connect Four), изберете трудност и започнете да пускате дискове, като щракнете върху колона или стрелката над нея. Дискът се анимира до реда си за кацане, четири в ред се откриват незабавно във всяка посока - хоризонтална, вертикална и двата диагонала - и кратка линия на състоянието винаги ви казва чий е редът или обявява победителя.

Двигателят зад AI е negamax търсене с алфа-бета подрязване, същата фамилия алгоритъм, използван от класически двигатели за настолни игри: той изследва дървото на възможните бъдещи ходове, кара всяка страна да се опитва да максимизира собствения си резултат, като приема, че противникът също играе добре, и отрязва клонове, които не могат да променят резултата, след като вече е намерена по-добра линия. Тъй като Connect Four има само седем колони за избор, това търсене може да гледа няколко хода напред бързо. Работи с итеративно задълбочаване - търсене на един слой, след това два, след това три и така нататък - в рамките на кратък бюджет за време на ход (приблизително четвърт секунда на Easy до около секунда и половина на Hard), така че браузърът никога не замръзва в очакване на ход.

Когато търсенето не може да достигне края на играта в рамките на нейната дълбочина, ходовете се преценяват чрез евристика за оценка на реална позиция вместо предположение: всеки възможен прозорец от четири в ред на дъската се оценява въз основа на това колко от всеки цвят вече го заемат (празен прозорец не струва нищо, прозорец само с вашите дискове струва повече, докато се запълва, прозорец, блокиран от двата цвята, не струва нищо), а клетките в централните колони се броят за повече, защото участват в повече възможни линии. Easy и Medium добавят малко контролирана произволност сред ходовете, които имат почти еднакъв резултат, така че AI се чувства по-човешки и побеждаем; Твърдият винаги играе най-силния си намерен ход. Това е наистина силен минимаксен опонент, изграден от реално търсене и оценка — не претенция за непобедима или перфектна игра и не симулация на каквото и да било: всеки ход е действителният резултат от горния алгоритъм.