Используя текстовый файл из 27400 слов создаём рекурсивный алгоритм подбора слов для популярной игры Балда.
Дата отправки отчёта:
4 августа 2016 г.
Задание выполнено: за
4 час. 20 мин.
Чему научился:
Повторил работу с рекурсией, множествами, динамическими массивами.
Что было сложным:
Рекурсивная функция поиска search.
Комментарии:
Данный урок ранее выполнял в предновогоднюю чашку кофе, тогда сроки выполнения задания были сжаты и поэтому мало времени уделил разбору алгоритма. В этот раз времени много, пишу самостоятельно и хотя использовал алгоритм из урока: двойной цикл по матрице, в нем цикл по алфавиту, далее двойной цикл по матрице с подставленной буквой и запуском рекурсии, но часто возникали мелкие недочеты, ручка с тетрадкой хорошо помогли:). Понравилась работа рекурсивной функции и как она "заметает" за собой следы. Оптимизация поиска так же хорошо подошла для этой задачи.
Научился: Научился пользоваться некоторыми свойствами Словаря. Трудности: Не все ясно в работе со словарями Бот Балда получен как подарок за окончание курса СОКОБАН.
Большое Спасибо! Очень хороший приз.
Однако, по Сокобану за мной остался должок в виде Заключительного видео обзора. Его пришлось отложить из-за технических проблем. Звук записывался с большими шумами. На днях удалось записать звук отдельно с помощью мобильного телефона и затем пришлось накладывать звук на видео. Приятного просмотра.
Научился:
1) Перебирать все варианты на заданном поле
2) Оптимизировать сей процесс Трудности:
Ничего, спасибо, все понятно =)
Вывод сделал через TreeView, чтобы можно было легко разделять слова разной длины; добавил поле для ввода стартового слова, чтобы самому его не вбивать; при выборе слова на поле показывается, куда ставить букву (если выбрать что-то другое - буква и выделение пропадают), если же на вариант нажать 2 раза, то он автоматически внесется в список использованных слов (и более отображаться не будет, если его возможно будет составить), а поле с вариантами - обновится;
Как-то так =)
