Судоку - Популярна числова головоломка родом з Японії. Це один з найпопулярніших видів дозвілля сучасних людей різного віку. Правильно складений класичний судоку може мати тільки одне рішення, а сам алгоритм складання не так складний, як здається на перший погляд.
Інструкція
Складання судоку - не менш цікаве заняття, ніж їх рішення. Тим більше що варіантів класичної головоломки може бути дуже багато. Під класичною мається на увазі різновид судоку у вигляді великого квадрата 9х9 цифр, розділеного на маленькі квадрати 3х3.
Запишіть дев'ять рядків по дев'ять цифр так, щоб в кожному рядку і в кожному стовпці кожна цифра зустрічалася лише один раз. Найпростіший варіант - це запис чисел від 1 до 9 із зсувом на три позиції в міру просування вниз всередині «великий» рядка і на одну позицію щодо першого рядка при переході на наступну велику рядок: 123 456 789456 789 123789 123 456234 567 891567 891 234891 234 567345 678 912678 912 345912 345 678
Модифікуйте цю початкову комбінацію наведеними нижче способами, поєднуючи зі своєю фантазією, і ви кожен раз будете отримувати нову головоломку. Для початку переставляйте цифри у вигляді «великих» стовпців і рядків, тобто елементів цієї таблиці товщиною в 3 цифри. Таким чином, судоку складається з трьох великих рядків і стовпців.
Для того щоб вийшов новий судоку, досить переставити місцями дві великі рядки і два стовпці. Наприклад, поміняйте місцями першу і третю великі рядки: 345 678 912678 912 345912 345 678234 567 891567 891 234891 234 567123 456 789456 789 123789 123 456
Переставте перший і другий великі стовпці: 678 345 912912 678 345345 912 678567 234 891891 567 234234 891 567456 123 789789 456 123123 789 456
Ускладните вийшов судоку способом перестановки звичайних рядків або стовпців. Це можна робити тільки всередині великих колонок таблиці, оскільки інакше порушиться правило судоку: у кожному з 9 квадратів головоломки кожна цифра зустрічається тільки один раз.
Запишіть в першій великій рядку другого звичайну на місці третьої і навпаки, у другому рядку поміняйте першу звичайну з третьою, а в третій великий рядку - першу з другої: 678 345 912345 912 678912 678 345234 891 567891 567 234567 234 891789 456 123456 123 789123 789 456
Початковий варіант вже не впізнати. Тепер поміняйте тим же чином звичайні стовпчики всередині великих. Наприклад, у першій великий колонці замініть перший стовпець на другий, у другій - перший на третій, і в третій колонці - другий стовпець на третій: 768 543 912435 219 678192 876 345324 198 567981 765 234657 432 891879 654 123546 321 789213 987 456
Можете робити будь-які маніпуляції, головне - дотримуватися правила: переставляти як великі, так і звичайні елементи таблиці можна тільки повністю. Найзручніше складати судоку в комп'ютерній програмі, наприклад, в Miscrosoft Excel. Там можна перевірити себе після всіх переміщень і замін, прорахувавши суму кожного рядка, стовпця або маленького квадрата. Вона повинна становити 45. Для цієї мети в програмі передбачені макроси і формули.
Тепер найцікавіше: видалення зайвих цифр. Залежно від того, якої складності ви хочете домогтися, приберіть з отриманої таблиці від 30 до 70% цифр.