クロスワードの単語配置・交差と解数
バグ・不具合を報告
利用者が入力した単語辞書で交差制約を満たす埋め方を探索し、一意性を評価する。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は6項目です。
計算結果
—件
- 一意性
- —
- 探索の範囲
- —
- 配置場所
- —箇所
- 交差セル
- —セル
- 比較・割付操作
- —回
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
横・縦の黒マス間の最大連続セルをスロットとする(長さ≧最小語長)。候補は語長・固定文字に一致し、同じセルを共有するスロットの文字が一致する必要がある。同語重複禁止時は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。