On Optimal Strategies for Wordle and General Guessing Games

Author:

Michael Cunanan, Michael Thielscher

Keyword:

Computer Science, Artificial Intelligence, Artificial Intelligence (cs.AI)

journal:

date:

2023-05-15 16:00:00

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.

PDF: On Optimal Strategies for Wordle and General Guessing Games.pdf