Як успішно розгадувати головоломки Футошікі

У цьому посібнику крок за кроком викладено базові та просунуті методи розв’язання головоломок Футошікі з ілюстраціями, що показують ці методи на конкретних конфігураціях поля.

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

Виключення за стовпцями та рядками

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

Ланцюг нерівностей

Якщо ви помітили ланцюжок нерівностей < (усі зростаючі) або > (усі спадні), довжина якого дорівнює розміру поля, то цей ланцюжок має бути послідовністю від 1 до розміру поля. Довжина ланцюжка гарантує, що ця послідовність — єдиний можливий розв’язок, який задовольняє умову монотонності, накладену ланцюжком нерівностей.

Вимушені мінімальні та максимальні значення

Клітинки, менші за 2, неявно мають значення 1, оскільки це єдине допустиме на полі значення, що задовольняє цю умову. Аналогічно клітинки, більші за розмір поля мінус 1, мають дорівнювати розміру поля. У наведеному вище прикладі єдине можливе значення для зеленої клітинки (меншої за 2) — 1.

Виключення мінімальних та максимальних значень

Клітинки, більші за інші клітинки, не можуть містити 1 — найменше допустиме на полі значення, — бо немає значення, меншого за 1. Аналогічно клітинки, менші за інші клітинки, не можуть містити максимальне допустиме значення, бо тоді з іншого боку нерівності не було б чого поставити більшого. У наведеному вище прикладі 1 не можна поставити в червоні клітинки, оскільки всі вони більші за інші клітинки поля, тому єдине можливе місце для 1 у першому рядку поля — зелена клітинка.

Поєднання правил

Іноді, щоб дійти висновку, потрібно застосувати кілька правил. Саме так у наведеному вище прикладі, де ми намагаємося поставити значення 1 у другий рядок поля. Першу червону клітинку виключено через виключення за стовпцем (у цьому стовпці вже є 1), а другу й третю червоні клітинки — через виключення мінімальних значень, оскільки з цими місцями пов’язані нерівності «більше ніж». Тому зелена клітинка залишається єдиним можливим місцем для 1 у цьому рядку.

Перебір можливостей

Іноді, особливо на складних полях, немає іншого способу визначити правильну цифру для клітинки, крім як заглибитися в наслідки кожної можливості, доки не виникне суперечність. У наведеному вище прикладі всі червоні та помаранчеві клітинки спочатку порожні. Ми хочемо з’ясувати, що містить клітинка A: 1 чи 2. Припустімо, що вона містить 2, і перевірмо, чи приведе це припущення до суперечності.

Якщо в клітинці A стоїть 2, то в клітинці B буде 1 (єдине значення, що залишилося в нижньому рядку). Клітинка C може дорівнювати 1 або 2, оскільки вона має ланцюжок нерівностей, що вимагає наявності 2 більших чисел, але тепер вона не може дорівнювати 1 через виключення за стовпцем із клітинкою B, тому клітинка C дорівнює 2, а клітинка D — 3 (єдине значення між 2 і 4). Через виключення за стовпцями клітинка E дорівнює 1, а клітинка F — 3.

Тепер, поглянувши на помаранчеві клітинки, ми помітимо суперечність: якби клітинка G дорівнювала 2, клітинка H мала б дорівнювати 3 або 4, що неможливо через виключення за рядком. Якби клітинка G дорівнювала 3, клітинка H мала б дорівнювати 4, що неможливо з тієї ж причини. Оскільки для клітинки G більше не залишилося значень, ми зайшли в глухий кут, і наше початкове припущення було хибним: 2 — недопустимий хід для клітинки A, тож можна сміливо поставити туди 1 — єдине інше можливе значення.

Висновки

Вище ми показали, як успішно розв’язувати головоломку Футошікі, розглянувши низку прийомів, які допоможуть визначити наступний хід навіть у складних ситуаціях. Інша ключова складова майстерності та швидкості в розв’язанні головоломок Футошікі — досвід: що більше ви практикуєтеся, то краще й швидше у вас виходитиме.

Якщо ви готові до випробування, ви можете просто зараз зіграти у випадкову головоломку Футошікі, натиснувши кнопку нижче. Удачі!

Грати у Футошікі