ナンプレの解・一意性検査

入力した数字を保持したまま、ナンプレの解の存在と一意性を探索する。

空欄は未確定のマスです。盤面全体の探索結果を表示し、上限到達時には一意性を確定しません。

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

選択内容に応じて、残りの入力項目を案内します。

計算する内容
4×4の盤面任意
行/列1234
1
2
3
4

確定している数字だけを入力し、未確定マスは空欄にします。0は使いません。空の盤面も探索できます。

空欄なら2件で停止します。2件見つかれば複数解と確定しますが、全解の件数は未確定の場合があります。


計算結果

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

お気に入り一覧

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

計算方法

各行、各列、縦横それぞれ√Nマスのブロックで数字1~Nが重複しないように探索します。候補は固定値と同じ行・列・ブロックに現れない数字です。探索中は候補数が最少の空欄から埋め、矛盾する分岐を捨てます。解を1件発見しただけでは一意とは判定せず、全分岐の確認を要します。列挙上限で停止した場合は「件数以上」と表示します。探索は最大100000ノード、10秒の範囲で中断できます。

解の分類、発見した解の数、先頭2件の完成盤、固定値から許される候補、探索ノード数。

計算例(架空の数値)

4×4の完成盤「1 2 3 4/3 4 1 2/2 1 4 3/4 3 2 1」から右上の4だけを空欄にすると、行の制約で4となり、解は一意です。全空欄の4×4は複数解です。

適用対象と限界

各行・列・√N×√Nブロックに1~Nを一度ずつ配置する標準ナンプレ(N=4または9)。対角線ルール、キラー数独、不等号など追加制約は扱いません。候補は固定値との局所整合性であり、解への採用可能性を保証しません。

方法と出典

方法:行・列・ブロック制約と探索(Norvig, Solving Every Sudoku Puzzle, 2006 を参考に独立実装)。データ記録日:2026-11-14。