On Optimal Strategies for Wordle and General Guessing Games
Artificial Intelligence
2023-05-17 v1
Abstract
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.
Cite
@article{arxiv.2305.09111,
title = {On Optimal Strategies for Wordle and General Guessing Games},
author = {Michael Cunanan and Michael Thielscher},
journal= {arXiv preprint arXiv:2305.09111},
year = {2023}
}
Comments
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)