Исследование по математике · 10–11 класс
Что делает судоку сложным: число подсказок или их расположение
- Предмет
- Математика
- Тема
- Логика и головоломки
- Класс
- 10–11 класс
- Вид работы
- Исследование
Идея
Соберите судоку разной сложности и напишите программу, которая решает их и считает шаги перебора и применённые приёмы. Сравните влияние числа подсказок и их расположения на сложность, постройте графики и предложите собственную числовую меру трудности головоломки.
Что сильнее влияет на сложность судоку — количество подсказок или их расположение — и можно ли измерить трудность одним числом?
План работы
- Изучите математику судоку: латинские квадраты, минимальное число подсказок, приёмы решения.
- Напишите программу, которая решает судоку с помощью перебора и считает число шагов и откатов.
- Соберите не меньше 100 судоку из разных источников с указанной сложностью.
- Для каждого запишите число подсказок, показатели их распределения по блокам и число шагов программы.
- Постройте диаграммы рассеяния и посчитайте коэффициенты корреляции.
- Предложите меру трудности и проверьте её: с согласия 10 человек сравните оценку и время решения 3–5 судоку.
Что понадобится
Компьютер с Python, книги и сайты с судоку разной сложности, таблицы для обработки данных, секундомер.
Что получится
Программа-решатель, набор данных по 100 судоку, графики связи подсказок с числом шагов и предложенная мера трудности с проверкой на людях.
Частые ошибки
- Считать, что меньше подсказок всегда значит труднее, и не проверить это
- Сравнить только судоку из одного источника с одним стилем составления
- Измерить сложность только программой и не сравнить с тем, как решают люди
Теги
Тему и план подготовили эксперты фестиваля. Это отправная точка: вопрос, объём опытов и вывод можно менять под себя и вместе с руководителем.