Every day, tens of millions of individuals play Wordle, the favored New York Times recreation that challenges customers to guess a secret five-letter phrase. Using data idea, a workforce of researchers at Binghamton University, State University of New York, has developed a technique to resolve the sport with a 99% success charge.
In Wordle, gamers try to resolve a five-letter phrase inside six guesses. At the beginning, gamers are offered with 5 clean areas to play any letter of their selecting, with zero hints supplied. When a participant guesses a phrase – say “BRAVE” – the sport gives suggestions within the type of colour highlights.
- Grey signifies {that a} guessed letter just isn’t a part of the key phrase
- Yellow signifies {that a} guessed letter is a part of the key phrase however just isn’t within the right order
- Green signifies the guessed letter is a part of the key phrase and within the right order
The participant retains guessing and is offered with clues till they guess the right phrase and all 5 squares flip inexperienced – or they run out of guesses and lose the sport.
The analysis workforce, led by Assistant Professor Congyu “Peter” Wu, utilized Shannon entropy – a mathematical measure of uncertainty – to decide which guesses present essentially the most data. Rather than focusing solely on guessing the most definitely reply from the get-go, their methodology prioritizes guessing phrases that present as a lot data as doable to cut back the pool of doable phrases.
“Let’s say you’re at a certain guess. The previous guesses will eliminate a whole bunch of options, and based on the remaining options, guessing some words will send you into a trajectory where information gain is speedier,” mentioned Wu, a school member on the Thomas J. Watson College of Engineering and Applied Science’s School of Systems Science and Industrial Engineering.
“A subtle but important insight from the paper is that a guess doesn’t have to be the most likely answer; it simply has to be informative,” mentioned Donald Stephens, a doctoral scholar at Binghamton University. “By applying Shannon entropy, the objective shifts to maximizing the expected reduction in uncertainty rather than the probability of being right. In practice, this approach can lead to solving the puzzle in fewer guesses.”
Their methodology might sound extra “random,” however it’s extra possible to lead to a profitable guess by the tip of the sport. To use the strategy in actual time, a participant would want to run a script/program on the aspect. The participant would enter the color-coded suggestions that the sport gives, and this system would spit out the following finest guess to try to present extra data.
The workforce examined their technique in opposition to a extra conventional strategy based mostly on guessing widespread letters (e.g., “A”, “E”, “R”). In simulations, their strategy solved 99% of Wordle puzzles, whereas the normal methodology solved simply 90%.
This analysis paper didn’t stem from a analysis examine however somewhat a category venture the place Wu tasked college students to exhibit data idea to resolve an issue.
Co-author Talal Aladaileh mentioned that the paper’s development from a course venture into a printed paper speaks volumes in regards to the rigor, depth, and high quality of the School of Systems Science and Industrial Engineering program at Binghamton.
“The courses here don’t just teach concepts; they push you to apply them in ways that have real, lasting impact,” Aladaileh mentioned.
Wu mentioned that the venture is a superb use of data idea as a result of it actively helps incorporating it to higher carry out a activity.
“What is especially creative and valuable about the team’s intellectual contribution,” Wu mentioned, “is that it transformed a static measurement (Shannon entropy) in a scientific domain into a dynamic solution that helps accomplish a popular task better, which showcases the team’s deep understanding of class material and their talent as engineers.”
The paper, “Solving Wordle Using Information Theory,” was printed within the Northeast Journal of Complex Systems.