Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
Вступай в Телеграм чат проекта

Судоку / Идея алгоритма - 81 цикл

  • На этом уроке мы вручную проработаем алгоритм
    поиска в глубь с возвращением.
    Твоя задача - не аналитически решить судоку,
    а программно, применяя описанный на уроке алгоритм.
  • Дата отправки отчёта: 23 июня 2016 г.
  • Задание выполнено: за 10 мин.
  • Чему научился: Алгоритму поиска решения Судоку методом перебора
  • Что было сложным: Сложным будет решать таким способом сложные варианты Судоку (как показал следующий урок на вебинаре)
  • Комментарии: Все уже сказала
  • Оценка видео-уроку:
Отчёт от 4004 за Судоку / Идея алгоритма - 81 цикл




Оцени работу

 
Сохранить страницу:


Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.


Научился: Отработать алгоритм поиска в глубь с возвращением для решения судоку.
Трудности: Сложностей не было.
Несколько необычно решать судоку программно, без использования аналитического аппарата.


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