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.
I was certain he wrote the article about MOO and/or bulls and cows, but it seems like I remember wrong.
It minimizes the worst-case, not the expected number of moves. I think Knuth’s algorithm can be beaten in that respect.