An Optimal Mastermind (4,7) Strategy and More Results in the Expected Case
An Optimal Mastermind (4,7) Strategy and More Results in the Expected Case
复制标题
最佳策划者 (4,7) 策略和预期情况下的更多结果
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Geoffroy Ville
中科院分区：
文献类型：
--
作者：
Geoffroy Ville
本文提出了一种最优策略，用于解决预期情况（4.676）下的4 peg-7彩色Mastermind MM（4，7），沿着其他值的最优策略或上界。该程序采用深度优先的分支定界算法，利用紧上界、动态下界估计和猜测等价来修剪对称树的分支。
This paper presents an optimal strategy for solving the 4 peg-7 color Mastermind MM(4,7) in the expected case (4.676) along with optimal strategies or upper bounds for other values. The program developed is using a depth-first branch and bound algorithm relying on tight upper bound, dynamic lower bound evaluation and guess equivalence to prune symmetric tree branches.