|
|
|
|
|
by hnkain
1611 days ago
|
|
It's a bit disappointing that there's been many writeups of heuristic-based solvers make the front page, but the writeup of an exact solver doesn't make it. [Note: I was the person who submitted the link to the exact solver writeup to HN]. https://news.ycombinator.com/item?id=30006724 |
|
- 99.4% in 6 guesses or less
- 3.64 guesses average
- no attempt of any formal optimality result,
while the one you posted has:
- not just 100% in 6 guesses or less (so 100% wins not 99.4%), but actually 100% in 5 guesses or less!!!
- 3.42 guesses average
- a fairly convincing optimality proof (as far as average is concerned) which was apparently the only hard part computationally.
- it also had 3 upvotes until i cross-references it here, and barely more now.
- the author seems to have plenty of twitter followers, none of which seemed to care much.
And yet if you look at the "new" page, the flow of heuristics keeps coming. Conclude what you will :-).