3 ms·
It would seem to me that 50-50 would be the "biggest reduction" since presumably you're judging the pruning based on the worst case. In the latter case the wors
by jhgb 5y ago
It would seem to me that 50-50 would be the "biggest reduction" since presumably you're judging the pruning based on the worst case. In the latter case the worst case is that you're still left with 90 options.
Maybe I'm looking at it too much as some kind of decision tree but it looks to me like one, or at least something very similar. You don't want any branch to be too long.
- deleted 5y ago[deleted]
- Dwolb 5y agoI think what we’re missing is information gained by understanding the letter location. So if S is in 90% of words, well you also reveal whether or not it’s in the nth location. Whereas an incorrect guess gives you no location information. So, you’d want to guess the word that equally splits the word pool given both the letter and letter location (or just letter in a given location).