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
出现,则可以留下的是最少的。