Час грати?

Грати в судоку!

Almost Locked Sets: майже заблоковані множини

ЕкстремальніКласичне + кілерКрок 35 з 383 хвилини читання

Almost Locked Set (майже заблокована множина) — це група з n клітинок в одній області, що містить рівно n + 1 різних кандидатів, тобто на одну цифру більше, ніж можна використати. Забери з неї будь-яку одну цифру, і вона перетворюється на заблоковану множину, де кожна з решти цифр обов'язково з'являється. Дві такі множини, що працюють одна проти одної, дають виключення, яких не досягне жодне «крило» чи «риба».

Що це за візерунок

Порівняй із множинами, які ти вже знаєш:

МножинаКлітинокКандидатівПоведінка
Заблокована множина (відкрита пара, трійка, четвірка)nnкожна цифра використана, і всі вони покидають решту області
Almost Locked Setnn + 1на одну цифру забагато; забери будь-яку одну, і множина блокується

Одна клітинка з двома кандидатами — найменша Almost Locked Set: одна клітинка, два кандидати.

Робоче правило називається ALS-XZ. Візьми дві Almost Locked Sets, A і B, які не мають спільної клітинки. Їм не обов'язково ділити область або лежати в одному блоці; важлива цифра, що їх зв'язує. Цифра x, присутня в обох, є обмеженим спільним кандидатом, коли кожна x в A бачить кожну x в B, тож x може опинитися в одній множині або в іншій, але ніколи в обох. Тепер візьми другу спільну цифру z. Та множина, що лишилася без x, блокується, а заблокована множина містить усі свої цифри, зокрема z. Тож z стоїть в A або в B, і будь-яка клітинка поза обома, що бачить кожну z в обох множинах, не може бути z.

Коли її шукати

Скануй, коли відкриті пари й трійки перестали давати результат. Будь-які дві-три клітинки в рядку, стовпці чи блоці з однією зайвою цифрою підходять, тож їх повно. Майстерність у тому, щоб добирати пари множин без спільної клітинки й перевіряти обмежений спільний кандидат. Множин із двох-трьох клітинок досить майже для кожної позиції.

Як застосувати, крок за кроком

  1. Випиши малі групи клітинок в одній області, чия сукупність кандидатів на одного більша за кількість клітинок.
  2. Склади пару з двох таких груп без спільної клітинки.
  3. Знайди цифру в обох, усі позиції якої бачать одна одну. Це твоя x.
  4. Обери іншу цифру z, що є в обох множинах.
  5. Познач кожну клітинку з z в будь-якій із множин.
  6. Видали z з будь-якої зовнішньої клітинки, що бачить усі ці позначені клітинки.

Розібраний приклад

  1. Простіші техніки вичерпано. Придивись до трійок, сімок і дев'яток у блоках 2 і 3.

  2. A4 і C6 у блоці 2 містять лише 3, 7 і 9: три цифри у двох клітинках. Це майже заблокована множина A.

    A7 і B9 у блоці 3 містять ті самі три цифри: друга майже заблокована множина B.

  3. Множина A може містити 9 лише в A4, а множина B лише в A7. Обидві клітинки в рядку A, тож 9 містить щонайбільше одна з множин.

    9 це обмежена спільна цифра.

  4. Випадок 1: у A немає 9. Тоді A4 і C6 мають бути 3 і 7, а 7 з A може бути лише в C6.

  5. Випадок 2: у B немає 9. Тоді A7 і B9 мають бути 3 і 7, тож одна з них це 7.

  6. Принаймні один випадок правдивий, тож 7 стоїть у C6, A7 або B9.

    C8 бачить C6 через рядок C, а A7 і B9 через блок 3, тож вона не може бути 7.

  7. 7 видалено з C8, бо одна з двох множин завжди містить 7.

Простіші техніки вичерпано. Придивись до трійок, сімок і дев'яток у блоках 2 і 3.

Множина A — це A4 плюс C6 у блоці 2. Множина B — це A7 плюс B9 у блоці 3. Обидві містять цифри 3, 7 і 9, а лежать у різних блоках. Їх зв'язує 9: A може містити її лише в A4, B — лише в A7, і обидві клітинки в рядку A, тож 9 — обмежений спільний кандидат. Друга спільна цифра — z = 7.

Якщо в A немає 9, вона стає , і 7 мусить бути в C6. Якщо в B немає 9, вона стає , і одна з A7 та B9 — це 7. Один із двох випадків правдивий, тож 7 стоїть у C6, A7 або B9. C8 бачить C6 через рядок C і обидві A7 та B9 через блок 3, тож C8 втрачає 7.

Типові помилки

  • Вважати групу Almost Locked Set, коли її клітинки охоплюють дві області. Усі клітинки мають ділити один рядок, стовпець чи блок.
  • Використовувати одну клітинку в обох множинах. Вони мають не перетинатися.
  • Вважати будь-яку спільну цифру обмеженим спільним кандидатом без перевірки видимості.
  • Виключати з клітинок, що бачать лише частину кандидатів z, або з клітинок усередині самих множин.

Де ти її зустрінеш

Almost Locked Sets належать до екстремального рівня, поруч із довгими ланцюгами. Вони виправдовують себе в легендарних головоломках, де один ALS-XZ часто замінює ланцюг довжиною в десять ланок. Вони також є сировиною для Death Blossom, тож їх вивчення відкриває одразу дві техніки.