Sandwich Sudoku ЧПП

Стандардна Судоку правила важе - Поставите 1–9 у сваком реду, колони и 3×3 блоку без понављања. Додатно правило: сваки ред и колона има траг изван мреже који даје збир свих цифара сендвичеваних између 1 и 9 у тој линији. Сами 1 и 9 се не рачунају - Само цифре стриктно између њих.

1. Почните с екстремним траговима. Траг од 0 значи да су 1 и 9 суседни - Нема цифара између њих. Наговештај од 35 значи да су све унутрашње цифре (2–8) између њих, присиљавајући 1 и 9 на две крајње позиције.

2. Нађите где 1 и 9 могу ићи. Користи нормалну Судоку елиминацију кроз редове и колоне да сузите могуће позиције обе граничне цифре.

3. Декодирајте комбинације сендвича. Када знате дужину сендвича (број ћелија између 1 и 9), набројте све комбинације различитих цифара од 2 до 8 које се збрајају до трага. Елиминишите оне које нису компатибилне с преосталим кандидатима реда/колоне.

4. Унакрсно референцирајте с другим ограничјењима. Сваки пут када поставите цифру, она елиминише тог кандидата из свог реда, колоне и блока - Каскадно улазећи у сендвич ограничения у другим линијама.

Траг од 0 значи да постоји нема цифара између 1 и 9 у том реду или колони. 1 и 9 морају бити суседни једно другом. Ово је један од најмоћнијих трагова - Озбиљно ограничава где 1 и 9 могу да седе (морају бити у узастопним ћелијама), и једном када нађете један, други је принуђен на суседну ћелију.

Траг од 35 значи да су све седам унутрашњих цифара (2, 3, 4, 5, 6, 7, 8) уметнуте између 1 и 9 - Јер 2+3+4+5+6+7+8 = 35. Ово присиљава 1 и 9 на две крајње позиције тог реда или колоне (позиције 1 и 9, или позиција 1 и 9). Ово је други екстремни траг и подједнако моћан.

Сам збир сендвича не говори вам дужину. Требате схватити позиције 1 и 9 користећи нормалну Судоку логику прво. Једном када знате њихове позиције - Рецимо, ћелије 2 и 7 у реду од 9 ћелија - Знате да има 4 ћелије између њих и требате наћи 4 различите цифре од 2–8 које збрајају до трага. Овде ступа на снагу комбинациона анализа у стилу Киллера.

Највредније чињенице за памћење: 0 → 1 и 9 суседни; 35 → 1 и 9 на крајевима; 2, 3, 4 → једна сендвич ћелија која садржи тачно ту цифру; две ћелије које сумирају 5 → {2,3} и 15 → {7,8}; три ћелије које сумирају 9 → {2,3,4} и 21 → {6,7,8}; шест ћелија → преостала цифра је 35 − траг. Такође запамтите опсеге дужине: 1 ћелија обухвата 2–8, 2 ћелије 5–15, 3 ћелије 9–21, 4 ћелије 14–26, 5 ћелија 20–30, 6 ћелија 27–33.

Сваки комплетан ред и колона се сабирају до 45 (1+2+3+4+5+6+7+8+9). Сендвич траг вам даје збир средњих цифара. Дакле: збир сендвича + 1 + 9 + цифре изван сендвича = 45. Ово вам омогућава да израчунате збир 'спољашњих' цифара (оних изван опсега 1–9 у том реду) без појединачног идентификовања - Корисна унакрсна провера.

Не. Стандардна правила Судокуа спречавају понављање било које цифре у реду или колони. Пошто сендвич је део реда или колоне, свака цифра између 1 и 9 мора бити уникатна. Ово је оно што чини анализу комбинација корисном - Тражите различите подскупове {2,3,4,5,6,7,8} који се збирају до трага.

У Килер Судоку, кавези вам говоре збир суседних ћелија - Кавез дефинише које ћелије су груписане. У Сендвич судокуу, груписане ћелије су дефинисане где 1 и 9 падну - Што се мења како решавате. Сендвич судоку захтева да прво откријте груписање пре него што можете декодирати збир, чинећи то двофазним изазовом.

1. Заборављање да 1 и 9 нису убројани. Само цифре строго између њих доприносе збиру трага.

2. Претпостављање да је дужина сендвича фиксна. Док не поставите 1 и 9, број ћелија између њих је непознат - Немојте претпостављати на основу само вредности трага.

3. Игнорисање моћи нула трага. Траг од 0 је изузетно ограничавајући и треба увек да буде приоритетан.