アルゴリズム概要

Wordle Solverのアルゴリズムについて簡単に紹介します。

シンプルなアルゴリズム (simple)

非常に単純な方法で単語を推薦します。まずは、与えられた入力の条件に合致する単語のみを絞り込みます。そのうえで、「登場する文字種の出現頻度には大きな偏りがある」というアルファベットの一般的な性質を利用した単語のレコメンドを試みます。

具体的には、高頻度で登場するアルファベットを多く含む単語は有益な情報を含んでいる可能性が高いと仮定することで、5文字のアルファベットの一般的な出現頻度の総和が高い順に単語を並び替えます。ただし、同じアルファベットが複数回登場する場合は評価をやや低くするよう調整します。以上の議論をもとに、ある単語の評価値(Score)は以下のように計算します。

最終的には上記の評価値(Score)が高い順に単語を並び替えます。なお、一般的なアルファベットの出現頻度の情報はこちらのデータを参考にしています。

アルゴリズム その2 (algorithm 2)

アルゴリズムその2です。

アルゴリズム その3 (algorithm 3)

アルゴリズムその3です。