Playing Mastermind with Wordle-like Feedback

被引:1
作者
Li, Renyuan [1 ]
Zhu, Shenglong [2 ]
机构
[1] Natl Univ Singapore, Dept Ind Syst Engn & Management, Singapore City 117576, Singapore
[2] Nanjing Univ, Math Dept, Nanjing 210093, Jiangsu, Peoples R China
关键词
05-08; 05A05;
D O I
10.1080/00029890.2024.2308489
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce an extension of Mastermind called Clear Mastermind with enhanced feedback inspired by that from Wordle. The only difference between Clear Mastermind and Mastermind is a rule that provides more precise feedback, as found in Wordle. In Clear Mastermind, the feedback contains the positions of the colors the codebreaker guessed correctly and the positions of colors that appear in the answer but in different positions. We explore the fewest number of guesses that a codebreaker requires to find the answer in Clear Mastermind according to its two parameters: the number of colors and the length of the answer.
引用
收藏
页码:390 / 399
页数:10
相关论文
共 10 条
[1]  
Bertsimas D., 2022, EXACT INTERPRETABLE
[2]   Playing Mastermind With Many Colors [J].
Doerr, Benjamin ;
Doerr, Carola ;
Spoehel, Reto ;
Thomas, Henning .
JOURNAL OF THE ACM, 2016, 63 (05)
[3]  
El Ouali M., 2018, Games, V9, P2, DOI DOI 10.3390/G9010002
[4]  
Hall P., 1935, J. Lond. Math. Soc., Vs1-10, P26, DOI [10.1112/jlms/s1-10.37.26, DOI 10.1112/JLMS/S1-10.37.26]
[5]  
Hamkins JD, 2022, ARXIV
[6]  
Larcher M., 2021, ARXIV
[7]  
Lokshtanov D, 2022, LEIBNIZ INT P INFORM, V226, p19:1
[8]  
Martinsson A., 2020, ARXIV
[9]  
Rosenbaum W., 2022, ARXIV
[10]   Winning Wordle Wisely-or How to Ruin a Fun Little Internet Game with Math [J].
Short, Martin B. .
MATHEMATICAL INTELLIGENCER, 2022, 44 (03) :227-237