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

Формула программиста
основатель — Волосатов Евгений Витольдович
Графика + Циклы = Мастерство
Вебинар «Создание прикладных программ на C#» начнётся через 1  день 15 час. 11 мин.

Судоку / Рекурсивная функция поиска

  • На этом уроке мы напишем рекурсивную функцию NextDigit(),
    которая и будет заниматься поиском решения головоломки.

    Способы оптимизации алгоритма поиска решения:
    https://habrahabr.ru/post/173795/
  • Дата отправки отчёта: 27 июня 2016 г.
  • Задание выполнено: за 2 час. 00 мин.
  • Чему научился: Решать Судоку программным способом.
  • Что было сложным: Дождаться решения сложной головоломки Судоку
  • Комментарии: Все отлично
  • Оценка видео-уроку:
Отчёт от 10494 за Судоку / Рекурсивная функция поиска


Отчёт от 10494 за Судоку / Рекурсивная функция поиска




Оцени работу

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

2146. Иван
Иван
ответить
→  Алексей В.  # Судоку / Рекурсивная функция поиска / 2016-06-28 11:32

Спасибо за ответ. Теперь понял свою ошибку, что судоку был сложный, и синие цифры, это то, что программа нашла.  Здорово, что она, все-таки нашла ответ.


2146. Иван
Иван
ответить
→  Алексей В.  # Судоку / Рекурсивная функция поиска / 2016-06-27 21:59

Интересно, а на вид не самая ложная судоку была.


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Алексей В.  # Судоку / Рекурсивная функция поиска / 2016-06-27 19:12

Чувствую, реально долго программа решение искала :)


  • Отчёт оценивали:
    10494Алексей В.+1   7119Новопашин Владимир+1   4467Alcatraz+1   4963blackfox990+1   4992Николай+1   6452Кирилл Шмойлов+1   689Igorenzia+1   1Евгений Волосатов+1   9438Denis 0   9237Mais+1   2146Иван+1   6203Николай (nick27m)+1   2639Морозов Юрий Александрович+1   3506Алексей|BrisK|Кривицкий+1   7645Александр Львович+1   9263Андрей Н.+1   4004Елена+1   8886Михаил Ермишин+1   10681Vitalik0   5369Archi+1   8380zhikharevav+1   10298Aleksandr+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Составлять функцию решения Судоку
Трудности: Дождаться решения (минут 20 пришлось ждать)
Сложные Судоку алгоритм решает ОЧЕНЬ долго, особенно если в левом верхнем углу может быть любая цифра, а должна быть девятка :)
Научился: Писать рекурсивный алгоритм
Трудности: Ждать когда закончится алгоритм, на самой сложной судоке
Так и не дождался когда закончится алгоритм, 64 миллиона итераций прошло, а алгоритм всё уныло выполнялся (где то около 5ти часов), мне это надоело и я заверщил его))) можно посмотреть на втором скриншоте.