Н. А.
Руководитель, ассистент Соломатин Д. И.
Студент Мубаракшин Д. Э.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Решение судоку с помощью эвристических методов презентация
Содержание
- 1. Решение судоку с помощью эвристических методов
- 2. Постановка задачи Необходимо разработать приложение для решения
- 3. Терминология Поле – все поле судоку размером
- 4. Терминология Элемент – группа из 9 ячеек,
- 5. Принцип единственной цифры прогноза
- 6. Принцип единственности цифры в прогнозах элемента
- 7. Принцип двух ячеек с одинаковым прогнозом
- 8. Сравнение сложности алгоритмов
- 9. Ввод условия
- 10. Некорректный ввод
- 11. Успешно решенное судоку
- 12. Некорректное условие
- 13. Множественные решения
- 14. Результаты работы Разработано приложение для решения судоку,
- 15. Перспективы развития Пока не реализованные методы: принцип
- 16. Решение судоку с помощью эвристических
Постановка задачи Необходимо разработать приложение для решения судоку, которое будет использовать эвристические методы. Основные требования: нахождение правильного решения наиболее эффективными способами; определение единственности решения для данного условия задачи.
Слайд 2Постановка задачи
Необходимо разработать приложение для решения судоку, которое будет использовать эвристические
методы.
Основные требования:
нахождение правильного решения наиболее эффективными способами;
определение единственности решения для данного условия задачи.
Основные требования:
нахождение правильного решения наиболее эффективными способами;
определение единственности решения для данного условия задачи.
Слайд 3Терминология
Поле – все поле судоку размером 9х9.
Ячейка – клетка, являющаяся частью
поля.
Строка – горизонтальный ряд длиной в 9 ячеек.
Столбец – вертикальный ряд длиной в 9 ячеек.
Блок – регион размером 3х3, не содержащий одинаковых цифр.
Строка – горизонтальный ряд длиной в 9 ячеек.
Столбец – вертикальный ряд длиной в 9 ячеек.
Блок – регион размером 3х3, не содержащий одинаковых цифр.
Слайд 4Терминология
Элемент – группа из 9 ячеек, в которых содержатся различные значения
(строка, столбец или блок).
Прогноз – список возможных значений для конкретной ячейки.
Длина прогноза – количество возможных значений для конкретной ячейки. Для заполненной ячейки длина прогноза равна 1, для пустой – больше 1.
Прогноз – список возможных значений для конкретной ячейки.
Длина прогноза – количество возможных значений для конкретной ячейки. Для заполненной ячейки длина прогноза равна 1, для пустой – больше 1.
Слайд 14Результаты работы
Разработано приложение для решения судоку, использующее эвристические методы.
Приложение может:
решать судоку
различных уровней сложности наиболее эффективными методами;
определять, что найденное решение – единственное, или выдавать сообщение об обратном.
определять, что найденное решение – единственное, или выдавать сообщение об обратном.
Слайд 15Перспективы развития
Пока не реализованные методы:
принцип трех ячеек с сопоставимым прогнозом;
принцип скрытых
пар;
принцип скрытых троек;
принцип указывающих пар и троек.
Преимущество добавления: повышение уровня сложности решаемых задач.
Недостаток добавления: увеличение времени работы программы.
принцип скрытых троек;
принцип указывающих пар и троек.
Преимущество добавления: повышение уровня сложности решаемых задач.
Недостаток добавления: увеличение времени работы программы.
Слайд 16Решение судоку
с помощью
эвристических методов
Зав. кафедрой, к.ф.-м.н., доцент Тюкачев
Н. А.
Руководитель, ассистент Соломатин Д. И.
Студент Мубаракшин Д. Э.
Руководитель, ассистент Соломатин Д. И.
Студент Мубаракшин Д. Э.
