본문으로 건너뛰기
툴허브

Minimax 게임 AI 시각화

Minimax 알고리즘과 알파-베타 가지치기를 틱택토 게임 트리로 학습합니다

게임 AI★★☆
속도
1 / 1
💡 빈칸이 많아 트리가 매우 커집니다. 보드에 말을 3~4개 이상 놓은 후 실행하면 더 깔끔한 트리를 볼 수 있습니다.

클릭하여 말 놓기

다음:X

프리셋 보드

최대화 (MAX)최소화 (MIN)가지치기됨종단 노드최적 경로
👆
시작 전

보드에 말을 놓고 ▶ 재생 버튼을 누르세요

노드 확장: 깊이 {depth}
종단 평가: 점수 = {score}
점수 전파: {score} (α={alpha}, β={beta})
가지치기! β({beta}) ≤ α({alpha})

게임 트리가 어떻게 탐색되고 점수가 전파되는지 관찰하세요.