Minimax guessing for the worst case
Every time you ask a question, count the number of candidates left by answer, and even if the worst answer is given, the candidate will pick the least left question.
- Category
- Game AI
Technical terms · Minimax guessing (Knuth strategy) · Candidate partition (buckets) · Mastermind-style deduction