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?
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.