Connect Four AI — Minimax 엔진과 대결

이 Connect Four AI는 스크립트나 무작위 봇이 아닌 진정한 검색 기반 상대입니다. 빨간색 또는 노란색(표준 Connect Four에서와 같이 빨간색은 항상 열림)으로 플레이하도록 선택하고 난이도를 선택한 다음 열이나 그 위에 있는 화살표를 클릭하여 디스크를 떨어뜨리기 시작합니다. 디스크는 착지줄까지 애니메이션을 적용하고 가로, 세로, 양쪽 대각선 등 모든 방향에서 연속 4개가 즉시 감지되며, 짧은 상태 표시줄을 통해 항상 누구의 차례인지 알려주거나 승자를 알립니다.

AI 뒤에 있는 엔진은 클래식 보드 게임 엔진에서 사용하는 것과 동일한 알고리즘 계열인 알파-베타 가지치기를 사용하는 네가맥스 검색입니다. 이는 가능한 미래 움직임의 트리를 탐색하고, 상대방도 잘 플레이한다고 가정하면서 각 팀이 자신의 결과를 최대화하도록 시도하며, 이미 더 나은 라인이 발견되면 결과를 변경할 수 없는 가지를 잘라내도록 합니다. Connect Four에는 선택할 수 있는 열이 7개뿐이므로 이 검색을 통해 앞으로 여러 단계를 빠르게 예측할 수 있습니다. 이동당 짧은 시간 예산(Easy에서는 약 1/4초, Hard에서는 약 1.5초) 내에서 반복 심화(한 겹, 두 겹, 세 겹 검색 등)로 실행되므로 브라우저가 이동을 기다리면서 멈추지 않습니다.

검색이 게임의 깊이 내에서 끝까지 도달할 수 없는 경우 추측 대신 실제 위치 평가 휴리스틱에 의해 이동이 판단됩니다. 보드에 있는 가능한 모든 4개의 행 창은 이미 점유된 각 색상의 수에 따라 점수가 매겨집니다(아무 가치도 없는 빈 창, 채워질 때 더 많은 가치가 있는 디스크만 있는 창, 아무 가치도 없는 두 색상으로 막힌 창). 그리고 중앙 열의 셀은 더 많은 가능한 라인에 참여하기 때문에 더 많이 계산됩니다. 쉬움과 중간은 점수가 거의 같은 움직임 사이에 약간의 제어된 무작위성을 추가하므로 AI가 더 인간적이고 이길 수 있는 것처럼 느껴집니다. Hard는 항상 가장 강력한 발견 수를 사용합니다. 이것은 실제 검색과 평가를 통해 구축된 정직하게 강력한 미니맥스 상대입니다. 무적이거나 완벽한 플레이를 주장하는 것도 아니고 어떤 것도 시뮬레이션하는 것이 아닙니다. 모든 움직임은 위 알고리즘의 실제 출력입니다.