Помічник для Killer Sudoku

Вказівки

Один знайомий вивчає, як розвʼязувати Killer Sudoku (правила нижче), але йому ніяк не вдається збагнути, які цифри можуть потрапити до однієї клітки. Він просить нас допомогти йому й написати невелику програму, яка перелічує всі припустимі комбінації для заданої клітки та будь-які обмеження, що впливають на цю клітку.

Щоб виведення програми було легко читати, комбінації, які вона повертає, мають бути відсортовані.

Правила Killer Sudoku

• Діють стандартні правила судоку.
• Цифри в клітці, зазвичай позначеній пунктирною лінією, у сумі дають маленьке число, указане в куточку клітки.
• Кожна цифра може траплятися в клітці лише один раз.

Докладніше дивіться в цьому посібнику.

Приклад 1: клітка лише з 1 можливою комбінацією

У клітці з 3 цифр із сумою 7 є лише одна припустима комбінація: 124.

• 1 + 2 + 4 = 7
• Будь-яка інша комбінація із сумою 7, наприклад 232, порушувала б правило про те, що цифри в клітці не повторюються.

Приклад 2: клітка з кількома комбінаціями

У клітці з 2 цифр із сумою 10 є 4 можливі комбінації:

• 19
• 28
• 37
• 46

Приклад 3: клітка з кількома комбінаціями, але з обмеженнями

У клітці з 2 цифр із сумою 10, де стовпець уже містить 1 і 4, є 2 можливі комбінації:

• 28
• 37

Комбінації 19 і 46 неможливі через 1 і 4 у стовпці, згідно зі стандартними правилами судоку.

Спробуймо самі

Якщо хочеться взятися за доступне Killer Sudoku, можна спробувати цю головоломку від Clover, яку Mark Goodliffe показав у Cracking The Cryptic 21 червня 2021 року.

Головоломки Killer Sudoku різної складності також трапляються в багатьох газетах, а також у застосунках, книжках і на сайтах із судоку.

Подяка

Наведені вище знімки екрана створено за допомогою F-Puzzles.com, інструменту для створення головоломок від Eric Fox.

---

Джерело

Створено Сашею Манном, Джеремі Вокером і BethanyG для треку Julia на Exercism.