スリザーリンクの解と確定辺
バグ・不具合を報告
スリザーリンクの格子と既知辺から単一閉路を探し、一意性と論理的に確定した辺を判定する。
数字なしは空欄とし、数字0は周囲に線を引かない条件です。盤面外の表セルには入力しないでください。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は2項目です。
計算結果
—
- 見つかった単一閉路
- —件
- 採用が確定した辺
- —本
- 不採用が確定した辺
- —本
- 確定辺の検査
- —
- 探索ノード
- —ノード
- 制約検査・操作数
- —回
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
各マス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。