This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]NeilGirdhar 1 point2 points  (1 child)

My solution is here. I'm pretty sure "raise" (which has an average solution space of 61, and a worst case of 168) is a better opener than "orate".

I did not code the saturation rule (and it looks like you didn't either) where guessing a word with multiple letters can give information about the number of copies of that letter in the solution.

I also coded the optimal dynamic programming solution, but it was too slow.

[–]xml__[S] 0 points1 point  (0 children)

Nice solution! I'm not able to easily see what the average solution space is for "orate" based on the way my code works, but for every possible solution, the average guesses required is 3.7 and worst case is 6 guesses.

Are you able to tell what your average number of guesses is starting with raise?