スリザーリンクの解と確定辺

スリザーリンクの格子と既知辺から単一閉路を探し、一意性と論理的に確定した辺を判定する。

数字なしは空欄とし、数字0は周囲に線を引かない条件です。盤面外の表セルには入力しないでください。

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

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

数字のヒント(最大15行×15列)任意
行/列123456789101112131415
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

使用する左上の縦×横の範囲に0~3を入力。ヒントなしは空欄です。0と空欄は違います。タブ区切りの矩形を左上に貼り付けられます。

横辺(最大16行×15列、任意)任意
行/列123456789101112131415
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

使用範囲は(縦+1)行×横列。点(行,列)から右へ伸びる辺です。1=採用、0=不採用、空欄=未定。

縦辺(最大15行×16列、任意)任意
行/列12345678910111213141516
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

使用範囲は縦行×(横+1)列。点(行,列)から下へ伸びる辺です。1=採用、0=不採用、空欄=未定。

空欄なら3000ノード。演算予算は最大100万回です。上限到達時は一意解や無解を断定しません。


計算結果

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

お気に入り一覧

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

計算方法

各マスcの4辺についてヒントがあればΣe(c)=clue(c)(0~3)。各格子点vの採用辺数deg(v)∈{0,2}。採用辺は少なくとも1本あり、全体で1つの連結成分(単一閉路)でなければなりません。既知辺(1=採用、0=不採用)も同時に守ります。制約伝播後、未定辺を分枝探索。2つの異なる有効解の発見は複数解を証明し、完全探索で1解のみなら唯一解、0解なら矛盾です。複数解で共通と推測した辺は逆指定を追加した反証探索が完全終了した場合だけ確定とし、探索制限到達時は未判定として扱います。

単一閉路の解の一例、唯一/複数/矛盾/未判定、確定辺とヒントの採用辺数の根拠。

計算例(架空の数値)

2×2盤面で全4マスのヒントが2なら外周を囲む線は各ヒントを満たします。ただし唯一解かは他の線の組合せも調べる必要があります。ヒント0の周囲4辺はすべて不採用です。

適用対象と限界

1~15行×1~15列の矩形スリザーリンク。ヒントがないマスも許可。。斜線・線の交差・複数ループ許可の派生パズル、問題画像の読み取り、盤面の自動生成、探索上限を超える解の一意性証明は対象外。。

方法と出典

方法:E2053 single-cycle constraint search v1.0 (2026-11-15)。データ記録日:2026-11-15。