Недавно я поставил перед собой задачу написать алгоритм поиска в глубину для создания лабиринта и нахожусь на финишной прямой в его завершении, но большую часть последней половины проекта я боролся с конкретной ошибкой.Я использую двоичный код для записи связей между двумя соседними узлами дерева (изучите теорию сетей, если вы еще этого не сделали, это замечательная и очень важная область программирования), которая выглядит следующим образом: 0:нет направления, 1: влево, 2: вправо, 4: вверх, 8: вниз, и любое из них, сложенное вместе, дает свои направления, т. е.: 3: влево-вправо, 12: вверх-вниз, 7: влево-вправо-вверх. ...
Следующая функция является основной и теоретически работает для двумерного списка любого размера (не учитывая, что Python отключил меня из-за слишком большого количества итераций >:^
Подробнее здесь: https://stackoverflow.com/questions/786 ... -functions
