Понедельник, 23.09.2019, 16:06
Приветствую Вас Гость | RSS
Наш опрос
Оцените мой сайт
Всего ответов: 132
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Форма входа
Поиск
Календарь
«  Сентябрь 2019  »
ПнВтСрЧтПтСбВс
      1
2345678
9101112131415
16171819202122
23242526272829
30
Каталог сайтов
Банк Интернет-портфолио учителей Методсовет Скачать презентации Учительский портал
Участник конкурсов
Школьно-Студенческая социальная Сеть! Конкурс образовательных сайтов. Сайты для учителей. Презентации для учителей по всем предметам
Проверь знание таблицы

Математика на 5+

Игра судоку




История судоку
 История судоку как игры восходит к имени знаменитого швейцарского математика Леонарда Эйлера. В бумагах его архива, датированных 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 быть не должно.




детские судоку 2x2
    (26 работ)





классические судоку 3x3
    (106 работ)


Детские судоку 2х2
Классические судоку 3х3


большие судоку 4x4
    (15 работ)





супер судоку 5x5
    (9 работ)


Большие судоку 4х4
Супер судоку 5х5


судоку с блоком 2x4
    (32 работы)





судоку с блоком 2x5
    (22 работы)


Судоку с блоком 2х4
Судоку с блоком 2х5


судоку с буквами
    (24 работы)





судоку «больше-меньше»
    (18 работ)


Судоку с буквами
Судоку «больше-меньше»


судоку с суммами
    (14 работ)





судоку-цепочки
    (30 работ)


Судоку с суммами
Судоку-цепочки


судоку-мишень
    (16 работ)





диагональные судоку
    (20 работ)


Судоку-мишень
Диагональные судоку


судоку без касаний
    (16 работ)





судоку - ни шагу конём
    (18 работ)


Судоку без касаний
Судоку - ни шагу конём


судоку-астериск
    (19 работ)





судоку-жирандоль
    (16 работ)


Судоку-астериск
Судоку-жирандоль


судоку с центральными точками
    (19 работ)





судоку-окно
    (18 работ)


Судоку с центральными точками
Судоку-окно


судоку чёт-нечет
    (17 работ)





судоку с перегородками
    (20 работ)


Судоку чёт-нечет
Судоку с перегородками


судоку-звезда
    (19 работ)





судоку-снежинка
    (16 работ)


Судоку-звезда
Судоку-снежинка


судоку-мозаика
    (20 работ)





судоку XV
    (18 работ)


Судоку-мозаика
Судоку-XV


судоку-трио
    (17 работ)





фигурные судоку
    (24 работы)


Судоку-трио
Фигурные судоку


сукаку
    (18 работ)





судоку с точками
    (18 работ)


Сукаку
Судоку с точками


сумдоку
    (20 работ)




Сумдоку

Судоку с суммами
Судоку-цепочки


судоку-мишень
    (16 работ)





диагональные судоку
    (20 работ)


Судоку-мишень
Диагональные судоку