Hacker News new | ask | show | jobs
by bananskalhalk 895 days ago
It is in the book "Selected papers on fun and games". But it is also available as a separate article "The Computer as Master Mind”.

I was certain he wrote the article about MOO and/or bulls and cows, but it seems like I remember wrong.

1 comments

“The Computer as Master Mind” PDF: https://www.cs.uni.edu/~wallingf/teaching/cs3530/resources/k...

It minimizes the worst-case, not the expected number of moves. I think Knuth’s algorithm can be beaten in that respect.