Wordleは“正解っぽい単語”より情報量。シャノンエントロピー戦略で成功率99%

Wordleは“正解っぽい単語”より情報量。シャノンエントロピー戦略で成功率99%
Image: Binghamton University, State University of New York

英単語当てゲームWordleで勝つには、正解になりそうな単語を選ぶより、外れても多くを教えてくれる単語を選ぶ方が強い――米ビンガムトン大学のチームが、情報理論を使った戦略でシミュレーション成功率99%を達成しました。

よく使われる文字を中心に選ぶ比較戦略は90%でした。

5文字の英単語を色付きマスで推理するWordle
Image: Binghamton University, State University of New York

当たる確率より“不確かさの減り方”

Wordleは6回以内に5文字の英単語を当て、緑、黄、灰色の手掛かりで候補を絞ります。研究者は不確かさを数値化する「シャノンエントロピー」を使い、それぞれの候補を入力したとき、答えの集合が平均してどれだけ小さくなるかを計算しました。

そのため、次の正解候補ではない単語をあえて入力する場合もあります。その一手が残った文字や位置を効率よく分け、次の推測を容易にするなら、情報として価値が高いからです。

人間が暗算できる攻略法ではない

戦略は前の色パターンをプログラムへ入力し、毎回次の単語を計算するものです。人が紙と頭だけでそのまま再現するのは難しく、99%は設定した単語一覧とシミュレーション条件での成績です。

辞書や許可される推測語、Wordle側の答えリストが変われば成功率も変わりえます。それでも「すぐ当てる確率」ではなく「次の判断に必要な情報」を最大化する考え方は、診断や探索など多くの意思決定に通じます。

世間の反応

この研究は大学の授業課題から始まりました。日常のゲームが、情報理論を“静的な指標”から一手ずつ更新する意思決定へ変える教材になりました。

おもせかの一言

賢い外れは、無難な当たり候補より役に立つ。Wordleが教えるのは英単語より質問の選び方かもしれません。

出典