Pytania oznaczone «graph-traversal»

Pytania dotyczące algorytmów przemierzania wykresów, takich jak BFS i DFS.

14
Kroki gwarantujące wyjście z labiryntu

Biorąc pod uwagę dwuwymiarowy labirynt, w którym możesz wydać 4 polecenia „ruch w górę / dół / prawo / lewo”. Znając labirynt, ale nie wiedząc, gdzie jest człowiek, jak znaleźć minimalną sekwencję poleceń, która gwarantuje wyjście z labiryntu? Szukam pojedynczej sekwencji poleceń, która zadziała...