Техніка судоку Y Wing

Стратегія №13 для вирішення Судоку: Y Wing

Y-Wing — це техніка, яка допомагає розв’язувати головоломки судоку, виключаючи кандидатів із певних клітинок. Принцип стратегії Y-Wing не складний; найскладнішою частиною є визначення розташування комірок, що містять необхідних кандидатів на ігровому полі. Цю стратегію вигідно використовувати для складних судоку.

Судоку Y-Wing Підручник

Нижче ми надамо короткі інструкції щодо визначення клітин, до яких можна застосувати цю техніку.

1. Заповніть усі клітинки позначками олівцем (кандидати).

2. Знайдіть 3 клітинки, кожна з яких містить 2 кандидати та відповідає таким умовам:

   ◉ Між кандидатами існує попарний зв’язок. Тобто перша комірка поділяє кандидата з другою коміркою, а другий кандидат збігається з кандидатом у третій комірці. Для другої комірки перший кандидат пов’язаний з першою коміркою, а другий кандидат збігається з кандидатом у третій комірці. Подібні зв'язки діють і для кандидатів із третьої клітини.

У літерній формі це можна записати так: ab; bc; приблизно. Де a, b, c є можливими кандидатами.

   ◉ Одна з клітинок "бачить" дві інші клітинки одночасно. Під «переглядом» ми маємо на увазі, що клітинка знаходиться в тому самому рядку, стовпці або блоці 3x3, що й дві інші клітинки.

3. Наступним кроком є ​​пошук комірки, яка одночасно «бачить» bc і ca, і видалення з неї кандидата c. Це пояснюється тим, що якщо клітинка знаходиться на перетині рядка та стовпця, де c точно існує, тоді кандидат c не може бути в поточній клітинці відповідно до правил судоку.

Потрібно багато практики, щоб навчитися бачити ці невидимі зв’язки між клітинами.

Приклади судоку Y-Wing

У прикладі вище ми бачимо візерунок Y-Wing (червоні лінії) на ігровому полі зліва. Три комірки містять кандидати 3, 7, 9, і вони з’єднані (виділені помаранчевими кружками). Комірка з кандидатами 3, 9 знаходиться в тому ж блоці 3x3, що й комірка з кандидатами 7, 9, і в тому ж стовпчику, що й комірка, яка має кандидати 3, 7. Отже, усі умови нашої стратегії виконуються.

Зауважте, що комірки з кандидатами 7, 9 і 3, 7 мають спільний кандидат 7. Відповідно до стратегії Y-Wing, комірка, яка знаходиться на перетині рядка, що містить комірку з примітками 3, 7, і стовпця, що містить клітинка з примітками 7, 9 не може містити припущення з цифрою 7 (виділено червоним квадратом). Тому ми знімаємо це припущення та бачимо результат на ігровому полі праворуч.

У другому прикладі вище ви можете побачити ту саму техніку Y-Wing, але комірки, які вас цікавлять, розташовані дещо інакше. Комірки, що цікавлять, обведені жовтим кольором. Згідно з нашою стратегією, комірка з кандидатами 4, 8 аналогічна ab; комірка з кандидатами 4, 5 аналогічна bc; комірка з кандидатами 5, 8 аналогічна ac.

Тепер застосуємо техніку Y-Wing. Тут кандидат c представлено числом 5, оскільки воно є спільним для комірок із кандидатами 4, 5 та 5, 8. Перетин стовпця, що містить комірку ac, і рядка, що містить комірку bc, дає нам комірку ( виділені червоним квадратом), де кандидат 5 не може бути присутнім. Ми видаляємо цього кандидата і бачимо результат на ігровому полі праворуч.

Які-небудь питання? Не соромтеся запитувати їх у коментарях; ми будемо раді відповісти. Хочете зіграти в дуже складне судоку? Заходьте в онлайн-розділ Судоку і грайте безкоштовно без обмежень!