На этом уроке мы вручную проработаем алгоритм поиска в глубь с возвращением. Твоя задача - не аналитически решить судоку, а программно, применяя описанный на уроке алгоритм.
Дата отправки отчёта:
10 октября 2016 г.
Задание выполнено: за
30 мин.
Чему научился:
Порешал Судоку алгоритмом со сложностью O(n*n).
Что было сложным:
---
Комментарии:
Не понятно почему нельзя воспользоваться готовыми эффективными решениями, например Dancing links. Результат тот же, работает быстрее. Текущий алгоритм близок по временной сложности к перебору.
Научился: Алгоритму поиска решения Судоку методом перебора Трудности: Сложным будет решать таким способом сложные варианты Судоку (как показал следующий урок на вебинаре) Все уже сказала