Исследование по математике · 10–11 класс

Что делает судоку сложным: число подсказок или их расположение

Предмет
Математика
Тема
Логика и головоломки
Класс
10–11 класс
Вид работы
Исследование

Идея

Соберите судоку разной сложности и напишите программу, которая решает их и считает шаги перебора и применённые приёмы. Сравните влияние числа подсказок и их расположения на сложность, постройте графики и предложите собственную числовую меру трудности головоломки.

Исследовательский вопрос

Что сильнее влияет на сложность судоку — количество подсказок или их расположение — и можно ли измерить трудность одним числом?

План работы

  1. Изучите математику судоку: латинские квадраты, минимальное число подсказок, приёмы решения.
  2. Напишите программу, которая решает судоку с помощью перебора и считает число шагов и откатов.
  3. Соберите не меньше 100 судоку из разных источников с указанной сложностью.
  4. Для каждого запишите число подсказок, показатели их распределения по блокам и число шагов программы.
  5. Постройте диаграммы рассеяния и посчитайте коэффициенты корреляции.
  6. Предложите меру трудности и проверьте её: с согласия 10 человек сравните оценку и время решения 3–5 судоку.

Что понадобится

Компьютер с Python, книги и сайты с судоку разной сложности, таблицы для обработки данных, секундомер.

Что получится

Программа-решатель, набор данных по 100 судоку, графики связи подсказок с числом шагов и предложенная мера трудности с проверкой на людях.

Частые ошибки

  • Считать, что меньше подсказок всегда значит труднее, и не проверить это
  • Сравнить только судоку из одного источника с одним стилем составления
  • Измерить сложность только программой и не сравнить с тем, как решают люди

Теги

Тему и план подготовили эксперты фестиваля. Это отправная точка: вопрос, объём опытов и вывод можно менять под себя и вместе с руководителем.

Пишете работу? Пришлём шаблон в Word: все разделы с подсказками, что писать в каждом, и оформление по положению фестиваля.

Похожие работы участников

Все работы школьников по математике

Ещё темы по математике

10–11 класс Исследование

Выигрышные стратегии в математических играх

Разберите несколько игр с полной информацией, например ним или крестики-нолики, и найдите выигрышные стратегии. Объясните их и проверьте в партиях с одноклассниками.

8–9 класс Исследование

Шифры и коды: от шифра Цезаря до наших дней

Изучите несколько старинных шифров, зашифруйте и расшифруйте сообщения. Выясните, как подбирают ключ, и объясните, почему современные шифры надёжнее.

10–11 класс Исследование

Фракталы: бесконечная геометрия природы

Изучите, что такое фракталы, и найдите их в природе: капуста романеско, снежинки, береговые линии. Постройте несколько фракталов в программе и оцените их размерность.

10–11 класс Исследование

Математическая модель очереди в столовой

Понаблюдайте за очередью в столовой: сколько людей приходит в минуту и сколько обслуживают. Постройте модель и предложите, как сократить время ожидания.

Все темы проектов по математике

Сделали работу по этой теме? Пришлите её на фестиваль

Принимаем исследовательские, проектные и научно-творческие работы учащихся 1–11 классов. Эксперты оценят работу, финалисты защищают её онлайн перед жюри.