История судоку
  История судоку как игры восходит к имени знаменитого швейцарского математика Леонарда Эйлера. В бумагах его архива, датированных 17 октября 1776 года, содержатся записи о том, как образовать магический квадрат с определенным числом ячеек. Исследуя различные варианты магического квадрата, Эйлер обратил внимание на проблему комбинации символов таким образом, чтобы ни один из них не повторялся ни в одной строке или столбце. В современном виде головоломки судоку впервые были опубликованы в 1979 году в журнале Word Games Magazine. Автором головоломки был Гарвард Гарис. Он использовал принцип латинского квадрата Эйлера, применил его в матрице размерностью 9х9 и добавил дополнительные ограничения - цифры не должны повторяться и во внутренних квадратах 3х3. Таким образом, идея судоку пришла не из Японии, как думают многие, хотя название игры действительно японское. В Японии эта головоломка была опубликована компанией Nicoly Inc., крупным издателем сборников различных головоломок, в газете Monthly Nicolist в апреле 1984 года под заголовком «Число может использоваться только один раз». Название головоломке дал руководитель Nicoli - Каджи Мэки. В названии судоку "su" обозначает "число", а "doku" – "единственное". 12 ноября 2004 года газета The Times впервые на своих страницах опубликовала головоломку-судоку. Эта публикация стала сенсацией, головоломка быстро распространилась по всей Британии, Австралии, Новой Зеландии, а затем приобрела популярность в США и России.



СТРАТЕГИИ РЕШЕНИЯ
1. ПОДСЧЕТ. Решение судокуЭта стратегия носит название "подсчета" потому, что вы должны "просчитать" все возможные значения для ячейки в надежде найти единственно возможное для нее число. Так, на приведенном примере производим подсчет для ячейки Р4К4 (выделена цветом и помечена знаком вопроса). Итак: 9 - есть в колонке, 8 - есть в блоке, 7 - есть в колонке, 6 - есть в строке, 5 - есть в блоке, 4 - есть в строке, 3 - есть в колонке, 2 - есть в блоке. Единственный возможный вариант - число 1.


2. ВЫЧЕРКИВАНИЕ 1. Решение судокуДля конкретного числа (в данном случае - 5) находим ячейки, которые это число содержат. Обратим внимание на блок 3 (выделен цветом). Нам известно, что строки и столбцы, содержащие число 5, в других ячейках его содержать не могут. Это позволяет нам выделить ячейки в блоке 3, которые не содержат число 5. В одной из двух оставшихся ячеек (Р3К8) находится число 1. Единственнная ячейка, которая может содержать число 5 - Р3К7 - выделена цветом и помечена знаком вопроса. Решение судокуВ предыдущем варианте мы "вычеркивали" числа по трем линиям. Теперь приведем более простой пример - с двумя линиями.


3. ВЫЧЕРКИВАНИЕ 2. Решение судоку"Обратный" вариант предыдущей стратегии. Если конкретное число содержится в блоке, то строки и столбцы в местах пересечения с блоком это же число содержать не могут. Обратим внимание на ячейку Р8К6 (выделена цветом и помечена знаком вопрса). На первый взгляд (используя стратегию подсчета) в ней могут быть расположены числа 6, 9, 5, 8. Но, если мы обратим внимание на всю колонку 6, то придем к следующим выводам: 1) в ячейке Р5К6 числа 6 быть не может - есть в соответствующем ряду 5; 2) в ячейках Р2К6 и Р3К6 числа 6 быть не может - имеется соответственно в блоке 2. Итак, единственный возможный вариант - ячейка Р8К6.


4. БЛОКАДА 1. Решение судокуИногда в процессе решения возникает ситуация, когда определенное число в блоке может быть расположено только в одном ряду (колонке) в пределах этого блока. Как следствие, это число не может находиться в других ячейках этого ряда (колонки) за пределами блока. Расположение числа 7 в ячейке Р6К7 в дополнени к другим числам в блоке 4 дает нам два варианта расположения числа 7 в упомянутом блоке - ячейки Р4К3 и Р5К3. Понятно, что в одной из этих ячеек обязательно должно находиться число 7. Как следствие, числа 7 не должно быть в остальных ячейках колонки

3. БЛОКАДА 2. Решение судоку
Обратный вариант предыдущей стратегии. Если определенное число в ряду или колонке может быть расположено только в пределах одного блока, то это же число не может находиться в других ячейках рассматриваемого блока. Так, чиcло 2 в колонке 7 может находиться только в ячейках Р7К7 и Р9К7. Обе ячейки расположены в блоке 9, значит, в других ячейках этого блока числа 2 быть не должно.
 

• 2015 Март
• 2016 Июнь