Курсы для программистов

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

Решение Судоку

Серия видеоуроков по созданию алгоритма решения известной головоломки.

Мы пишем консольное приложение,
которое считывает с файла/интернета поле,
находит все возможные решения заданной головоломки
рекурсивным алгоритмом, по правилам игры Судоку.
Процесс поиска отображается визуально.

Посмотрите сайт, посвящённый этой игре: http://робомозг.рф
Автор сайта - наш формулист 3397. Сергей.


Решение головоломки Судоку.
Генерация полей.

2,000 руб.


Для подписки на пакет необходимо авторизоваться.

Список уроков | фото | видео

# Название видеоурока Решило Рейтинг Доступ
1 Вступление 00:05:08 14 чел. ★ 5 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 24 час. 00 мин. [Показать отчёт]
Научился: Узнал правила игры Судоку. Научился решать судоку для самого легкого уровня. 
Сложности: Самым сложным было то, что когда ставишь цифры и остается две клетки и обе клетки могут содержать только скажем двойку или другую цифру - то есть игру сделал неправильно. Собственно говоря из-за этого пришлось попотеть целую неделю. Я нашел сайт sudokuprint.ru и выбрал кроссворд и напечатал его несколько экземпляров - у меня только ручка и карандашика нет. Кстати печатал сразу несколько экземпляров кроссвордов с кандидатами (то есть теми достимыми в данной клетке цифрами) , только так я смог решить. Кстати возникали неоднозначные ситуации, ну например остаются две клетки и в обоих может быть 7 или 8. Или же другой случай остаются 3 клетки в одной может быть 1 или 2, в другой 2 или 3 , в третей 1 или 3. Вот сидишь и ломаешь голову, какую цифру подставить. Когда кандидат один на одну клетку все прекрасно. 
Комментарии: Прекрасное начало. Пришлось изрядно попотеть , но я не жалею. Кстати сразу идея - помимо судоку можно же решать японские кроссворды. 
2 Сетка для цифр 00:16:08 14 чел. ★ 4.9 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 23 мин. [Показать отчёт]
Научился: Научился выводить рационально сеточку судоку. 
Сложности: Ничего. 
Комментарии: Было лень в редакторе что-то рисовать. 
3 Печать цифр в таблице 00:17:57 14 чел. ★ 5 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 32 мин. [Показать отчёт]
Научился: Научился помещать цифры в отдельные координаты ячейки и выводить их на экран. 
Сложности: Собственно ничего - Витольдович все хорошо объяснил. 
Комментарии: Делегат - это значок такой (у меня на скрине) - шутка. Делегат - это возможность вызывать функции одного класса из другого посредством передачи некой ссылки, если бы это был бы C++ , то можно было делегат назвать указателем, а так очень удобная штука и позволяет меньше кода писать. 
4 Проверка правил игры 00:13:23 13 чел. ★ 5 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 20 мин. [Показать отчёт]
Научился: Научился проверять интервалы судоку. 
Сложности: Ничего. 
Комментарии: Ура первые рабочие судоку распечатались. 
5 Загрузка головоломки с интернета 00:25:44 12 чел. ★ 4.8 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 43 мин. [Показать отчёт]
Научился: Научился генерировать на сайте игру судоку и использовать в своей программе. 
Сложности: Я так и не смог скопировать Ctrl+A и Ctrl+C - копируется все кроме цифр - во всяком случае в FireFox и IE - других браузеров у меня не стоит. Кстати о птичках - сайт позволяет сохранять игру в виде ss- файлов (которые по факту явлюятся текстовыми). Так что я сделал свой генератор, который считывал данные именно с ss файлов. 
Комментарии: Вот код моего генератора: public void LoadSudoku(string filename) { string[] lines = File.ReadAllLines(filename); int y=0; for (int i = 0; i < lines.Length; i++) { string s = lines[i]; if (lines[i].Contains("---")) continue; s = s.Replace("!", ""); s = s.Replace('.', '0'); for (int x = 0; x < s.Length; x++) sudoku.PlaceDigit (x,y, int.Parse ( s.Substring (x,1))); y++; } }  
6 Идея алгоритма - 81 цикл 00:11:48 11 чел. ★ 4.8 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 29 мин. [Показать отчёт]
Научился: Научился прорабатывать рекурсивный алгоритм поиска в глубину при решении судоку. 
Сложности: Ничего. 
Комментарии: Лучше поручать такие рекурсивные задачи компьютеру. 
7 Рекурсивная функция поиска 00:25:24 9 чел. ★ 5 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 1 час. 43 мин. [Показать отчёт]
Научился: Наконец-таки научился решать судоку. 
Сложности: Ничего. 
Комментарии: Следующий этап для каждой клетки брать только те цифры, которые допустимы для нее, расстановкой цифр потихоньку убирать цифры в соответствующих клетках. 
8 Сохранение ответа 00:07:28 9 чел. ★ 5 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 10 мин. [Показать отчёт]
Научился: Научился сохранять результат судоку в файл. 
Сложности: Ничего. 
Комментарии: ++++ 
9 Генерация головоломок 00:15:25 8 чел. ★ 5 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 29 мин. [Показать отчёт]
Научился: Научился генеровать случайные карты для судоку. 
Сложности: Сгенерировать карту, чтобы была решаема. 
Комментарии: Я прикрепил скриншот - вот попытаемся поставить двойку в место, где обозначил крестиками. В левом верхнем углу не дает та двойка, которая в в правом верхнем углу. В остальные места не дает ставить двойка, которая находится в нижнем квадрате, а это не правильно - для верхнего левого квадрата невозможно поставить двойку из-за такой наведенки. Нужна еще одна проверка, на целостность отдельного квадрата, чтобы такой ошибки не было. Да чуть не забыл следующий курс буду изучать либо asp, либо сокобан - еще не решил. 
10 ФИНАЛЬНЫЙ УРОК 6 чел. ★ 4.7 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 1 час. 51 мин. [Показать отчёт]
Научился: Особо ничему. 
Сложности: Ничего. 
Комментарии: Видеообзор опубликовал. 
Видеообзор: https://youtu.be/XfISSeGhB_o
11 VIP. Модульное тестирование 00:36:07 5 чел. ★ 5 Done
  Отчёт отправил: 7119. Новопашин Владимир Решено за 10 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего. 
Комментарии: Данный урок прошел в курсе "Новые технологии", тем кто не знакомым с ним будет очень полезным уроком. 
  Итого:   11 видеоуроков общей продолжительностью 2 час. 54 мин. 5 чел. ★ 4.93  
  Финалисты:   zhikharevav,   Максим,   Новопашин Владимир,   Максим Лапшинов,   Волнухин Владимир .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: -----------
Трудности: записать запись
следующий курс Коллекция графа
Смотреть видеозапись: https://youtu.be/nWZPC1u7fSg
Научился: Узнал что такое рекурсия. в принципе и все. ну и конечно повысил квалификацию в C# (хоть на чучуть)
Трудности: Разобраться в рекурсии = она у меня по большому счету не заработала.
Курс конечно +- вышел.
Смотреть видеозапись: https://www.youtube.com/watch?v=A3JH6BWW-gs