关于 Wordle 与一般猜测游戏的最优策略
人工智能
2023-05-17 v1
摘要
Wordle 近来的流行重新唤起了对猜测游戏的兴趣。我们发展了一种寻找猜测游戏最优策略的通用方法，同时避免穷举搜索。我们的主要贡献是若干定理，这些定理致力于建立一种通用理论以证明某猜测游戏策略的最优性。该工作被发展为可应用于任意猜测游戏，但我们以 Wordle 为例来呈现具体结果。
引用
@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}
}
备注
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)