843. Guess the Word
Description
Intuition
Random Solution
可以随便挑一个,call master.guess(word),假设return x, 可以删掉所有跟word match 不是 x的词
[full solution]
MiniMax Solution
这个是一个这样的理论,如果我要以最大概率赢得这场比赛,则我要迫使对方做出最大输掉比赛的决定(其实很白痴)
首先,我们有一个这样的假设,如果call master.guess(word)有很大概率答案是0 ((25/26) ^ 6 ≈ 80%).
那么我们找zero match最少的那个去call master.guess(word),那么一旦0出现,则可以留下的是最少的。