Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!
Add to Chrome
Add to Firefox
Add to EdgeOn Optimal Strategies for Wordle and General Guessing Games
May 16, 2023
The recent popularity of Wordle has revived interest in guessing games. We develop a general method for finding optimal strategies for guessing games while avoiding an exhaustive search. Our main contributions are several theorems that build towards a general theory to prove the optimality of a strategy for a guessing game. This work is developed to apply to any guessing game, but we use Wordle as an example to present concrete results.
* This is an extended version, with full proofs and additional examples
in the appendix, of a paper accepted for publication and presentation at
IJCAI 2023 (http://www.ijcai.org)
Via