News for hackers. Stuff that matters.

A comment on How to solve the "Mastermind" guessing game? (2009). Parent comment

Re:How to solve the "Mastermind" guessing game? (2009) by abecedarius on Saturday January 13, 2024 @12:51PM (#38982532)
Knuth's algorithm was in a short paper reprinted in one of his collections -- I forget which, but I think there was a "Fun and Games" one?
[ Parent | on HN ]
Re:How to solve the "Mastermind" guessing game? (2009) by bananskalhalk on Saturday January 13, 2024 @01:07PM (#38982708)
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.

[ Parent | on HN ]
Re:How to solve the "Mastermind" guessing game? (2009) by Someone on Saturday January 13, 2024 @02:17PM (#38983484)
“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.

[ Parent | on HN ]