2026年3月17日火曜日

🤖Wordleアルゴリズムを5分で理解する――エントロピーで最短攻略を目指そう

 Wordleアルゴリズムは「推測後の情報量を最大化する単語」を逐次選ぶ方式。全候補語に対し取得可能な緑黄灰のフィードバックごとに残存語数を計算、確率分布のエントロピーを算出し、平均的に最も語彙集合を削る語を次手に採用する。母音+頻出子音を含み重複文字の少ない語を初手に使い、この手順を繰り返すことで理論上3〜4手で解を導く。Pythonなら3行で実装可能: words=list filter関数で候補絞り、lambdaでエントロピー評価。語彙を5000語に制限すれば計算も高速。