미니맥스 추측 (최악의 경우 줄이기)
물어볼 수마다 「대답별로 남는 후보 수」를 세어, 가장 나쁜 대답이 와도 후보가 가장 적게 남는 질문을 고른다.
- 분류
- 게임 AI
기술 용어 · Minimax guessing (Knuth strategy) · Candidate partition (buckets) · Mastermind-style deduction
물어볼 수마다 「대답별로 남는 후보 수」를 세어, 가장 나쁜 대답이 와도 후보가 가장 적게 남는 질문을 고른다.
기술 용어 · Minimax guessing (Knuth strategy) · Candidate partition (buckets) · Mastermind-style deduction