Візерунки для однієї цифри

Візерунки для однієї цифри

Просунутий

Що таке спряжена пара?

Спряжена пара існує, коли певна цифра має рівно дві можливі позиції-кандидати в межах одного дому. Оскільки кожен дім має містити кожну цифру рівно один раз, рівно одна з цих двох клітинок повинна містити цю цифру. Це створює сильний зв'язок між двома клітинками.

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

Спряжені пари можуть виникати в будь-якому типі дому: рядках, стовпцях або блоках.

Спільна структура: з'єднання двох спряжених пар

Усі чотири візерунки з однією цифрою мають однакову абстрактну структуру:

1. Знайдіть дві спряжені пари для однієї цифри.

2. З'єднайте їх через спільний елемент (слабкий зв'язок, де дві клітинки бачать одна одну).

3. Визначте два хвости (неспільні кінці).

4. Принаймні один хвіст має містити цифру.

5. Вилучіть цифру з будь-якої клітинка, яка бачить обидва хвости.

Структура -- це 4-вузловий альтернативна ланцюгова логіка: сильний зв'язок, слабкий зв'язок, сильний зв'язок. Чотири техніки відрізняються лише тим, які типи домів забезпечують зв'язки.

Хмарочос

Хмарочос використовує дві спряжені пари, які обидві знаходяться в одному типі лінії (обидві в рядках або обидві в стовпцях). Ці дві пари мають спільний кінець уздовж перпендикулярної лінії, що забезпечує слабкий зв'язок.

Неспільні кінці -- це хвости. Принаймні один має містити цифру. Вилучіть із клітинок, що бачать обидва хвости.

Назва походить від вигляду двох паралельних "веж", зміщених на одну позицію, що нагадує міський горизонт.

Повітряний змій на двох нитках

Повітряний змій на двох нитках використовує одну спряжену пару в рядку та одну спряжену пару в стовпці. Ці дві пари з'єднані через блок: один кінець кожної пари знаходиться в одному блоці, що забезпечує слабкий зв'язок.

Неспільні кінці -- це хвости. Принаймні один має містити цифру. Вилучіть із клітинок, що бачать обидва хвости.

Пара в рядку утворює одну "нитку", а пара в стовпці -- іншу, з'єднані в блоці, де вони перетинаються.

журавель (Turbot Fish)

журавель з'єднує спряжену пару в блоці зі спряженою парою в лінії. Один кінець пари в блоці має спільний рядок або стовпець з одним кінцем пари в лінії, що забезпечує слабкий зв'язок.

Неспільні кінці -- це хвости. Принаймні один має містити цифру. Вилучіть із клітинок, що бачать обидва хвости.

журавель іноді важче помітити, оскільки спряжені пари в блоках менш помітні візуально.

порожній прямокутник

порожній прямокутник замінює одну спряжену пару візерунком у межах блоку. Кандидати цифри в блоці охоплюють рівно два рядки й два стовпці, але один кут перетину 2x2 порожній. Це створює ефективний сильний зв'язок через блок.

У поєднанні із зовнішньою спряженою парою, що проходить через блок, це дає два хвости. Принаймні один мусить містити цифру. Вилучайте з клітинок, які бачать обидва.

Ключ до помічання порожній прямокутник — шукати блоки, де кандидати цифри утворюють L-подібну або T-подібну форму.

Як чотири техніки пов'язані між собою

Це чотири прояви однієї структури: сильний зв'язок -- слабкий зв'язок -- сильний зв'язок, для однієї цифри.

Хмарочос: рядок + спільний стовпець + рядок (або стовпець + спільний рядок + стовпець)

Двобічний повітряний змій: рядок + спільний блок + стовпець

журавель: блок + спільна лінія + лінія

порожній прямокутник: візерунок ER-блоку + спільна лінія + лінія

Розв'язувач міг би реалізувати всі чотири як один алгоритм. Назви технік допомагають людям-розв'язувачам розпізнавати візуально різні візерунки.

Усі чотири мають однаковий рівень складності. Жодна не є складнішою за інші; вони просто виглядають по-різному на сітці.

Як знаходити візерунки для однієї цифри

Крок 1: Виберіть цифру з помірною кількістю кандидатів, що залишилися.

Крок 2: Визначте всі спряжені пари в рядках, стовпцях і блоках.

Крок 3: Спробуйте з'єднати пари через спільні елементи (стовпець, рядок або блок).

Крок 4: Перевірте корисні вилучення, знайшовши клітинки, які бачать обидва хвости.

Поради:

- Почніть із рядків і стовпців, що мають рівно два кандидати.

- Відпрацьовуйте по одній техніці за раз.

- Пам'ятайте, що всі чотири дають однаковий результат: вилучення з клітинок, які бачать обидва хвости.

Складність і місце серед інших

Усі чотири візерунки для однієї цифри мають рівень 5 (Складно). Вони складніші за методи підмножин і базові риби, але простіші за просунуті ланцюги та складні риби.

Багато головоломок, які опираються базовим технікам, можна розв'язати добре розміщеним Хмарочосом або Двобічним повітряним змієм. Вони дають чудовий вступ до концепції ланцюгів змінного виведення.

Підсумок

Хмарочос, Двобічний повітряний змій, журавель і порожній прямокутник — це чотири грані однієї монети. Усі вони використовують спряжені пари, щоб побудувати короткі ланцюги змінного виведення для однієї цифри. З'єднайте два сильні зв'язки через слабкий зв'язок, визначте два хвости й вилучіть цифру з будь-якої клітинка, що бачить обидва хвости.

Різниця суто геометрична. Вивчіть одну — і ви вже на шляху до вивчення всіх чотирьох.