[Kolyaj]

мне подсказали, что для поиска пути в массиве используется "поиски в глубину "

Поиск не в массиве, а в лабиринте (в графе, если более формально), не важно, как вы его храните в памяти. А алгоритм называется волновой.