Вказівки
Уявімо, що один наш друг вивчає, як розвʼязувати Killer Sudoku (правила нижче), але ніяк не може збагнути, які цифри можуть потрапити в клітку.
Він просить нас допомогти йому й написати невеличку програму, яка перелічує всі допустимі комбінації для заданої клітки та будь-які обмеження, що впливають на цю клітку.
Щоб вихідні дані програми було легко читати, комбінації, які вона повертає, мають бути відсортовані.
Правила Killer Sudoku
- Діють стандартні правила судоку.
- Цифри в клітці, зазвичай позначеній пунктирною лінією, у сумі дають маленьке число, вказане в куті клітки.
- Цифра може траплятися в клітці лише один раз.
За докладнішим поясненням звернімося до цього посібника.
Приклад 1: клітка лише з однією можливою комбінацією
У клітці з трьох цифр із сумою 7 існує лише одна допустима комбінація: 124.
- 1 + 2 + 4 = 7
- Будь-яка інша комбінація, що в сумі дає 7, наприклад 232, порушувала б правило про не повторюваність цифр у межах клітки.
Приклад 2: клітка з кількома комбінаціями
У клітці з двох цифр із сумою 10 є 4 можливі комбінації:
Приклад 3: клітка з кількома комбінаціями, але з обмеженнями
У клітці з двох цифр із сумою 10, де стовпець уже містить 1 і 4, є 2 можливі комбінації:
19 і 46 неможливі через 1 і 4 у стовпці згідно зі стандартними правилами судоку.
Спробуймо самі
Якщо хочеться взятися за доступний Killer Sudoku, можна спробувати цю головоломку від Clover, яку Марк Ґудлайф показав у Cracking The Cryptic 21 червня 2021 року.
Killer Sudoku різної складності також трапляються в багатьох газетах, а також у застосунках, книжках і на вебсайтах із судоку.
Подяки
Наведені вище знімки екрана створено за допомогою F-Puzzles.com, інструмента для створення головоломок від Еріка Фокса.
