ビンガムトン大学の研究者は、70年前の情報理論をウイルスのダジャレに適用した ワードル慎重に選択された最初の推測によって、プレイヤーがパズルを解く可能性が大幅に向上する方法を明らかにします。
人気の単語推測ゲームである Wordle は、反復的な推測と文字の配置に関するフィードバックを使用して、プレイヤーに秘密の 5 文字の単語を特定するよう求めます。プレイヤーは 6 回の推測以内に秘密の単語を見つけ出す必要があります。各推測の後、文字はさまざまな基準に従って色分けされます。限られた試行回数内で最大限の成功を収めるためには、推測の選択を最適化することが重要です。写真提供: アラデイラ 他.、土井:10.63562/2577-8439.1146。
ワードル Josh Wardell が開発した人気のオンライン シングルプレイヤー ゲームで、プレイヤーは 5 文字の単語を推測して秘密の単語を特定しようとします。
プレーヤーが 6 回以内に秘密の単語を推測できれば、ゲームは勝ちです。そうしないとゲームに負けます。
各推測の後、プレーヤーは、単語にどの文字が欠けているか (灰色で強調表示)、どの文字が存在するが間違って配置されているか (黄色でマーク)、どの文字が正しく正しい位置にあるか (緑色でマーク) を示すフィードバックを受け取ります。
この情報を使用して、プレイヤーは間違った選択肢を排除し、その後の試行で新しい選択肢を選択することで推測を改良します。
「単純な単語当てゲームとして知られるだけでなく、 ワードル これは、各推測がその後の推測に影響を与える情報を提供する動的なフィードバック システムとみなすことができます」と主著者の Konyu ‘Peter’ Wu 博士と同僚は述べています。
「この継続的なフィードバックを通じて、プレーヤーが手がかりから学習し、選択肢を排除するにつれてゲームの状態が進化し、各ラウンドの不確実性が軽減されます。」
「この不確実性はエントロピーによって定量化されます。フィードバックによって可能な解決策が狭まると、ゲーム状態のエントロピー (不確実性) が減少し、解決策が最初の無秩序な状態からより組織化された状態に移行します。」
「このように、情報理論は、意思決定プロセスがどのように機能し、各推測に適応するかを分析するための明確なフレームワークを提供します。 ワードル。」
著者らは、どの推測が最も多くの情報を提供するかを決定するために、不確実性の数学的尺度であるシャノン エントロピーを適用しました。
彼らの方法では、最初から最も可能性の高い答えを推測することだけに焦点を当てるのではなく、候補となる単語のプールを絞り込むために、できるだけ多くの情報を提供する単語の推測を優先します。
「ある推測ができたとしましょう」とウー博士は言った。
「これまでの推測では、多くの可能性が排除され、残りの可能性に基づいて、いくつかの単語を推測することで、情報をより速く得ることができる道に進むことができます。
「この論文から得られた微妙だが重要な洞察は、推測が最も可能性の高い答えである必要はないということです。それは単に有益である必要があるということです」と、共著者でビンガムトン大学の博士課程の学生であるドナルド・スティーブンス氏は付け加えた。
「シャノンのエントロピーを適用することで、目標は正しい確率ではなく、予想される不確実性の低減を最大化することに移行します。」
「実際には、このアプローチにより、より少ない推測でパズルを解くことができます。」
チームの方法はよりランダムに見えるかもしれませんが、ゲームの終わりまでに推測が成功する可能性が高くなります。
リアルタイム方式を使用するには、プレーヤーは側でスクリプト/プログラムを実行する必要があります。
プレイヤーはゲームが提供する色分けされたフィードバックを入力すると、プログラムは次の推測を吐き出して、より多くの情報を提供しようとします。
研究者らは、一般的な文字 (A、E、R など) の推測に基づく、より伝統的なアプローチに対して自分たちの戦略をテストしました。
シミュレーションでは、彼らのアプローチは問題の 99% を解決しました。 ワードル 従来の方法では 90% しか解けませんでした。
「実験結果は、エントロピーに基づいた単語選択が、文字の分布に基づく単語選択に基づくヒューリスティックなアプローチと比較してパフォーマンスを向上させることを示しており、これにより、意思決定のための体系的なフレームワークが提供されます。」 ワードル」と科学者たちは言いました。
彼らの記事は 2026 年 4 月に出版されました。 Northeast Journal of Complex Systems。
_____
タラル・アラデイラ 他。 2026年。解決策 ワードル 情報理論の活用。 Northeast Journal of Complex Systems 8(1):6;土井: 10.63562/2577-8439.1146