4 ms·
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
by bananskalhalk 3y 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.
- Someone 3y ago“The Computer as Master Mind” PDF: https://www.cs.uni.edu/~wallingf/teaching/cs3530/resources/knuth-mastermind.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.