Решение судоку методом поиска с возвратом с эвристикой минимальных вариантов

Курсовая · 20–25 страниц · Информатика · студент

Ускорение классического бэктрекинга за счёт выбора клетки с наименьшим числом кандидатов.

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

Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.

Сгенерировать курсовой по этой теме

Примерная структура работы

  1. Поиск с возвратом и эвристика в судоку
    • <built-in method title of str object at 0x7f87806cce00>
    • <built-in method title of str object at 0x7f87806ce800>
    • <built-in method title of str object at 0x7f8780843210>
  2. Реализация на Python: от доски к решателю
    • <built-in method title of str object at 0x7f8780840490>
    • <built-in method title of str object at 0x7f878065f910>
    • <built-in method title of str object at 0x7f878082b930>
  3. Эксперименты: скорость против сложности
    • <built-in method title of str object at 0x7f8782a3a030>
    • <built-in method title of str object at 0x7f878065e0b0>
    • <built-in method title of str object at 0x7f87806cfdf0>
  4. Граничные случаи: пустая доска и заведомо некорректные
    • <built-in method title of str object at 0x7f87806e68c0>
    • <built-in method title of str object at 0x7f87806ce730>
    • <built-in method title of str object at 0x7f87806cc370>

Структуру можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

← Все темы · Всё про «курсовая»