クロスワードの単語配置・交差と解数

利用者が入力した単語辞書で交差制約を満たす埋め方を探索し、一意性を評価する。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は6項目です。

盤面(上から順に1行ずつ)必須
行左から右のセル列操作
1
2
3

1列を左端の欄へタブ区切りで貼り付けられます。25行まで。

1行がそのまま横1列です。例:#..A#。. は空欄、# は黒マス、文字は固定。全行を同じセル数(最大25)にしてください。最終行以降の空行は無視します。

使用する単語リスト必須
行単語操作
1
2
3
4

1列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

1行1語。辞書の語だけを使用します。空の行は無視します。重複語は入力エラーです。タブ区切りでまとめて貼り付けできます。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

横・縦の黒マス間の最大連続セルをスロットとする(長さ≧最小語長)。候補は語長・固定文字に一致し、同じセルを共有するスロットの文字が一致する必要がある。同語重複禁止時はall-different制約。未割付スロットの適合候補数が最小のものから深さ優先探索し、最大50解・500000比較/割付で打ち切る。探索完了時だけ0解・1解を確定する。

単語を埋めた盤面候補、スロット別初期候補数と交差数、解数下限、探索完了・一意性の範囲。

計算例(架空の数値)

例:盤面「.B」「C#」(各行が別の入力行)、辞書「AB」「AC」、最小語長2・重複禁止では、横AB・縦ACで交差のAが一致し、配置は「AB」「C#」の1通り。

適用対象と限界

日本語かな・英字で構成された、辞書と盤面が利用者から提供されるワードグリッド。辞書未提供時の語生成、意味からの解答推論、辞書の正しさ保証、全言語・全Unicode記号の配置、探索打切り時の一意性証明は扱いません。。

採用した方式

  • bounded-MRV-CSP(E1706-csp-nfc-grapheme-1.0.0):対象範囲 最大25×25セル、辞書最大1000語、NFC書記素単位、処理量最大500000比較/適用地域 global

方法と出典

方法:E1706-csp-nfc-grapheme-1.0.0。データ記録日:2026-11-15。