バッグ（パズル）

Bag ( CorralまたはCaveとも呼ばれる) は、Nikoliが公開した2 進数決定ロジック パズルです。

バッグは、通常は破線で描かれた長方形のグリッド上でプレイされ、いくつかのセルに数字が表示されます。

目的は、グリッド上のすべての数字を含むグリッドの線に沿って、単一の連続したループを描くことです。各数字は、ループの線に到達する前に任意の直交方向で見えるセルの合計数と、セル自体を示します。たとえば、2 つのセルには、ループの壁が続く 1 つのセルが隣接します。

最も簡単な出発点は、「最大セル」を見つけることです。つまり、壁が可能な限り最大の距離にない場合、その数が満たされない番号付きセルです。たとえば、まだ解き始めていない 10x10 グリッドでは、19 個のセルが最大セルです。4 つの壁がグリッドの端にない場合、表示されるセルの数が十分ではないためです。ある程度進むと、「最小セル」が現れます。ここでは、壁が可能な限り最小の距離にない場合、その数が満たされません。

Bag の解決方法の多くは、ルールも非常に似ているため、 Kuromasuで使用される方法と非常に似ています。最も顕著な違いは、網掛けのセルではなく、ループをソリューションの一部として使用していることです。

決定問題（フリードマン、2002年）：コラルパズルの特定のインスタンスに解はあるか？^[1]

この決定問題はNP 完全です。これは、NP 完全であることが知られている 平面グラフの 3 色可能性を決定する決定問題を Corral パズルに簡略化することで証明されます。

• ニコリパズルの種類一覧
• カテゴリ: ロジックパズル

• Nikoli のバッグに関する日本語ページ^{[永久リンク切れ‍ ]}
• 囲い地をよく知る - 役立つ解決戦略をいくつか説明します。
• Corral に関する情報ページ。ほとんどがドイツ語です。