文献类型：期刊文献

英文题名：A Revised Entropy Based Algorithm to Solve Wordle

作者：Xia, Yuqi[1]; Pan, Lehao[2]; Lin, Xinyan[3]

机构：[1] East China University of Science and Technology, School of Foreign Languages, Shanghai, China; [2] East China University of Science and Technology, School of Informantion Science and Engineering, Shanghai, China; [3] East China University of Science and Tchnology, School of Mathematics, Shanghai, China

年份：2023

起止页码：2285

外文期刊名：2023 9th International Conference on Computer and Communications, ICCC 2023

收录：EI(收录号：20242016097361)

语种：英文

外文关键词：Entropy

摘要：The previous entropy based algorithm for Wordle has a weak performance when encountering words with a common suffix. In order to solve this issue, we establish a revised entropy based system, adding a revised term to the entropy formula to amend the influence of suffix on the expected pattern distribution. We also consider the influence of KL divergence on the probability that a common suffix may result in a poor performance. The results show a 1.5% overall improvement with average attempts decreasing from 3.87 to 3.81. We also test our system's sensitivity on starting words and "salet"turns out to be the best starting word that suits our revised system. ? 2023 IEEE.