Hej,
Mam takie coś:
Kropki to ściana. Hashe to droga. Pierwszy hash z brzegu to wejście do labiryntu. Żeby było wyjście, musi być drugi hash gdzieś przy krawędzi. Mogę się poruszać w pionie i w poziomie. Jak zbadać czy jest z niego wyjście i w razie, gdyby wyjścia nie było to przebytą drogę zamienić na kropki?
Puść bfsa z punktu startowego i jak znajdzie wyjście to jest i możesz wypisać sobie drogę.
Po czym poznać, że znalazło wyjście?
Shalom napisał(a):
...jak znajdzie wyjście to jest...
A gdzie jest wejście do tego labiryntu?
Tam gdzie je sobie zdefiniujesz.
Dzięki za pomoc
wg mnie w takich labiryntach trzeba badac pozycje +1 prawo lewo gora dol :) i jak zagra to zmienic pozycje ktora zagra i znowu badanie