カックロの候補数字・解と一意性

黒マスの合計ヒントと白マスの既知数字から候補・解・一意性を評価する。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

1~100000。未入力なら10000です。上限に達した場合、解が1つ見つかっても一意解とは扱いません。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

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

計算方法

各runの数字は1~9の相異なる整数で、合計がヒントと一致します。可能な数字集合を列挙し、完全マッチングで各位置への割当可能性を検査して交差マスの候補を縮小します。確定しない場合は候補が最少のマスから深さ優先探索し、2解が得られれば複数解、全探索後に1解なら一意解、0解なら無解とします。探索・演算上限に達した場合は確定判定をしません。

runの候補数字集合、確定セル、解の無/一意/複数/探索未完と探索数。

計算例(架空の数値)

横2マスの合計が3なら数字集合は{1,2}だけで、単独では1・2と2・1の2通り。合計2は重複なしで作れません。

適用対象と限界

2~9マスのrun、白マスが横・縦のrunに各1回属する20×20以下のカックロ。1マスrun、20×20超、商用パズル画像の自動認識、操作記録・ヒントの推奨難易度は対象外。。

方法と出典

方法:E1244-v1.0(2026-11-14、独立TypeScript実装)。データ記録日:2026-11-14。