一种最优的 Mastermind (4,7) 策略及期望情况下的更多结果
计算机科学与博弈论
2013-05-07 v1
摘要
本文提出了一种在期望情况下（4.676）解决 4 钉 -7 色 Mastermind 游戏 MM(4,7) 的最优策略，以及其他数值的最优策略或上界。所开发的程序使用深度优先分支定界算法，依赖于紧密的上界、动态下界评估和猜测等价性来剪枝对称树分支。
引用
@article{arxiv.1305.1010,
title = {An Optimal Mastermind (4,7) Strategy and More Results in the Expected Case},
author = {Geoffroy Ville},
journal= {arXiv preprint arXiv:1305.1010},
year = {2013}
}
备注
20 pages, 9 tables, 2 figures