843. Guess the Word

Description

Here

Intuition

Random Solution

可以随便挑一个,call master.guess(word),假设return x, 可以删掉所有跟word match 不是 x的词

[full solution]

MiniMax Solution

MiniMax Description

这个是一个这样的理论,如果我要以最大概率赢得这场比赛,则我要迫使对方做出最大输掉比赛的决定(其实很白痴)

首先,我们有一个这样的假设,如果call master.guess(word)有很大概率答案是0 ((25/26) ^ 6 ≈ 80%).

那么我们找zero match最少的那个去call master.guess(word),那么一旦0出现,则可以留下的是最少的。

Pitfall

Solution

Reference

results matching ""

    No results matching ""