橋をかけろの解候補・交差確認
バグ・不具合を報告
橋をかけろパズルの格子座標・島次数・固定橋から、非交差かつ全島連結の解候補と確定橋を検証する。
島の数字に橋の本数を一致させ、すべての島を一つにつなぎます。橋は水平・垂直だけで、他の島や橋を横切れません。
島を表で入力した後に「計算」を押してください。固定橋は未入力でも計算できます。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は1項目です。
計算結果
—
- 確認した解の数
- —
- 第1解候補の橋の合計
- —本
- 第1解候補の全島連結
- —
- 第1解候補の交差数
- —箇所
- 入力した正の固定橋だけで全島連結
- —
- 入力した正の固定橋の交差数
- —箇所
- 全解で確定した正の橋の組数
- —組
- 探索した節点数
- —節点
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
各島iで Σe∋i b(e)=d(i)、b(e)∈{0,1,2}。橋が交差する辺e,fは b(e)×b(f)=0。b(e)>0 の辺だけで全島が連結。
解の有無・一意性・探索打切り、橋総本数、全島連結・交差数、解候補別の橋一覧・小型格子図と全解で共通する確定橋。
計算例(架空の数値)
同じ行にある必要次数1の島A(X=0,Y=0)・B(X=2,Y=0)は、A–B間に1本の橋をかける一意解です。
適用対象と限界
2~100島の橋をかけろ盤面。斜め接続・隣の島を飛び越す接続は認めません。。部分的に連結した複数成分、交差橋、任意角度の線、解探索上限に達した場合の無解・一意性・確定性の断言は扱いません。盤面のドラッグ編集には対応しません。。
採用した方式
- Hashi finite-domain search(nikoli-hashi-constraints-backtracking-1.0.0):対象範囲 0~99整数格子、2~100島、各1~8橋、固定ペア本数0~2、全島連結/適用地域 global
方法と出典
方法:nikoli-hashi-constraints-backtracking-1.0.0。データ記録日:2026-11-15。