良いサンドイッチ数独の戦略は何ですか?
最終更新
Sandwich Sudoku は、規律ある開始が報われます。Killer Sudoku とは異なり、合計領域が描かれているのではなく、ここでは最初に各サンドイッチの開始と終了を発見する必要があります。これらの4つのステップは、すべてのパズルで生産的なスタートを与えます。
ステップ1 - 極端なヒントを活用する
他の何かに触れる前に、グリッドの外部で最も制約されたclueをスキャンします。0のclueは、1と9が隣接するセルにあることを意味します。9セルのラインには隣接ペアが8つしかなく、ボックス制約により通常すぐにいくつかが排除されます。35のclueは、1と9をラインの両端のセルに強制します。非常に小さいclueもほぼ同様に優れています。2、3、または4のclueは、1と9の間に正確に1つのセルがあることを意味し(2-8の異なる2つの数字の合計が5未満になることはない)、そのセルがclueの数字自体を保持します。
ステップ2 - 1と9がどこに行けるかをマッピングする
残りの各線について、1と9のどの位置が手がかりと互換性があるかを調べます。それらの間のギャップが可能な合計を決定します:それらの間に1セルあると2-8、2セルで5-15、3セルで9-21、4セルで14-26、5セルで20-30、6セルで27-33。例えば、25の手がかりは1と9の間に少なくとも4セル必要です - したがって、それらは近くに配置できず、多くの配置が即座に除外されます。行と列を相互参照します:ある行配置で1を保持しなければならないセルは、その列の手がかりによって1を保持することを禁止される場合があります。
ステップ3 - フィリングを解読する
ラインの1と9が配置される(または1つの配置に絞られる)と、サンドイッチの正確な長さがわかります。次に、その長さで、clueに合計される2-8の異なる数字のセットをリストします。3セルで合計9になるのは{2,3,4}でなければならず、2セルで合計15になるのは{7,8}でなければなりません。これらの制限された候補セットは、Killer Sudokuのケージとまったく同じように動作し、naked pairsやボックス削除と組み合わせます。
ステップ4 - 標準テクニックで仕上げる
サンドイッチの制約が候補を seeding した後、終盤は通常の数独です:ネイキッドおよびヒドゥンシングル、ペア、ポインティング消去。サンドイッチの内側またはすぐ外側に数字を配置するたびに手がかりを再確認します - 残りの合計は縮小し続け、しばしば次のセルを直接強制します。