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

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

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

 11019

-- Trira

Закрыть

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

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

    Способы оптимизации алгоритма поиска решения:
    habrahabr.ru/post/173795/
  • Дата отправки отчёта: 19 октября 2018 г.
  • Задание выполнено: за 1 день 2 час. 40 мин.
  • Чему научился: Написала функцию для решения Судоку. Написала рекурсивную функцию пошагового заполнения пустых клеток судоку. Решение сложной задачи (для 20 клеток) выполнялось с большим количеством возвратов.
  • Что было сложным: не выводится в консоль печать счетчика для количества входов в рекурсию.
  • Оценка видео-уроку:
Отчёт от 11019 за Судоку / Рекурсивная функция поиска

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



Оцени работу

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

8275. --
Tekashnik
Tekashnik
ответить
→  Trira  # Судоку / Рекурсивная функция поиска / 2018-10-19 19:33

Вот бы с помощью алгоритма "Х" Дональда Кнута написать решение судоку, было бы интересней))                                                                                                                                                                                                                                                                                                                               


1. --
Евгений Волосатов
Евгений Волосатов
ответить
→  Tekashnik  # Судоку / Рекурсивная функция поиска / 2018-10-24 18:45

Так напиши, Текашник. Ты же всё можешь!


8275. --
Tekashnik
Tekashnik
ответить
→  Евгений Волосатов  # Судоку / Рекурсивная функция поиска / 2018-10-24 20:14

Я хотел)) но почему то сдулся, вообще идея отличная) надо будет к этому вернуться...


  • Отчёт оценивали:
    18493. Evgenii Kudriavtcev+1   19384. Владимир+1   17947. Dmitry Sinitsin+1   15822. Павел Демьянов+1   13385. KpucTo6aJlb+1   10494. Алексей В.+1   8275. Tekashnik+1   3922. Александр+1   20105. Макс Тимашков0   17606. Виктор+1   19525. Александр Балбашов+1   3747. Сергей+1   6452. Кирилл Шмойлов+1   1. Евгений Волосатов+1  

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





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

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

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

Ты в любой момент сможешь отписаться от рассылки.
11019. Trira / Судоку / Рекурсивная функция поиска


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

986. Антон Лазарец / Судоку / Рекурсивная функция поиска


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