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

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

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

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

    Способы оптимизации алгоритма поиска решения:
    habrahabr.ru/post/173795/
  • Дата отправки отчёта: 12 сентября 2018 г.
  • Задание выполнено: за 41 мин.
  • Чему научился: Реализовал функцию решения судоку .
  • Что было сложным: Я пока не нашёл решения судоку 
  • Оценка видео-уроку:
Отчёт от 9014 за Судоку / Рекурсивная функция поиска




Оцени работу

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

19525. --
Александр Балбашов
Александр Балбашов
ответить
→  Николай Денисов  # Судоку / Рекурсивная функция поиска / 2018-09-12 15:47

Зловредные Судоку! Ночь в разгаре,
Глаз не сомкнуть ( откуда тут уснёшь!)
Мелькают цифры, словно на пожаре,
А клеточек так мало! Колкий ёж!

Придумал их японский Мистер Рубик,
(От радости, наверно, спать не мог!)
И выглядят Судоку, словно Кубик –
Как отыскать от ключика замок?
(www.chitalnya.ru/work/1177488/)


  • Отчёт оценивали:
    10558Иван Воронин+1   17947Dmitry Sinitsin+1   1Евгений Волосатов+1   17609Андрей Гладков+1   8275Tekashnik+1   6452Кирилл Шмойлов+1   19525Александр Балбашов+1   11267Владимир0   12464Татьяна+1   17606Виктор+1   16548Hofflin+1   791Валерий Жданов+1   16218Дмитрий+1   3922Александр+1   2912Игорь+1  

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





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

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


Научился: Написала функцию для решения Судоку. Написала рекурсивную функцию пошагового заполнения пустых клеток судоку. Решение сложной задачи (для 20 клеток) выполнялось с большим количеством возвратов.
Трудности: не выводится в консоль печать счетчика для количества входов в рекурсию.



Научился: Пытался написать рекурсивную формулу сам, запилил все проверки выхода и завершения, начал писать алгоритм, но что-то сломался и посмотрел видео. буду искать курс по развитию этой стороны себя (комбинаторика много раз упоминалась в видео, наверное она будет следующей и скорее всего еще буду листать алгоритмы время от времени) Время поиска решения ооочень варьируется, сейчас вот простой ищет уже пару минут, а до этого секунд 10 заняло (с задержкой для анимации) и результат не сохранятеся) когда решение найдено - рекурсия просто разворачивается и поле девственно пусто