Какой путь должен пройти Роб со своей исходной клетки?

Содержание: Поиск пути на графе
Описание: Для решения данной задачи поиска пути на графе нужно воспользоваться алгоритмом поиска в глубину или алгоритмом поиска в ширину. Алгоритм поиска в глубину начинает движение от исходной вершины и переходит к смежным вершинам, пока не достигнет конечной вершины, либо пока не найдет путь, ведущий к конечной вершине. Алгоритм поиска в ширину, в свою очередь, ищет путь, распространяяся на все смежные вершины одновременно на каждом уровне графа.

Дополнительный материал: Предположим, у нас есть сетка 5х5 клеток, где каждая клетка либо свободна, либо заблокирована, и Роб находится в верхнем левом углу сетки. Требуется найти путь для Роба до нижнего правого угла сетки, двигаясь только вправо или вниз через свободные клетки. Чтобы найти путь, мы можем использовать алгоритм поиска в глубину или алгоритм поиска в ширину, примененный к графу, представляющему данную сетку.

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

Дополнительное задание: Дана сетка 4х4 клетки, в которой клетки с координатами (2,2) и (3,3) заблокированы. Найдите путь для Роба от клетки (1,1) до клетки (4,4), двигаясь только вправо или вниз через свободные клетки.