letterbox_generator

Letterbox_generator

NYTスタイルの「レターボックス」ゲームを生成します！

使用法

Pythonバージョン> = 3.5が必要です。パズルを生成するには、単に実行します

 python3 generate.py

技術的な詳細

すべてのパズルは、2つの単語でソリューションで構築されています。ジェネレータースクリプトは、再帰とバックトラッキングを使用して、深さ最初に検索するスタイルで、必要なチェックとワードボックスサイドへの文字の割り当てを実行します。検索と割り当ては、特定の単語ペアのすべての有効なレイアウトが同様に可能性が高いように実行されます。

私たちのワードリストは、Google-10000-Englishリポジトリのものに基づいていますが、個人名、組織名、場所、国籍、民族、宗教、略語、分子名、天文名、商標名、最近のローンワードが削除されました。 NYTワードリスト。このワードリストを使用すると、スクリプトはパズルを生成するのに1秒未満かかります。

独自のワードリストを提供するには、 python3 generate.py --wordlist_fp=PATH_TO_WORDLISTを実行します。