橋をかけろの解候補・交差確認

橋をかけろパズルの格子座標・島次数・固定橋から、非交差かつ全島連結の解候補と確定橋を検証する。

島の数字に橋の本数を一致させ、すべての島を一つにつなぎます。橋は水平・垂直だけで、他の島や橋を横切れません。

島を表で入力した後に「計算」を押してください。固定橋は未入力でも計算できます。

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

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

島の格子座標と必要次数必須
行島IDX(格子)Y(格子)必要次数(本)操作
1
2

4列を左端の欄へタブ区切りで貼り付けられます。100行まで。

IDは一意にします。Xは右へ、Yは下へ増える格子座標(0~99)。数字は島につなぐ橋の合計本数(1~8)です。

本数を固定する橋(任意)任意
行島ID(始点)島ID(終点)固定本数(本)操作
1

3列を左端の欄へタブ区切りで貼り付けられます。200行まで。

水平・垂直の最近接島2つをIDで指定します。0本は接続禁止、1本・2本はその本数に固定。空欄の組は探索対象です。

未入力は20000節点。1~100000の整数で指定します。探索途中で止まった場合は無解や一意解と判定しません。

未入力は16件。2~64件。上限まで見つかった場合は全解を確認できないことがあります。


計算結果

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

お気に入り一覧

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

計算方法

各島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。