Minimax — 게임 알고리즘의 출발점

👋 이 챕터에서 배울 것

1950년대부터 쓰여 온 클래식 알고리즘 Minimax. "내가 최선을 둔다, 상대도 최선을 둔다"는 단 한 가지 가정에서 모든 게임 AI가 시작돼.

지난 챕터에서 게임 트리를 만들었어. 그런데 트리만 있다고 게임이 두어지는 건 아니지. 트리의 어떤 가지가 좋고, 어떤 가지가 나쁜지 평가해야 해.

핵심 아이디어는 이래:

🎯 Minimax의 한 줄 정의

"나는 점수를 최대화(Max)하고, 상대는 내 점수를 최소화(Min)할 것이다"를 가정하고, 끝까지 다 본 뒤 최선의 첫 수를 고른다.

왜 이게 합리적일까? 상대도 똑똑하다고 가정하는 거야. 상대가 멍청해서 실수할 거라고 기대하지 않는 거. 그러면 최악의 경우에도 보장된 최선을 둘 수 있어. 리스크 헤지의 본질.

이 챕터:

알파고도, 알파제로도, 그 알고리즘의 뿌리는 minimax야. 이걸 모르면 다음 PART들이 의미 없음.