Готов ли си за игра?

Играй судоку!

Unique Rectangles: техника за судоку

ДяволскиКласическо + килърСтъпка 28 от 386 минути четене

Всяка друга техника в тази стълба разсъждава за числата в дъската. Unique Rectangle разсъждава за самия пъзел: правилно направеното судоку има точно едно решение, така че всяко подреждане, което би дало две, не може да е част от отговора. Този единствен факт маха кандидати, до които нищо друго не стига.

Какъв е шаблонът

Четири клетки в ъглите на правоъгълник (два реда, две колони) и, което е решаващо, разпределени в точно два блока. Ако и четирите ъгъла останат с едни и същи два кандидата, да кажем 3 и 7, пъзелът е развален:

Тук ъглите държат само 3 и 7. И двете попълвания долу решават дъската, стига правоъгълникът да обхваща точно два блока:

ПопълванеГорен редДолен ред
Първо3 77 3
Второ7 33 7

Размени двете цифри по диагонал и всеки ред, колона и блок пак държи всяка цифра точно веднъж. Две валидни решения. Тъй като редовният пъзел има едно, тази форма, смъртоносният шаблон, никога не може да се появи в довършената дъска и каквото я предотвратява, трябва да е вярно.

Същото разсъждение работи за по-дълги четни цикли от клетки, които се редуват между две области: Unique Loop от шест или осем клетки се чете точно като правоъгълника от четири клетки.

Четирите типа

Смъртоносният шаблон е заплаха само когато четирите ъгъла са близо до това да държат само двойката. Какво елиминираш зависи от това колко ъгъла носят допълнителни кандидати.

ТипКакво виждашКакво махаш
1Три ъгъла са точно двойката; един ъгъл има допълнителниДвете цифри на двойката от този един ъгъл
2Два ъгъла носят една и съща допълнителна цифраТази допълнителна цифра от всяка клетка, виждаща и двата ъгъла
3Два ъгъла носят няколко допълнителни помежду сиДопълнителните действат като голо или скрито подмножество в обща област
4Обща област има място за една цифра от двойката само в двата ъгълаДругата цифра на двойката от двата ъгъла

Тип 1 е обичайният и най-лесният за доверие: ако този ъгъл също държеше само 3 и 7, смъртоносният шаблон щеше да е пълен, така че той трябва да запази една от допълнителните си цифри.

Bivalue Universal Grave (BUG)

Правоъгълникът е смъртоносен шаблон на четири клетки. Bivalue Universal Grave е същото разсъждение, разпънато върху цялата дъска: ако всяка нерешена клетка държеше точно два кандидата и всяка стойност на кандидат се срещаше точно два пъти във всеки ред, колона и блок, цялата дъска би могла да се размени между две решения наведнъж. Редовният пъзел никога не може да се установи в такова състояние.

На практика го улавяш една клетка преди това: всяка нерешена клетка е с два кандидата освен една, която държи три. Това състояние се нарича BUG+1. Два от кандидатите на допълнителната клетка се държат точно като при истински BUG: всеки се появява точно два пъти във всеки ред, колона и блок, към които принадлежи. Третият се появява три пъти във всяка от собствените области на клетката: нейния ред, нейната колона и нейния блок. Този трети кандидат трябва да е отговорът: ако клетката вземеше някой от другите два, останалата част от дъската би останала в истинско състояние на BUG, което редовният пъзел не може да има.

В примера по-долу J5 държи 1, 2 и 3 и всяка друга нерешена клетка е с два кандидата. В ред J цифрите 1 и 3 имат по две места, а 2 има три: J5, J6 и J7. Колона 5 (D5, H5, J5) и блок 8 (H5, J5, J6) също имат три места за 2. Ако J5 беше 1 или 3, дъската би била bivalue universal grave, така че 1 и 3 се махат от J5 и остава само 2. Поставянето следва като единична.

  1. По-лесните техники са изчерпани. Преброй кандидатите във всяка празна клетка.

  2. Всяка празна клетка има точно два кандидата, освен J5, която има три: 1, 2 и 3.

  3. В ред J 1 и 3 имат по две места, но 2 има три: J5, J6 и J7.

    Колона 5 (D5, H5, J5) и блок 8 (H5, J5, J6) също имат три места за 2.

  4. Ако J5 беше 1 или 3, всяка празна клетка би имала два кандидата и всяка цифра две места във всеки ред, колона и блок.

    Този шаблон, Bivalue Universal Grave, никога няма точно едно решение. Правилно судоку не може да го съдържа.

  5. 1 и 3 са премахнати от J5, така че J5 е 2, цифрата, която се появява три пъти в нейния ред, колона и блок.

По-лесните техники са изчерпани. Преброй кандидатите във всяка празна клетка.

Типове 2 до 4 обобщават идеята по същия начин като типовете уникален правоъгълник по-горе: повече клетки носят допълнителни кандидати и разсъждението се превръща в елиминиране през обща област вместо в единично поставяне. BUG+1 се забелязва по-трудно от правоъгълник: повечето решаващи, включително автоматични оценители като Sudoku Explainer, го оценяват забележимо над простия уникален правоъгълник.

Кога да го търсиш

Уникалността е късна техника не защото се вижда трудно, а защото се вижда лесно навсякъде, щом започнеш да търсиш. Първо пусни единичните, подмножествата, сочещите двойки и рибите; посегни към правоъгълник, когато дъската е затихнала и двойките се повтарят в два блока.

Едно условие е абсолютно: трябва да се знае, че пъзелът има единствено решение. Всеки пъзел на този сайт има, така че разсъждението тук винаги е налично. Ако решаваш дъска с неизвестен произход или такава, която сам си направил, уникалността може тихо да ти даде грешен отговор.

Как да го приложиш, стъпка по стъпка

  1. Потърси клетки, които държат точно два кандидата, и отбележи двойката.
  2. Потърси същата двойка в клетка, споделяща реда ѝ, после провери двете клетки, които допълват правоъгълника.
  3. Потвърди, че правоъгълникът обхваща точно два блока: четири блока значи няма смъртоносен шаблон и няма извод.
  4. Преброй ъглите, които носят допълнителни кандидати: един ъгъл е тип 1, два ъгъла са тип 2, 3 или 4.
  5. Приложи елиминирането за този тип, после пусни отново основните техники: правоъгълникът обикновено отключва верига от единични.

Работен пример

Два правоъгълника, всеки обхващащ точно два блока.

Тип 1. B4, B5, H4 и H5 са ъглите, в блок 2 и блок 8. B5, H4 и H5 държат само 1 и 6. B4 държи 1 и 6 плюс 7 и 8. Ако B4 беше 1 или 6, ъглите биха могли да се попълнят по два начина и пъзелът би имал две решения. Затова 1 и 6 се махат от B4, а тя запазва 7 и 8.

  1. По-лесните техники са изчерпани. Погледни колони 4 и 5 в редове B и H.

  2. B4, B5, H4 и H5 са ъглите на правоъгълник: два реда, две колони и точно два блока, блок 2 и блок 8.

  3. B5, H4 и H5 държат само 1 и 6. B4 също държи 1 и 6, плюс 7 и 8.

  4. Да допуснем, че B4 е 1 или 6. Тогава четирите ъгъла могат да се попълнят по два начина, цвят A или цвят B, и всеки ред, колона и блок пак ще са валидни.

    Нищо друго на дъската не би могло да различи двата начина, така че пъзелът би имал две решения. Правилно судоку има само едно.

  5. Така B4 трябва да вземе една от допълнителните си цифри, 7 или 8.

  6. 1 и 6 са премахнати от B4, защото всяка от тях би завършила правоъгълник с две решения.

По-лесните техники са изчерпани. Погледни колони 4 и 5 в редове B и H.

Тип 2. G1, J1, G8 и J8 са ъглите, в блок 7 и блок 9. G1 и J1 държат само 5 и 7. G8 и J8 държат 5, 6 и 7, така че и двете носят допълнителната 6. Ако нито една не беше 6, ъглите отново биха могли да се попълнят по два начина. Значи G8 или J8 е 6. A8 вижда и двете през колона 8, а J7 вижда и двете през блок 9, така че 6 се маха от A8 и J7.

  1. По-лесните техники са изчерпани. Погледни колони 1 и 8 в редове G и J.

  2. G1, J1, G8 и J8 са ъглите на правоъгълник в точно два блока, блок 7 и блок 9.

  3. И четирите ъгъла държат 5 и 7. G1 и J1 не държат нищо друго; G8 и J8 държат и 6.

  4. Ако нито G8, нито J8 е 6, ъглите могат да се попълнят с 5 и 7 по два начина, цвят A или цвят B, а останалата част от дъската не би могла да ги различи.

    Правилно судоку има само едно решение, така че G8 или J8 трябва да е 6.

  5. A8 вижда G8 и J8 през колона 8. J7 ги вижда през блок 9.

  6. 6 е премахната от A8 и J7, защото една от G8 и J8 държи 6.

По-лесните техники са изчерпани. Погледни колони 1 и 8 в редове G и J.

Чести грешки

  • Използване на правоъгълник, обхващащ четири блока. Диагоналната размяна тогава чупи блок, така че няма смъртоносен шаблон и няма разсъждение.
  • Прилагане към пъзел, който може да има няколко решения. Цялата техника се крепи на това пъзелът да е редовен.
  • Забравяне, че другите три ъгъла трябва да държат само двойката. Един допълнителен кандидат другаде и шаблонът е друг тип или нищо.
  • Бъркане с Елиминиране чрез правоъгълник, което е обикновена логика с една цифра и не прави предположение, че решението е уникално.
  • Елиминиране на допълнителните вместо на двойката при тип 1. Ъгълът запазва допълнителните си; губи двете цифри на двойката.

Къде го срещаш

Unique Rectangles са шаблон от дяволските стратегии. Започват да се отплащат при пъзели Експерт и остават полезни чак до върха, като често връщат блокирала дъска към поредица от единични. Появяват се и в килър судоку, където сумите на зоните често оставят точно ъглите с два кандидата, от които шаблонът има нужда.