Цоннецт Фоур АИ — Играјте против Минимак мотора

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

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

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