Необходимо создать программу по поиску пути в лабиринте в google colab

ЗАДНИЕ ВЫПОЛНЯЕТСЯ В ОТДЕЛЬНОМ ПРОЕКТЕ GOOGLE COLAB.

Необходимо создать программу по поиску пути в лабиринте. Будет всего 3 задачи:

1. поиск пути по заданному лабиринту от входа к выходу и от выхода ко входу (не всегда они совпадут). Лабиринт - матрица. Ходы это 1, стенки - 0, вход E, выход X. Вокруг всего лабиринта стенки (у меня в матрицы на границе могут быть 1, но нужно матрицу расширить и поставить вокруг моей матрицы стенки. Вход и выход только у стенок. Алгоритм придумывайте сами и просите чат вам его объяснить - пояснение алгоритма также должно быть вставлено в проект google colab.

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

3. Разрабатываем алгоритм для генерации лабиринта заданного размера. Параметром генерации является минимальная длина пути в лабиринте, число входов и выходов

Анимировать путь прохождения в лабиринте, создав gif файл прохождения лабиринта и показав его в колабе.

В коде должны быть комментарии с пояснением к каждой строчке.

Ссылка на файл с матрицей во вложении.