Судоку винайшли у США, назву йому дали в Японії, а відомим у всьому світі його зробили у Великій Британії. Howard Garns, архітектор на пенсії з Індіанаполіса, створив головоломку під назвою «Number Place». Вперше її опублікував журнал Dell Pencil Puzzles & Word Games у травні 1979 року. Японське видавництво Nikoli представило її 1984 року й назвало судоку. Головоломка стала світовим захопленням після того, як лондонська газета The Times почала друкувати її 12 листопада 2004 року. Давніші попередники судоку з’явилися у французьких газетах у 1890-х роках, а ще раніше були латинські квадрати, які Leonhard Euler досліджував у 1780-х роках.
| Рік | Подія | Джерело |
|---|---|---|
| 1782 | Leonhard Euler формулює задачу про 36 офіцерів, одне з основоположних питань про латинські квадрати | MAA Convergence |
| 1892 | Le Siècle (Париж) публікує головоломку з магічним квадратом 9×9 і підквадратами 3×3 | Christian Boyer |
| 1895 | La France публікує сітку 9×9 авторства B. Meyniel із цифрами від 1 до 9 | Christian Boyer |
| 1979 | Dell публікує «Number Place» авторства Howard Garns у травневому випуску | Crown Hill Heritage Foundation |
| 1984 | Nikoli представляє головоломку в Японії та дає їй назву | Nikoli |
| 1986 | Nikoli запроваджує правило симетричного розташування заданих цифр | Nikoli |
| 2004 | The Times починає публікувати «Su Doku» 12 листопада | Wayne Gould |
| 2005 | 1 липня на Sky One виходить Sudoku Live | Guinness World Records |
| 2006 | Перший чемпіонат світу із судоку, Лукка, 10–12 березня | World Puzzle Federation |
| 2012 | Комп’ютерний пошук доводить, що мінімум заданих цифр дорівнює 17 | McGuire et al. |
| 2021 | 10 серпня помирає засновник Nikoli Maki Kaji, якого називали «батьком судоку» | Al Jazeera, NPR |
Латинські квадрати: математичний попередник
Латинським квадратом називають сітку n×n, у якій кожен символ трапляється рівно один раз у кожному рядку та стовпці. Розв’язане судоку є латинським квадратом 9×9 із додатковим правилом для блоків 3×3. Leonhard Euler досліджував такі сітки у 1780-х роках. Найвідоміша його «задача про 36 офіцерів» ставить питання: чи можуть 36 офіцерів шести звань із шести полків стати у квадрат 6×6 так, щоб у жодному рядку чи стовпці не повторювалося звання або полк (MAA Convergence). Euler займався математикою, а не створенням головоломок, тому називати його винахідником судоку було б перебільшенням.
Головоломки у французьких газетах 1890-х років
Найближчі ранні попередники судоку з’явилися у французьких газетах. 1892 року Le Siècle опублікувала числову головоломку 9×9, поділену на підквадрати 3×3 і побудовану за принципом магічного квадрата. 6 липня 1895 року щоденна газета La France надрукувала сітку авторства B. Meyniel, у якій цифри від 1 до 9 траплялися по одному разу в кожному рядку та стовпці. Серед старих головоломок вона найбільше нагадує судоку. Блоки 3×3 не були позначені, а правила магічного квадрата вимагали, щоб суми цифр на діагоналях дорівнювали 45. Історик головоломок Christian Boyer повторно відкрив ці сітки й опублікував їх у журналі Pour La Science 2006 року (Boyer, французькі попередники судоку). Boyer також зазначає, що в статті Euler про латинські квадрати 1782 року не було підквадратів 3×3.
Howard Garns і Number Place (1979)
Сучасна головоломка вперше з’явилася у травневому випуску Dell Pencil Puzzles & Word Games за 1979 рік під назвою Number Place. Dell не вказала імені автора. Згодом встановили, що ним був Howard Garns (1905–1989), архітектор на пенсії та незалежний укладач головоломок з Індіанаполіса (Crown Hill Heritage Foundation). Garns додав до латинського квадрата правило блоків, завдяки якому головоломка працює. Він помер 1989 року, до того, як судоку стало відомим.
Nikoli дає назву судоку (1984)
Токійське видавництво головоломок Nikoli знайшло Number Place в американському журналі головоломок і представило його в Японії 1984 року під назвою «Suuji wa dokushin ni kagiru», що приблизно означає «цифри мають стояти поодинці». Незабаром назву скоротили до Sudoku (数独), тобто «одна цифра». 1986 року Nikoli запровадило правило симетричного розташування заданих цифр (Nikoli). Sudoku є зареєстрованою торговельною маркою Nikoli в Японії, тому інші японські видавництва називають головоломку Number Place.
Засновник Nikoli Maki Kaji десятиліттями популяризував головоломку, і його часто називали «батьком судоку». Він помер у Токіо 10 серпня 2021 року у віці 69 років (NPR, Al Jazeera).
Wayne Gould і The Times (2004)
Wayne Gould, суддя на пенсії з Нової Зеландії, який працював у Гонконгу, знайшов книжку судоку в Токіо 1997 року. Приблизно шість років він писав програму, здатну створювати головоломки з єдиним розв’язком, а потім запропонував їх газеті The Times. Вона почала публікувати «Su Doku» 12 листопада 2004 року (Wayne Gould). За кілька тижнів до неї долучилися британські газети-конкуренти. Уже в липні 2005 року на каналі Sky One з’явилося телешоу Sudoku Live у прямому ефірі, яке Guinness називає першою телепрограмою про судоку.
Змагання та математика (з 2006 року)
Всесвітня федерація головоломок провела перший чемпіонат світу із судоку в італійському місті Лукка в березні 2006 року. Перемогла Jana Tylová з Чехії (WPF). Відтоді чемпіонат проводять майже щороку. Найбільше титулів, чотири, має Kota Morinishi з Японії. Повний список чемпіонів наведено на сторінці світових рекордів із судоку (англ.).
Судоку зацікавило й математиків. 2005 року Bertram Felgenhauer і Frazer Jarvis підрахували, що існує 6,670,903,752,021,072,936,960 можливих сіток. А 2012 року команда Університетського коледжу Дубліна довела, що для судоку потрібно щонайменше 17 заданих цифр. Про обидва результати докладніше розповідає стаття скільки існує головоломок судоку (англ.).
Судоку японське чи китайське?
Якщо бути точними, ні те, ні інше. Головоломку створили у США, а назва в неї японська. Китайського походження вона не має, хоча числові комбінації, схожі на латинські квадрати, як-от давній китайський квадрат Ло Шу, іноді згадують як віддалених попередників. Магічні квадрати є іншою головоломкою: у них суми чисел у рядках, стовпцях і на діагоналях мають бути однаковими, тоді як у судоку арифметика взагалі не потрібна.
Від газети до телефона
Тепер більшість людей розв’язує судоку на екрані, а застосунки додають функції, яких немає на папері: автоматичні нотатки, скасування ходу, перевірку помилок і нескінченні головоломки. Проте багато безкоштовних застосунків захаращені рекламою. Sudoku Royale зберігає газетну атмосферу: одне чисте поле без реклами, щоденна головоломка й вправи з технік для тих, хто хоче вдосконалитися. Поради, як перейти на застосунок, читайте у статті як вибрати застосунок для судоку (англ.).
Поширені запитання
Хто винайшов судоку?
Howard Garns, архітектор на пенсії з Індіанаполіса, створив сучасну головоломку під назвою Number Place. У травні 1979 року її опублікував журнал Dell Pencil Puzzles & Word Games. 1984 року Nikoli дало їй назву судоку в Японії.
Судоку японське?
Назва японська, але головоломку винайшли у США. 1984 року японське видавництво Nikoli адаптувало її та назвало Sudoku, скоротивши фразу, що означає «цифри мають стояти поодинці».
Що означає слово «судоку»?
Sudoku (数独) приблизно означає «одна цифра». Це скорочення від Suuji wa dokushin ni kagiru, тобто «цифри мають стояти поодинці». Таку назву головоломці дало Nikoli 1984 року.
Коли судоку стало популярним?
У Японії судоку стало популярним наприкінці 1980-х років, а світовим захопленням стало після того, як лондонська газета The Times почала друкувати його 12 листопада 2004 року. Протягом 2005 року до неї долучилися інші британські та американські газети.
Кого називають батьком судоку?
Засновника видавництва головоломок Nikoli, Maki Kaji, часто називають батьком судоку за те, що він дав головоломці назву й популяризував її в Японії. Він помер 10 серпня 2021 року. Оригінальну головоломку створив Howard Garns.