미니맥스 게임 나무
게임을 끝까지 다 둬 본 결과(승 +1 · 무 0 · 패 −1)를 내 차례엔 가장 큰 값, 상대 차례엔 가장 작은 값으로 위로 올려 최선의 수를 고른다.
- 분류
- 게임 AI
기술 용어 · Minimax (game tree search) · Game tree · Terminal evaluation (+1 / 0 / −1) · Depth-first recursion
게임을 끝까지 다 둬 본 결과(승 +1 · 무 0 · 패 −1)를 내 차례엔 가장 큰 값, 상대 차례엔 가장 작은 값으로 위로 올려 최선의 수를 고른다.
기술 용어 · Minimax (game tree search) · Game tree · Terminal evaluation (+1 / 0 / −1) · Depth-first recursion