Two new Mastermind heuristics, an SA variant (mean 5.79) and MERC (mean 4.71 queries on MM(6,4)), are both measurably worse than the 1977 Knuth minimax baseline (mean 4.47).
The Computer as Mastermind
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AI 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Search Algorithms for Mastermind
Two new Mastermind heuristics, an SA variant (mean 5.79) and MERC (mean 4.71 queries on MM(6,4)), are both measurably worse than the 1977 Knuth minimax baseline (mean 4.47).