Backtracking. Поиск с возвратом. LeetCode алгоритмы 79 Word Search

Курсы по алгоритмам: 1. Алгоритмы и структуры данных - ПОЛНЫЙ КУРС: 2. Алгоритмы и структуры данных - ОТКРЫТЫЙ КУРС: *** Изучение Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): 2. Python - ПОЛНЫЙ КУРС (часть 2): *** Группа в Tg: Мой второй канал: @analitiqtutor *** Полезные ссылки из видео: 1. Задача 79 Word Search: 2. Репозиторий на GitHub с решениями: *** В этом видео мы разбираем тему Backtracking (Поиск с возвратом) на примере задачи с LeetCode. Бэктрекинг - это общий метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве М. Как правило, позволяет решать задачи, в которых ставятся вопросы типа: «Перечислите все возможные варианты …», «Сколько существует способов …», «Есть ли способ …», «Существует ли объект…» и т. п. Термин backtracking был введен в 1950 году американским математиком Дерриком Генри Лемером. Незначительные модификации метода поиска с возвратом, связанные с представлением данных или особенностями реализации, имеют и иные названия: метод ветвей и границ, поиск в глубину, метод проб и ошибок и т. д. Поиск с возвратом практически одновременно и независимо был изобретен многими исследователями ещё до его формального описания.