このツールについて
ワードラダーソルバーは、一度に1文字を変えることで1つの単語を別の単語に変える、本物の単語の最短の連鎖を見つけます。ルイス・キャロルが考案した古典的なダブレットパズルです。同じ長さの開始語と終了語を入力すると（両方とも本物の辞書内の単語である必要があります）、ツールは最短のラダー（例えば COLD → CORD → CARD → WARD → WARM）を返すか、経路が存在しないことを伝えます。
内部では、その長さのすべての単語をグラフのノードとして扱い、ちょうど1つの位置が異なる任意の2単語の間に辺を張ります。効率的に探索するため、単語をワイルドカードのバケットにグループ化し（CORD なら *ORD、C*RD、CO*D、COR* のようなキーを保存）、隣接語を即座の検索で見つけ、それから幅優先探索を実行します。これは最小のステップ数を保証します。探索には上限があり、難しいケースで固まるのではなく常にすばやく結果を返します。
このすべては内蔵されたパブリックドメインの英単語リストに対してブラウザ内でローカルに行われ、何もアップロードされません。ラダーはそのリストに存在する単語だけをステップとして進めるので、必要な中間の単語が欠けていると、そうでなければ有効な連鎖も不可能と報告されます。リストはパブリックドメインなので、ごく新しい語や外来語が存在しない場合があります。
よくある質問
ワードラダーとは何ですか？
ワードラダー（またはダブレットパズル）は、一度にちょうど1文字を変えて1つの単語を別の単語に変えるもので、すべての中間ステップも同じ長さの本物の単語でなければなりません。このツールはそうした最短の連鎖を見つけます。
2つの単語は同じ長さでなければなりませんか？
はい。1文字を変えても単語の長さは決して変わらないので、開始語と終了語は同じ文字数でなければならず、両方とも辞書に存在する必要があります。2〜9文字の長さに対応しています。
経路が存在しないと表示されるのはなぜですか？
2つの単語が本当に結び付けられないか、必要な中間の単語が単語リストにないかのどちらかです。辞書に存在する単語だけがステップとして使えるので、中間が欠けていると連鎖が途切れます。
ラダーは可能な限り最短ですか？
はい。ソルバーは幅優先探索を使い、常に最小のステップ数の経路を見つけます。複数の最短ラダーが存在する場合はそのうちの1つを返します。表示されるステップ数は最適です。