Connect Four AI — 미니맥스 엔진과 대결하기

이 Connect Four AI는 스크립트나 임의의 봇이 아닌 진정한 검색 기반 상대입니다. 빨간색 또는 노란색으로 플레이하도록 선택하고(표준 Connect Four처럼 빨간색이 항상 먼저 둡니다), 난이도를 고른 후 열이나 그 위의 화살표를 클릭하여 디스크를 떨어뜨리십시오. 디스크는 착지하는 행까지 애니메이션으로 낙하하며, 가로, 세로, 양쪽 대각선 방향의 4개 연결이 즉시 감지됩니다. 짧은 상태 표시줄이 항상 누구의 차례인지 알려 주거나 승자를 알립니다.

AI 뒤의 엔진은 알파-베타 프루닝을 적용한 네가맥스 검색으로, 고전 보드게임 엔진에서 사용하는 알고리즘 계열과 같습니다. 가능한 미래 수들의 트리를 탐색하고, 상대도 잘 둔다고 가정하면서 각 진영이 자신의 결과를 극대화하려 하며, 더 나은 수순을 이미 찾았다면 결과를 바꿀 수 없는 가지는 프루닝으로 제거합니다. Connect Four는 선택할 열이 7개뿐이므로 이 검색은 몇 수 앞까지 빠르게 내다볼 수 있습니다. 수당 짧은 시간 예산(쉬움에서는 약 0.25초, 어려움에서는 약 1.5초) 내에서 반복 심화(한 수, 두 수, 세 수... 식으로 깊이를 늘림) 방식으로 실행되므로, 브라우저가 수를 기다리느라 멈추는 일이 없습니다.

주어진 깊이 안에서 게임 끝까지 탐색할 수 없을 때는, 추측 대신 실제 위치 평가 휴리스틱으로 각 수를 판단합니다. 보드 위의 가능한 모든 4칸 가로줄 창을 각 색상이 이미 점유한 개수에 따라 점수화하며(빈 창은 0점, 내 디스크만 있는 창은 많을수록 높은 점수, 양 색이 섞인 창은 0점), 중앙 열의 셀은 더 많은 줄에 참여하므로 더 높은 가중치를 받습니다. 쉬움과 보통에서는 비슷한 점수의 수들에 약간의 제한된 무작위성을 추가하여 AI가 더 인간처럼 느껴지고 이길 수 있게 합니다. 어려움은 항상 찾은 가장 강한 수만 둡니다. 이것은 실제 검색과 평가로 만들어진 정직하게 강한 미니맥스 상대입니다. 무적의 또는 완벽한 플레이를 주장하지 않으며, 어떤 것의 시뮬레이션도 아닙니다. 모든 수는 위 알고리즘의 실제 출력입니다.