Самая захватывающая головоломка в мире

Слайд 1

Самая захватывающая головоломка в мире Автор: Преснякова Валерия, ученица 9Т класса МОУ «Лицей г.Козьмодемьянска» Руководитель: Сизова Светлана Алексеевна, учитель математики МОУ «Лицей г.Козьмодемьянска» Козьмодемьянск 2012

Слайд 2

Умные люди на то и умны, чтобы разбираться в запутанных вещах. Михаил Булгаков

Слайд 3

История судоку История судоку как игры восходит к имени знаменитого швейцарского математика, механика и физика Леонарда Эйлера (1707 – 1783). В бумагах его архива, датированных 17 октября 1776 года, содержатся записи о том, как образовать магический квадрат с определенным числом ячеек, особенно 9, 16, 25 и 36.

Слайд 4

История судоку В современном виде головоломки судоку впервые были опубликованы в США в 1979 году в журнале Word Games magazine. Автором головоломки был Гарвард Гарис. Он испольовал принцип латинского квадрата Эйлера, применил его в матрице размерностью 9х9 и добавил дополнительные ограничения, цифры не должны повторяться и во внутренних квадратах 3х3.

Слайд 5

История судоку Название головоломке дал руководитель Nicoli - Кадзи Маки (Кaji Maki). В названии Sudocu Su обозначает число , а doku – единственное . 12 ноября 2004 года британская газета The Times впервые на своих страницах опубликовала головоломку судоку. Эта публикация стала сенсацией, головоломка быстро распространилась по всей Британии, Австралии, Новой Зеландии; приобрела популярность и в США. В Японии эта головоломка была опубликована компанией Nicoly Inc., крупным издателем сборников различных головоломок, в газете Monthly Nicolist в апреле 1984 года под заголовком «Число может использоваться только один раз».

Слайд 6

Математическая основа Количество возможных комбинаций в судоку 9×9 составляет, по расчётам Бертхама Фельгенхауэра, 6 670 903 752 021 072 936 960 = (9!)^3.

Слайд 7

Как решать судоку: способы, методы и стратегия Поле судоку представляет собой таблицу 9х9 клеток. В каждую клетку заносится цифра от 1 до 9. Цель игры: расположить цифры таким образом, чтобы в каждой строке, в каждом столбце и в каждом блоке 3х3 не было повторений. Другими словами, в каждом столбце, строке и блоке должны быть все цифры от 1 до 9.

Слайд 8

Как решать судоку: способы, методы и стратегия С кандидатами решать интереснее и можно применять различные логические методы. Аналогично, рассматриваем возможных кандидатов для других ячеек и получаем следующую таблицу:

Слайд 9

Как решать судоку: способы, методы и стратегия Одиночки Метод заключается в отыскании в таблице одиночек, т.е. ячеек, в которых возможна только одна цифра и никакая другая. Записываем эту цифру в данную ячейку и исключаем ее из других клеток этой строки, столбца и блока. Например: в данной таблице имеются три «одиночки» (они выделены желтым цветом).

Слайд 10

Как решать судоку: способы, методы и стратегия Скрытые одиночки Если в ячейке стоит несколько кандидатов, но один из них не встречается больше ни в одной другой ячейке данной строки (столбца или блока), то такой кандидат называется «скрытой одиночкой». Предыдущие два метода – это единственные методы, которые однозначно определяют содержимое ячейки. Следующие методы позволяют только уменьшать количество кандидатов в ячейках, что рано или поздно приведет к одиночкам или скрытым одиночкам.

Слайд 11

Как решать судоку: способы, методы и стратегия Запертый кандидат Бывают случаи, когда кандидат в пределах блока находится только в одном строке (или в одном столбце). В силу того, что одна из этих ячеек обязательно будет содержать этого кандидата, из всех остальных ячеек данной строки (столбца) этого кандидата можно исключить.

Слайд 12

Как решать судоку: способы, методы и стратегия Открытые пары Если две ячейки в группе (строке, столбце, блоке) содержат идентичную пару кандидатов и ничего более, то никакие другие ячейки этой группы не могут иметь значения этой пары. Эти 2 кандидата могут быть исключены из других ячеек в группе.

Слайд 13

Как решать судоку: способы, методы и стратегия Тоже самое можно сформулировать для 3 и 4-х кандидатов, только участвует уже 3 и 4 ячейки, соответственно. Открытые тройки: из ячеек зеленого цвета исключаем значения ячеек желтого цвета. Открытые четверки: из ячеек зеленого цвета исключаем значения ячеек желтого цвета.

Слайд 14

Способ решения судоку любой сложности Почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук опубликовал в журнале "Заметки Американского математического общества» статью излагающую простой способ решения головоломки судоку на любом уровне сложности. Для решения судоку по новому методу не требуется вычислительной техники, достаточно ручки и бумаги. Алгоритм Крука - первое математическое описание способа решения популярной головоломки. Он состоит в обходе вершин дерева решений до тех пор, пока не найдено верное. Недостатком представленного алгоритма является его трудоемкость. В каждую пустую клетку следует вписать недостающие цифры и начать перебор. Решение головоломки круковским способом занимает около часа. Обычно ее решают за 20 минут. Математики заинтересовались судоку несколько лет назад. Одной из работ, на которые опирался Джеймс Крук в своем исследовании, была "Sudoku Squares and Chromatic Polynomials", авторы которой применили метод раскраски карты из теории графов для решения судоку.

Слайд 15

Разновидности судоку Кроме классической головоломки судоку существует множество других не менее увлекательных вариантов. Ленты Строения Цепочка Судоку с "Загогулинами" Крест Числовой кроссворд Расстояния Точки Четность Фигурная судоку Больше — меньше Нерегулярная судоку Судоку – пазл Счастливая семерка Магический квадрат Умножение Зигзаг-судоку XV-судоку Диагональная судоку Морской бой Трио судоку Полоски Сплит судоку Улитка Киллер Рото-Судоку

Слайд 16

Разновидности судоку Киллер Используются стандартные ограничения судоку. Сумма цифр в каждом выделенном блоке указана в углу этого блока. В пределах выделенного блока цифры не должны повторяться.

Слайд 17

Разновидности судоку Судоку – пазл Целиком заполните сетку 9x9 цифрами от 1 до 9 так чтоб каждая цифра встречалась по одному разу в строке столбце и в каждом из 9 кусочке пазла.

Слайд 18

Соревнования по решению судоку Рекорд по разгадыванию судоку побит трижды. Мировой рекорд по разгадыванию судоку до последнего времени принадлежал бельгийцу Винценту Бертранд. Его время составляло 3 минуты 6 секунд . Оно было зафиксировано на Всемирном чемпионате Судоку в 2009 году в Словакии и занесено в книгу рекордов Гиннеса. В июне 2010 на традиционном фестивале рекордов и курьезов в Чехии свои силы решили попробовать Яна Тилова (первая чемпионка мира), Гонза Кортек и Якуб Ондрошек.

Слайд 19

Соревнования по решению судоку В первой попытке Якуб сразу же установил новый рекорд 2 минуты 53 секунды, во второй попытке Кортек решил судоку за 2 минуты 16 секунд, но Якуб справился за 1 минуту 25 секунд. Таким образом, рекорд бельгийца был побит трижды, а Якуб Ондрошек стал новым рекордсменом по разгадыванию судоку.

Слайд 20

Соревнования по решению судоку Польский студент Ян Мрозовски стал двукратным чемпионом мира по решению головоломок судоку. В финальном состязании 23-летний Мрозовски, студент строительного факультета одного из университетов Кракова, решил десять головоломок за 54 минуты и 4 секунды. Этот результат обеспечил ему победу над соперниками и второй титул чемпиона мира. Второе место досталось представителю Чехии, а третье - японцу. Однако в общекомандном зачете победу праздновала Германия, набравшая наибольшее количество очков. В 2010 году за титул чемпиона мира боролись 120 представителей 32 стран мира. До Мрозовски одержать две победы подряд удалось также Томасу Снайдеру из США.

Слайд 21

Соревнования по решению судоку Чемпионат мира по судоку впервые прошел в Италии в городе Лука в 2006 году и с тех пор проводится ежегодно. Первым победителем стала Яна Тилова из Чехии.

Слайд 22

Российский онлайн чемпионат по судоку 2010 состоялся 7 февраля. Победителями стали: Jakub Hrazdira (Чехия, Злин) 534 балла, Hideaki Jo (Япония, Токио) 534 балла, Jan Mrozowski (Польша, Краков) 528 баллов. Соревнования по решению судоку

Слайд 23

Определения уровеня мастерства разгадывания Судоку В открытом чемпионате по судоку США призы разыгрывались в трех категориях: начинающий, средний и продвинутый. Организаторы опубликовали правила, по которым участники могут заранее определить свой уровень мастерства. Продвинутый уровень . Если вы можете решить обе судоку менее чем за 30 минут (общее время), то поздравляем вас, вы продвинутый судокер.

Слайд 24

Определения уровеня мастерства разгадывания Судоку Средний уровень . Если вы решили обе судоку за 10-20 минут, то это ваш уровень.

Слайд 25

Определения уровеня мастерства разгадывания Судоку Начинающий уровень . Если вы закончили обе судоку менее чем за 10 минут, то попробуйте более сложные уровни.

Слайд 27

Самая большая судоку в мире Индийский врач гомеопат Кхинтан Пандья сделал самую большую Судоку в мире. Ее поле состоит из 100 строк, 100 столбцов и 100 блоков 10х10. На создание этой судоку его вдохновила теща. Она обожает разгадывать судоку и попросила зятя придумать что-нибудь такое, чего еще никто никогда не делал. В настоящее время Пандья готовит документы, чтобы попасть в книгу рекордов Гиннеса, и мечтает сделать судоку 200 на 200 или даже 1000 на 1000.

Слайд 28

Настольная игра судоку Существуют также настольные варианты игры. Подобные игры были изданы по всему миру различными издателями и разработчиками (к примеру, известный разработчик настольных игр Reiner Knizia издал свой вариант этой логической игры). В России можно встретить настольные судоку от фирмы Астрель и польской компании Trefi. Версии для мобильных телефонов Существуют несколько бесплатных версий игры для мобильных телефонов с MIDP, а также для смартфонов, под управлением Symbian OS. Эти версии удобны тем, что могут сами создавать условие головоломки. Также они указывают на ошибки или могут дать подсказку в решении. 9 цифр в стандартных судоку, назначенные на 9 цифровых кнопок на мобильном телефоне, делают процесс игры очень удобным. Существуют также платные версии для мобильных телефонов.

Слайд 29

Любителям судоку

Слайд 30

Любителям судоку

Слайд 31

Любителям судоку

Слайд 32

Заключение Интересно отметить, что задача судоку чрезвычайно популярна по нескольким причинам. Заслуживает внимания то, что эта задача судоку вызвала несколько проблем математической природы, которые пока нерешены. Проблема "минимальной задачи судоку": существование задачи судоку с 16 или меньшими данными, которые допускают единственное решение. Работая над данной темой, я выполнила поставленные перед собой задачи: изучила имеющиеся источники по теме: научную литературу, статьи периодической печати; выяснила математическую основу; рассмотрела способы решения судоку и разновидности судоку; определила свой уровень мастерства разгадывания судоку и одноклассников. Судоку развивает память, логическое мышление, помогает с концентрацией и борется со слабоумием. Полезна в любом возрасте для развития умственных способностей и поддержания их в отличном состоянии. Психологи утверждают, что судоку позволяет излечить депрессию.

Слайд 33

Список использованных источников В Адолин Самоучитель решения судоку К. Кноп Магический квадрат или Числа на плацу // Компьютерра. — В. 09.09.2000. Материал из Википедии — свободной энциклопедии. http://ru.wikipedia.org/wiki/Судоку Леонтьева О. Судоку. Супер головоломки. Эндрю Херон, Эдмунд Джеймс Судоку для "чайников"— М.: «Диалектика», 2007. — С.336 http://www.sudoku-club.ru http://www.lenta.ru/news/2010/05/03/sudokuchamp/ http://www.graycell.ru/sudoku.html

Слайд 34

Судоку и юмор Спасибо за внимание