Cześć,
Mam następujący problem. Mam daną tablicę 3-wymiarową wartości logicznych w kształcie prostopadłościanu, w tablicy zapisany jest labirynt. Mam napisać funkcję, która sprawdza, czy istnieje ścieżka pomiędzy dwoma punktami labiryntu. Niestety mam trochę problemów z wymyśleniem w jaki sposób to zrobić. Podejrzewam, że trzeba zastosować DFS tylko trochę nie wiem jak ten algorytm może wyglądać w przypadku trzech wymiarów.
0
0
No chwila, jak to nie wiesz. Przecież w trzech wymiarach to wygląda identycznie (albo prawie) jak w dwóch.
0
Ja bym jednak sugerował bfsa. A implementacja dla 3d niczym się nie różni od 2d.