
ワードラダー[ a ]は、ルイス・キャロルが考案した言葉遊びです。[ 3 ]ワードラダーパズルは2つの単語から始まり、パズルを解くには、2つの単語を繋ぐ単語の連鎖を見つけなければなりません。その連鎖では、隣接する2つの単語(つまり、連続する単語)がちょうど1文字だけ異なります。[ 4 ]
ルイス・キャロルは1877年のクリスマスにこのゲームを発明したと述べています。[ 4 ]キャロルはジュリアとエセル・アーノルドのためにこのワードゲームを考案しました。[ 5 ]キャロルの日記にこのゲームが初めて登場するのは 1878年3月12日で、彼は当初このゲームを「ワードリンクス」と呼び、2人用のゲームとして記述していました。[ 4 ]キャロルは1879年3月29日号から、雑誌『ヴァニティ・フェア』に一連のワードラダーパズルと解答(後に「ダブレット」と名付けました)を発表しました 。[ 4 ]同年、このパズルは書籍化され、マクミラン社から出版されました。[ 6 ]
J. E. サリックとL. M. コナントは1927年に「ラダーグラム」 というパズルの本を出版しました。[ 1 ]
ウラジミール・ナボコフは小説『青白い炎』の中で「ワードゴルフ」という名前でこのゲームに言及しており、語り手は「私の記録のいくつかは、憎しみと愛を3つ、女性と男性を4つ、そして生きると死を5つ(真ん中に「貸す」がある)」と語っている。[ 1 ]
このゲームは1990年代にオーストラリアのキャンベラタイムズ紙によって「ステップワード」として復活しました。[ 7 ]
ワードラダーはニューヨークタイムズのクロスワードパズルによく登場します。[ 8 ] [ 9 ] [ 10 ]
プレイヤーには開始単語と終了単語が与えられます。ゲームに勝つためには、開始単語を終了単語へと段階的に変化させ、各ステップで既存の単語を作成しなければなりません。各ステップは1文字の置換で構成されます。[ 4 ]例えば、以下はCollins Scrabble Wordsの単語を使用して、「cold」と「warm」の間の単語ラダーパズルの最も短い7つの解答です。
| 寒い | → | CO R D | → | コルM | → | ワーム | → | 暖かい |
| 寒い | → | CO R D | → | カード | → | ワード | → | 暖かい |
| 寒い | → | CO R D | → | 言葉 | → | ワード | → | 暖かい |
| 寒い | → | CO R D | → | 言葉 | → | ワーム | → | 暖かい |
| 寒い | → | W古い | → | 言葉 | → | ワーム | → | 暖かい |
| 寒い | → | W古い | → | 言葉 | → | ワード | → | 暖かい |
| 寒い | → | W古い | → | ウォールド | → | ウォード | → | 暖かい |
各ステップで変更される文字は1つだけなので、ステップ数は少なくとも2つの単語間のハミング距離(上記の例では4)以上である必要があります。 [ 11 ]ルイス・キャロルの例では、3番目の文字が2回変更されるため、5番目のステップが追加されます。
ワードラダーパズルは、多くの場合、最後の単語が最初の単語と何らかの関係(同義語、反意語、意味など)を持つように作られます。これは、ルイス・キャロルが『ヴァニティ・フェア』に初めて掲載した際に考案したゲームでもありました。
いくつかのバリエーションでは、プレイヤーが文字を追加または削除したり、同じ文字を異なる順序に並べ替えたり(アナグラム)することもできます。
ドナルド・クヌースはコンピュータを使って5文字単語のワードラダーを研究した。彼は3文字と4文字は簡単すぎ、6文字は難しすぎると感じた。[ 4 ]クヌースは固有名詞を除く5,757個の一般的な英語の5文字単語のコレクションを使用した。彼は任意の2つの単語を接続する手順を表示するか、接続不可能な単語を指摘するプログラムを作成した。[ 4 ]彼は多くの単語対が接続されていたが、671個の単語は他のどの単語とも接続されていなかった、つまり彼の言葉を借りれば「隣接する単語がなかった」ことを発見した。彼はこれらの単語を「aloof(よそよそしい)」と呼び、「aloof」自体がそのような単語であることを面白おかしく指摘した。[ 4 ]