Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Информацию о заболевании с аналогичным названием см. В Содоку .

Предыдущая загадка, показывающая ее решение.
… И его решение

Судок (数独, судок , цифры-сингл) ( / с ¯u д oʊ к ¯u / , / - д ɒ к - / , / с ə - / , первоначально названный номер Местом ) [1] является логикой основанным , [2] [3] комбинаторная [4] головоломка с расстановкой чисел. В классическом судоку цель состоит в том, чтобы заполнить сетку 9 × 9 цифрами так, чтобы каждый столбец, каждая строка и каждая из девяти подсеток 3 × 3, составляющих сетку (также называемых «квадратами», «блоками» или « регионы ») содержит все цифры от 1 до 9. Программа установки головоломки предоставляет частично заполненную сетку, которая для хорошо поставленной головоломки имеет единственное решение.

Французские газеты 19 века публиковали варианты головоломок судоку, а с 1979 года головоломка появилась в сборниках головоломок под названием Number Place. [5] Однако современная судоку начала получать широкую популярность только в 1986 году, когда она была опубликована японской компанией-головоломкой Nikoli под названием Sudoku, что означает «одно число». [6] Впервые он появился в американской газете, а затем в The Times (Лондон) в 2004 году благодаря усилиям Уэйна Гулда , который разработал компьютерную программу для быстрого создания уникальных головоломок.

История [ править ]

Из газеты La France , 6 июля 1895 г .: Инструкции к головоломке гласили: «Используйте числа от 1 до 9 каждые девять раз, чтобы заполнить сетку таким образом, чтобы горизонтальная, вертикальная и две основные диагональные линии складывались в одно и то же. общее."

Предшественники [ править ]

Числовые головоломки появились в газетах в конце 19 века, когда французские разработчики головоломок начали экспериментировать с удалением чисел из магических квадратов . Le Siècle , парижская ежедневная газета, 19 ноября 1892 года опубликовала частично заполненный магический квадрат 9 × 9 с подквадратами 3 × 3. [7] Это не была судоку, потому что она содержала двузначные числа и требовала арифметики, а не логики для решения. , но у него общие ключевые характеристики: каждая строка, столбец и подквадрат в сумме дают одно и то же число.

6 июля 1895 г., Le Siècle «s соперника, La France , рафинированное головоломки так , чтобы он был почти современный Sudoku и назвал его carré Magique Diabolique (» зло магический квадрат »). Он упростил загадку магического квадрата 9 × 9, так что каждая строка, столбец и ломаные диагонали содержали только числа 1–9, но не отмечали подквадраты. Хотя они не отмечены, каждый подквадрат 3 × 3 действительно содержит числа 1–9, и дополнительное ограничение на ломаные диагонали приводит только к одному решению. [8]

Эти еженедельные головоломки появлялись во французских газетах, таких как L'Écho de Paris, около десяти лет, но исчезли примерно во время Первой мировой войны . [9]

Современное судоку [ править ]

Современная судоку, скорее всего, была разработана анонимно Говардом Гарнсом , 74-летним архитектором на пенсии и конструктором головоломок-фрилансером из Коннерсвилля, штат Индиана , и впервые опубликована в 1979 году журналом Dell Magazines как Number Place (самые ранние известные примеры современного судоку). [1] Имя Гарнса всегда присутствовало в списке авторов выпусков Dell Pencil Puzzles и Word Games, которые включали Number Place, и всегда отсутствовало в выпусках, которых не было. [10] Он умер в 1989 году, прежде чем получил шанс увидеть свое творение как всемирное явление. [10] Неясно, был ли Гарнс знаком с какой-либо из французских газет, перечисленных выше.

Загадка была представлена ​​в Японии Николи в статье « Ежемесячный Николист» в апреле 1984 года [10] как « Судзи ва докушин ни кагиру» (数字 は 独身 に 限 る) , что можно перевести как «цифры должны быть одиночными» или как « цифры ограничены одним вхождением »(по-японски докушин означает« неженатый человек »). Позднее это имя было сокращено до Судоку (数 独) Маки Кадзи (鍜 治 真 起, Кадзи Маки ) , взяв только первые кандзи составных слов, чтобы сформировать более короткую версию. [10] «Судоку» - зарегистрированная торговая марка в Японии [11]и головоломка обычно упоминается как Number Place (ナ ン バ ー プ レ ー ス, Nanbāpurēsu ) или, более неформально, сокращение двух слов, Num (ber) Pla (ce) (ナ ン プ レ, Nanpure ) . В 1986 году Николи представил два нововведения: количество данных было ограничено до 32, а головоломки стали «симметричными» (то есть данные были распределены по вращательно-симметричным ячейкам ). Сейчас он публикуется в основных японских периодических изданиях, таких как Asahi Shimbun .

Ученый-когнитивист Джереми Граббе обнаружил, что судоку затрагивает область познания, называемую рабочей памятью . Последующий эксперимент Граббе показал, что обычная игра в судоку может улучшить рабочую память у пожилых людей. [12]

Распространение за пределами Японии [ править ]

В 1997 году судья из Гонконга Уэйн Гулд увидел в японском книжном магазине частично завершенную головоломку. За шесть лет он разработал компьютерную программу для быстрого создания уникальных головоломок. [5] Зная, что британские газеты имеют долгую историю публикации кроссвордов и других головоломок, он продвинул судоку в британскую газету The Times , которая запустила ее 12 ноября 2004 года (назвав ее Su Doku). Первое письмо в Times относительно Су Доку было опубликовано на следующий день, 13 ноября, от Яна Пейна из Брентфорда , в котором он жаловался, что из-за загадки он пропустил остановку на метро . [13]Головоломки-судоку стали регулярно появляться в других газетах. [5] [14]

Быстрый рост Sudoku в Великобритании от относительной неизвестности к функции на первой странице в национальных газетах привлекают комментарии в средствах массовой информации и пародиях (например, когда The Guardian «s G2 раздел рекламировал себя в качестве первого приложения к газете с сеткой судок на каждой странице ). [15] Признавая различные психологические призывы простых и сложных головоломок, 20 июня 2005 года The Times представила обе эти задачи бок о бок. С июля 2005 года Channel 4 включил ежедневную игру судоку в свою службу телетекста . 2 августа в программном гиде BBC Radio Times была показана еженедельная супер-судоку с сеткой 16 × 16.

В Соединенных Штатах первой газетой, опубликовавшей головоломку-судоку Уэйна Гулда, была The Conway Daily Sun (Нью-Гэмпшир) в 2004 году [16].

Первое в мире судоку в прямом эфире, 1 июля 2005 г., Sky One

Первое в мире судоку в прямом эфире Sudoku Live - это конкурс головоломок, который впервые транслировался 1 июля 2005 года на канале Sky One . Его представила Кэрол Вордерман . Девять команд из девяти игроков (по одной знаменитости в каждой команде), представляющих географические регионы, соревновались за решение головоломки. У каждого игрока было портативное устройство для ввода чисел, соответствующих ответам на четыре ячейки. Фил Коллин из Уинчелси, Англия , стал обладателем главного приза серии, выиграв более 23 000 фунтов стерлингов за серию игр. Домашняя публика участвовала в отдельном интерактивном конкурсе, который выиграла Ханна Уити из Чешира .

Позже в 2005 году BBC запустила SUDO-Q , игровое шоу, в котором судоку сочетается с общими знаниями. Однако в нем использовались только головоломки 4 × 4 и 6 × 6. Четыре сезона были сняты до того, как шоу закончилось в 2007 году.

В 2006 году сайт судоку опубликовал трибьют-песню автора песен Питера Леви о судоку [17], но MP3-файл пришлось быстро удалить из-за большого трафика. Британское и австралийское радио подобрали песню, которая должна включать [ когда? ] в британском документальном фильме о судоку. Посольство Японии также номинировало песню на награду, а Леви ведет переговоры с Sony в Японии о выпуске песни в качестве сингла. [18]

Программное обеспечение для судоку очень популярно на ПК, веб-сайтах и ​​мобильных телефонах. Поставляется со многими дистрибутивами Linux . Программное обеспечение также было выпущено для игровых консолей, таких как Nintendo DS , PlayStation Portable , Game Boy Advance , Xbox Live Arcade , читалка электронных книг Nook , планшет Kindle Fire, несколько моделей iPod и iPhone . Во многих телефонах Nokia также есть судоку. Фактически, всего через две недели после того, как Apple Inc. представила онлайн- магазин приложений в своем iTunes Store.11 июля 2008 года в нем уже было около 30 различных игр-судоку, созданных различными разработчиками программного обеспечения специально для iPhone и iPod Touch. Одна из самых популярных видеоигр с участием судоку - Brain Age: Train Your Brain in Minutes a Day! . Критически и коммерчески хорошо принятый, он вызвал особую похвалу за свою реализацию судоку [19] [20] [21] и было продано более 8 миллионов копий по всему миру. [22] Из - за своей популярности, Nintendo сделала второй Brain Age игра под названием Brain Age 2 , который имеет более чем 100 новых головоломок судоку и другие мероприятия.

В июне 2008 года австралийский суд присяжных, связанный с наркотиками, на сумму более 1 миллиона австралийских долларов, был прерван, когда было обнаружено, что пять из двенадцати присяжных заседателей играли в судоку вместо того, чтобы слушать доказательства. [23]

Варианты [ править ]

Нонамино или головоломки судоку, как показано в The Sunday Telegraph
И его решение (красные цифры)

Варианты размеров сетки или формы области [ править ]

Хотя сетка 9 × 9 с областями 3 × 3 является наиболее распространенной, существует множество других вариантов. Примеры головоломок могут представлять собой сетку 4 × 4 с областями 2 × 2; Сетки 5 × 5 с областями пентамино опубликованы под названием Logi-5; Чемпионат мира по пазлам показал сетку 6 × 6 с областями 2 × 3 и сетку 7 × 7 с шестью областями гептомино и непересекающейся областью. Также возможны более крупные сетки или различные неправильные формы (под разными названиями, такими как Сугуру , Тектоника , Головоломка Судоку и т. Д.). Временапредлагает «Додека Судоку» с сеткой 12 × 12 с 12 областями квадратов 4 × 3. Журналы Dell регулярно публикуют головоломки «Number Place Challenger» размером 16 × 16 (с использованием цифр 1–16 или букв AP). Николи предлагает 25 × 25 гигантов Судоку. Пазл с сеткой 100 × 100, получивший название Sudoku-zilla, был опубликован в 2010 году [24].

Мини-судоку [ править ]

Под названием «Mini Sudoku» вариант 6 × 6 с областями 3 × 2 появляется в американской газете USA Today и в других местах. Объект такой же, как и в стандартном судоку, но в головоломке используются только числа от 1 до 6. Подобная форма для более молодых решателей головоломок, называемая «Судоку для детей», появилась в некоторых газетах, например, в некоторых изданиях Daily Mail .

Наложение дополнительных ограничений [ править ]

Другой распространенный вариант - добавить ограничения на размещение чисел сверх обычных требований к строкам, столбцам и прямоугольникам. Часто ограничение принимает форму дополнительного «измерения»; наиболее распространенным является требование, чтобы числа на главных диагоналях сетки также были уникальными. Вышеупомянутые головоломки Number Place Challenger относятся к этому варианту, как и головоломки Sudoku X в Daily Mail , в которых используются сетки 6 × 6.

Убийца Судоку [ править ]

Головоломка-убийца-судоку
И его решение
Основная статья: Убийственная судоку

Вариант Killer Sudoku сочетает в себе элементы судоку и какуро .

Судоку по алфавиту [ править ]

Загадка Wordoku
И его решение (красные символы)

Появились алфавитные вариации, иногда называемые Wordoku ; Никакой функциональной разницы в головоломке нет, если буквы не пишут что-то. Некоторые варианты, например, в TV Guide , включают чтение слова по главной диагонали, строке или столбцу после решения; определение слова заранее можно рассматривать как помощь в решении. Wordoku может содержать слова, отличные от основного слова.

" Quadratum latinum " - это вариант судоку с римскими цифрами (I, II, III, IV, ..., IX), предложенный Hebdomada aenigmatum , ежемесячным журналом латинских головоломок и кроссвордов. Как и Wordoku, он не имеет функциональных отличий от обычного судоку, но добавляет визуальную сложность использования римских цифр.

Hyper Sudoku / Windoku [ править ]

Головоломка гиперсудоку
И его решение

Hyper Sudoku или Windoku использует классическую сетку 9 × 9 с областями 3 × 3, но определяет четыре дополнительных внутренних области 3 × 3, в которых числа 1–9 должны появляться ровно один раз. Он был изобретен Питером Ритмистером и впервые опубликован им в голландской газете NRC Handelsblad в октябре 2005 года, а с апреля 2007 года ежедневно в The International New York Times (International Herald Tribune). Впервые это было названо «Hyper Sudoku» в « Любимых вариациях судоку» Уилла Шортца (февраль 2006 г.). Он также известен как Windoku, потому что с затененными четырьмя внутренними областями сетки он напоминает окно с остеклением. [25]

Судоку-близнец [ править ]

В Twin Sudoku две обычные сетки делят коробку 3x3. Это один из многих возможных типов перекрывающихся сеток . Правила для каждой отдельной сетки такие же, как и в обычном судоку, но цифры в перекрывающейся части разделяются каждой половиной. В некоторых композициях ни одна отдельная сетка не может быть решена в одиночку - полное решение возможно только после того, как каждая отдельная сетка будет хотя бы частично решена.

Другие варианты [ править ]

Также распространены головоломки, состоящие из более чем двух сеток. Пять сеток 9 × 9, которые перекрываются в угловых областях в форме квинконса , известны в Японии как Gattai 5 (пять объединенных) Sudoku. В The Times , The Age и The Sydney Morning Herald эта форма головоломки известна как самурайский судоку. Baltimore Sun и Toronto Star публикуют загадку этого варианта (под названием «Дай пять») в своем воскресном выпуске. Часто в перекрывающиеся области не помещаются никакие данности. Последовательные сетки, в отличие от перекрывающихся, также публикуются, причем значения в определенных местах в сетках необходимо передавать другим.

Пример большего, чем судоку

В настольную версию судоку можно играть стандартной колодой из набора из 81 карт (см. « Игра из набора» ). Трехмерная головоломка судоку была опубликована в The Daily Telegraph в мае 2005 года . Times также публикует трехмерную версию под названием Tredoku. Кроме того, судоку-версия кубика Рубика называется «Куб судоку» .

Было разработано много других вариантов. [26] [27] [28] Некоторые из них имеют разные формы в расположении перекрывающихся сеток 9 × 9, например, бабочка, ветряная мельница или цветок. [29] Другие изменяют логику решения сетки. Один из них - «Больше чем судоку». В этом случае сетка судоку размером 3 × 3 состоит из 12 символов «больше» (>) или «меньше» (<) на общей линии двух соседних чисел. [10] Другой вариант логики решения - это «Бестолковая судоку», в которой девять сеток судоку 9 × 9 каждая помещаются в массив 3 × 3. Центральная ячейка в каждой сетке 3 × 3 всех девяти головоломок остается пустой и образует десятую головоломку Судоку без заполненных ячеек; следовательно, «невежественный». [29]В новом варианте судоку смешивается с головоломкой со скользящей плиткой в ​​Sudoku Slide Extreme. В этом варианте все позиции заполнены. Плитки перемещаются в нужное положение для решения головоломки. Этот вариант содержит бонусы и режим кампании. [ необходима цитата ] Примеры и другие варианты можно найти в глоссарии судоку .

Математика судоку [ править ]

Автоморфная Судоку с 18 ключей и двухсторонним диагональной симметрии
Основная статья: Математика судоку

Этот раздел относится к классической судоку, не считая головоломки, гипер и других вариантов.

Завершенная сетка судоку - это особый тип латинского квадрата с дополнительным свойством отсутствия повторяющихся значений ни в одном из девяти блоков (или блоков размером 3 × 3 ячейки). Связь между двумя теориями известна после того, как было доказано, что формула первого порядка , в которой не упоминаются блоки, действительна для судоку тогда и только тогда, когда она действительна для латинских квадратов. [30]

Общая задача решения головоломок судоку на n 2 × n 2 сетках из n × n блоков, как известно, является NP-полной . [31] Многие компьютерные алгоритмы , такие как возврат и танцующие ссылки, могут эффективно решать большинство головоломок 9 × 9, но комбинаторный взрыв происходит при увеличении n , создавая пределы свойств судоку, которые могут быть построены, проанализированы и решены при увеличении n . Головоломку судоку можно описать как задачу раскраски графа . [32] Цель состоит в том, чтобы построить 9-раскраску конкретного графа с помощью частичной 9-раскраски.

Наименьшее количество подсказок для правильного судоку - 17 (подтверждено в январе 2012 года и подтверждено в сентябре 2013 года). [33] [34] Было найдено более 49 000 судоку с 17 подсказками, многие из которых сделали японские энтузиасты. [35] [36] Судоку с 18 подсказками и вращательной симметрией были найдены, и есть по крайней мере одна судоку с 18 подсказками, демонстрирующая двустороннюю диагональную симметрию и автоморфная.. Максимальное количество подсказок, которое может быть предоставлено, но при этом не будет отображать уникальное решение, составляет четыре от полной сетки (77); если в ячейках, занимающих углы ортогонального прямоугольника, отсутствуют два экземпляра по два числа в каждом, и ровно две из этих ячеек находятся в одной области, номера можно присвоить двумя способами. Поскольку это относится к латинским квадратам в целом, большинство вариантов судоку имеют одинаковый максимум.

Количество классических сеток для решения судоку 9 × 9 составляет 6 670 903 752 021 072 936 960 (последовательность A107739 в OEIS ) или около6,67 × 10 21 . Это примерно1,2 × 10 −6, умноженное на количество латинских квадратов 9 × 9. [37] Также были перечислены различные другие размеры сетки - подробности см. В основной статье . Было показано, что количество существенно различных решений с учетом таких симметрий , как вращение, отражение, перестановка и перемаркировка, составляет всего 5 472 730 538 [38] (последовательность A109741 в OEIS ).

В отличие от количества полных сеток судоку, количество минимальных головоломок 9 × 9 судоку точно не известно. (Минимальная головоломка - это та, в которой нельзя удалить ключ без потери уникальности решения.) Однако статистические методы в сочетании с генератором головоломок [39] показывают, что примерно (с относительной ошибкой 0,065%) 3,10 × 10 37 минимальных головоломок и 2,55 × 10 Существует 25 необязательно эквивалентных минимальных головоломок.

Соревнования [ править ]

Соревнования по судоку в SM City Baliuag
  • Первый чемпионат мира по судоку прошел в Лукке , Италия , с 10 по 12 марта 2006 года. Победителем стала Яна Тылова из Чехии . [40] Конкурс включал в себя множество вариантов. [41]
  • Второй чемпионат мира по судоку прошел в Праге, Чешская Республика , с 28 марта по 1 апреля 2007 года. [42] В личном первенстве чемпион США Томас Снайдер . Чемпионом команды стала Япония. [43]
  • Третий чемпионат мира по судоку был проведен в Гоа, Индия , с 14 по 16 апреля 2008 года. Томас Снайдер повторил свой титул абсолютного чемпиона в личном зачете, а также выиграл первый в истории классический трофей (часть соревнований, учитывающая только классические судоку). Чехия выиграла командное первенство. [44]
  • Четвертый чемпионат мира по судоку прошел в городе Жилина , Словакия , с 24 по 27 апреля 2009 года. После того, как прошлый чемпион США Томас Снайдер выиграл общую квалификацию, Ян Мрозовски из Польши вышел из плей-офф с 36 участниками и стал новым мировым судоку. Чемпион. Принимающая страна Словакия вышла в лидеры в отдельном соревновании трехкомпонентных команд. [45]
  • Пятый чемпионат мира по судоку прошел в Филадельфии, штат Пенсильвания , с 29 апреля по 2 мая 2010 года. Ян Мрозовски из Польши успешно защитил свой титул чемпиона мира в личном зачете, а Германия выиграла отдельное командное соревнование. Головоломки были написаны Томасом Снайдером и Вей-Хва Хуангом , бывшими чемпионами США по судоку. [46]
  • 12-й чемпионат мира по судоку (WSC) проходил в Бангалоре, Индия , с 15 по 22 октября 2017 года. Кота Мориниси из Японии выиграл индивидуальный чемпионат мира по игре в судоку, а Китай - в командном зачете. [47]
  • 13-й чемпионат мира по судоку прошел в Чехии. [48]
  • В Соединенных Штатах национальный чемпионат по судоку в Филадельфии проводился трижды, каждый раз предлагая приз в размере 10 000 долларов победителю в продвинутом дивизионе и место в национальной сборной США по судоку, отправляющейся на чемпионаты мира. Победителями конкурса стали Томас Снайдер (2007 г.) [49] Вей-Хва Хуанг (2008 г.) и Тэмми МакЛеод (2009 г.). [50] В турнире 2009 года финалист, занявший третье место в высшем дивизионе, Евгений Варшавский, довольно плохо выступил на сцене после того, как на бумаге установил очень быстрое квалификационное время, что привлекло внимание организаторов и участников, включая бывшего чемпиона Томаса Снайдера, который потребовал от организаторов пересмотреть его результаты в связи с подозрением в мошенничестве. [51]После расследования и повторного тестирования Варшавского организаторы дисквалифицировали его и присудили Крису Нарриккатту третье место. [52]

См. Также [ править ]

  • 36 Куб
  • Блендоку
  • Проблема удовлетворения ограничений
  • Взломать загадку
  • Футошики
  • Глоссарий судоку
  • Хашивокакеро
  • Хидато
  • KenKen
  • Список типов головоломок Николи
  • Логическая головоломка
  • Нонограмма
  • Ул. 8ц
  • Алгоритмы решения судоку

Ссылки [ править ]

  1. ^ a b Гроссман, Лев (11 марта 2013 г.). "Люди ответа" . Время . Нью-Йорк . Проверено 4 марта 2013 года .( требуется регистрация )
  2. ^ Арнольди, Бен. «Стратегии судоку». Монитор христианской науки .
  3. ^ Schaschek, Сара (22 марта 2006). «Неожиданная победа чемпиона по судоку» . Пражская почта . Архивировано из оригинального 13 августа 2006 года . Проверено 18 февраля 2009 года .
  4. Перейти ↑ Lawler, EL (1985). Задача коммивояжера: экскурсия по комбинаторной оптимизации . Западный Сассекс: Джон Уайли и сыновья. ISBN 0-471-90413-9.
  5. ^ a b c Смит, Дэвид (15 мая 2005 г.). «Значит, вы думали, что судоку из Страны восходящего солнца ...» Наблюдатель . Проверено 13 июня 2008 года . Загадка, захватывающая нацию, началась в небольшом нью-йоркском журнале.
  6. ^ Хейс, Брайан (2006). «Номера без брака». Американский ученый . 94 (1): 12–15. DOI : 10.1511 / 2006.57.3475 .
  7. ^ Бойер, Кристиан (май 2006 г.). «Дополнение к статье« Французские анкеты судоку » » (PDF) . Pour la Science (на французском языке): 1–6. Архивировано из оригинального (PDF) 10 декабря 2006 года . Проверено 3 августа 2009 года .
  8. ^ Бойер, Кристиан (2007). «Французские предки судоку» (на французском). (личная страница). Архивировано из оригинального 10 -го октября 2007 года . Проверено 3 августа 2009 года .
  9. ↑ Малверн, Джек (3 июня 2006 г.). «Злобные французы обыграли нас до Су Доку» . Times Online . Лондон . Проверено 16 сентября 2006 года .
  10. ↑ a b c d e Пегг, Эд-младший (15 сентября 2005 г.). «Математические игры Эда Пегга-младшего: вариации судоку» . MAA Online . Математическая ассоциация Америки . Проверено 3 октября 2006 года .
  11. ^ "Рег. № 5056856" . Японский товарный знак 5056856 . Японская платформа для информации о товарных знаках . Проверено 3 октября 2018 года .
  12. Перейти ↑ Grabbe, Jeremy W. (9 марта 2017 г.). «Судоку и изменения в производительности рабочей памяти для пожилых и молодых людей». Деятельность, адаптация и старение . 41 : 14–21. DOI : 10.1080 / 01924788.2016.1272390 . S2CID 151840623 . 
  13. ^ "Письма" . Timesonline.co.uk. 14 ноября 2004 г. (требуется подписка)
  14. ↑ Девлин, Кейт (28–29 января 2012 г.). «Игра чисел (рецензия на книгу Джейсона Розенхауса и др.« Принимая судоку серьезно »)». The Wall Street Journal . Выходное издание. п. C5.
  15. ^ "G2, дом искушенных наркоманов судоку" . Хранитель . Лондон. 13 мая 2005 . Проверено 16 сентября 2006 года .
  16. ^ "Исправление, приложенное к" Внутри Японского дворца головоломок " " . Нью-Йорк Таймс . 21 марта 2007 г.
  17. ^ "Судоку песня Питера Леви" . Sudoku.org.uk . 17 августа 2006 . Проверено 5 октября 2008 года .
  18. ^ "Хит-песня имеет числа" . Вестник Солнца . 17 августа 2006 . Проверено 5 октября 2008 года .
  19. ^ "Возраст мозга: тренируйте свой мозг за минуты в день!" . Gamerankings.com .
  20. ^ «Возраст мозга: ... Обзор» . Gamespot.com .
  21. ^ «Возраст мозга: ... Обзор» . IGN.com.
  22. Рианна Торсен, Тор (26 октября 2006 г.). «Nintendo сообщает о прибыли в размере 456,6 миллиона долларов» . GameSpot . Проверено 29 марта 2013 года .
  23. ↑ Нокс, Малкольм (11 июня 2008 г.). «Игра окончена: присяжные, играющие в судоку, прерывают суд» . Сидней Морнинг Геральд . Проверено 11 июня 2008 года .
  24. ^ Эйзенхауэр, Уильям (2010). Судоку-зилла . CreateSpace. п. 220. ISBN 978-1-4515-1049-2.
  25. ^ "Что такое Hyper Sudoku?" . www.sudoku-space.com . Проверено 27 августа 2017 года .
  26. ^ * Снайдер, Томас; Хуанг, Вэй-Хва (2009). Судоку-мутант . Puzzlewright Press. ISBN 978-1-402765025.
  27. Перейти ↑ Conceptis, Puzzles (2013). Удивительные варианты судоку . Puzzlewright. ISBN 978-1454906520.
  28. ^ Murali, А. В. (2014). Сборник увлекательных игр и головоломок . Независимая издательская платформа CreateSpace. ISBN 978-1500216429.
  29. ^ а б "Захленраецель" . www.janko.at.
  30. ^ Бертье, Дени (2007). Скрытая логика судоку . LULU PR. п. 76 N. ISBN 978-1-84753-472-9. п. 76 .: « Любое правило безблочного разрешения уже действует в теории латинских квадратов, распространенной на кандидатов ». Более подробно изложено во втором издании, стр. 86, как: «формула без блоков действительна для судоку тогда и только тогда, когда она действительна для латинских квадратов».
  31. ^ "NP Complete - Судоку" (PDF) . Imai.is.su-tokyo.ac.jp . Проверено 20 октября 2013 года .
  32. ^ Льюис, Р. Руководство по раскраске графов: алгоритмы и приложения . Издательство Springer International, 2015.
  33. ^ Г. Макгуайр, Б. Тугеманн, Г. Сиварио. «Не существует судоку с 16 ключами: решение проблемы с минимальным количеством подсказок в судоку» . Arxiv.org.
  34. ^ HH Лин, IC. Ву. «Не существует головоломок с 16 ключами. BOINC использовался для ее решения примерно через 2 года и 8 месяцев». , Сентябрь 2013.
  35. ^ Ройл, Гордон. «Судоку минимум» . Проверено 28 февраля 2012 года .
  36. ^ プ ロ グ ラ ミ ン グ パ に あ る 人 は 雑 談 し し ょ う.プ ロ グ ラ ミ ン グ パ ズ ル 雑 談 コ ー ナ ー / Programming Puzzle Idle Talk Corner (на японском языке) . Проверено 16 сентября 2006 года .
  37. ↑ Джарвис, Фрейзер (31 июля 2006 г.). «Проблемы с подсчетом судоку» . Домашняя страница Фрейзера Джарвиса . Проверено 16 сентября 2006 года . Подробный расчет этого показателя.
  38. ^ Джарвис, Фрейзер; Рассел, Эд (7 сентября 2005 г.). «Существует 5472730538 принципиально разных сеток судоку ... и группа симметрии судоку» . Домашняя страница Фрейзера Джарвиса . Проверено 16 сентября 2006 года .
  39. ↑ Бертье, Дени (4 декабря 2009 г.). «Беспристрастная статистика CSP - генератор контролируемого смещения» . В Эллейти, Халед (ред.). Инновации в вычислительной технике и программной инженерии . С. 165–70. Bibcode : 2010iics.book ..... S . Проверено 4 декабря 2009 года .
  40. ^ «Судоку для чешского бухгалтера» . BBC News . 11 марта 2006 . Проверено 11 сентября 2006 года .
  41. ^ "Буклет с инструкциями к чемпионату мира по судоку 2006" (PDF) . BBC News . Проверено 24 мая 2010 года .
  42. ^ «Отчет о 8-й Генеральной ассамблее Всемирной федерации головоломок» . Всемирная федерация пазлов . 30 октября 2006 года архивации с оригинала на 26 сентября 2007 года . Проверено 15 ноября 2006 года .
  43. ^ «Томас Снайдер выигрывает чемпионат мира по судоку» . Сборная США по пазлам . 31 марта 2007 . Проверено 18 апреля 2008 года .
  44. ↑ Харви, Майкл (17 апреля 2008 г.). «Это загадка, но солнце, море и пиво не могут конкурировать с судоку за британскую команду» . TimesOnline . Лондон . Проверено 18 апреля 2008 года .
  45. ↑ Малверн, Джек (27 апреля 2009 г.). «Битва Су Доку уходит немного от стены» . TimesOnline . Лондон . Проверено 27 апреля 2009 года .
  46. ^ "Поляк, 23 года, повторяется как чемпион мира по судоку" . PhillyInquirer . 2 мая 2009 года в архив с оригинала на 5 мая 2010 года . Проверено 3 августа 2013 года .
  47. ^ "WSPC 2017 - Мастера логики Индия" . wspc2017.logicmastersindia.com .
  48. ^ "Чемпионат мира по судоку | WPF" . www.worldpuzzle.org .
  49. ^ «Томас Снайдер, чемпион мира по судоку» . The Philadelphia Inquirer . 21 октября 2007 . Проверено 21 октября 2007 года .
  50. ↑ Шапиро, Ховард (25 октября 2009 г.). «Идя на 2-е место, она выигрывает 1-е» . The Philadelphia Inquirer . Архивировано из оригинала 2 ноября 2009 года . Проверено 3 августа 2013 года .
  51. ^ Timpane, Джон (27 октября 2009). «Возможное мошенничество исследовано на национальном чемпионате по судоку» . The Philadelphia Inquirer . Архивировано из оригинала на 1 ноября 2009 года . Проверено 3 августа 2013 года .
  52. ^ "Победитель 3-го места дисквалифицирован в скандале Судоку" . The Philadelphia Inquirer . 24 ноября 2009 года в архив с оригинала на 27 ноября 2009 года . Проверено 3 августа 2013 года .

Дальнейшее чтение [ править ]

  • Делахай, Жан-Поль, «Наука, лежащая в основе судоку» , Scientific American , июнь 2006 г.
  • Прован, Дж. Скотт, «Судоку: стратегия против структуры», American Mathematical Monthly , октябрь 2009 г. Опубликован также как технический отчет Университета Северной Каролины UNC / STOR / 08/04 , 2008 г.

Внешние ссылки [ править ]

  • «Вариации судоку» от Fun With Puzzles
  • Судоку в Curlie - активный список ссылок на судоку
  • Следующий ход: головоломки "Отец судоку" ( BBC )