古德里奇，迈克尔·T。 关于具有黑色搜索结果的Mastermind游戏的算法复杂性。 （英语） Zbl 1197.91063号 信息处理。莱特。 109，第13号，675-678（2009）。 小结：我们研究了Mastermind游戏的算法复杂性，其中的结果是单色黑色钉子。这与通常的双色游戏不同，但更符合遗传学的应用。我们证明，确定单色Mastermind结果序列是否具有令人满意的向量是NP完全的。我们还展示了如何设计有效的算法来通过单色查询发现隐藏向量。事实上，我们的算法将之前的Chvátal方法改进了近2倍。 引用于1审查引用于13文件 MSC公司： 91年46月 组合游戏 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 91A05型 2人游戏 关键词：算法;NP-完整性;策划人 PDF格式BibTeX公司 XML格式引用 \textit｛M.T.Goodrich｝，信息流程。莱特。109，第13675-678号（2009年；兹bl 1197.91063） 全文： 内政部 参考文献： [1] 陈，Z。；库尼亚，C。；Homer，S.，《通过提问发现隐藏的代码》，（COCOON’96：第二届国际计算与组合会议论文集。COCOON'96：《第二届计算与组合国际会议论文集》，LNCS，第1090卷（1996），Springer），50-55 [2] Chvátal，V.，Combinatorica大师，3，3/4，325-329（1983）·Zbl 0717.05002号 [3] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完全性理论指南》（1979），W.H.Freeman：W.H.Freeman纽约，纽约·Zbl 0411.68039号 [4] Knuth，D.，《计算机作为主脑》，《娱乐数学杂志》，9，1-5（1977）·Zbl 0358.90075号 [5] Stuckman，J。；Zhang，G.-Q.，Mastermind是NP完全（2005） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。