Jaka jest motoda znalezienia drogi wyjścia z labiryntu?
Albo zapytam inaczej:
Mam planszę w grze (plansza taka jak szachownica) i jak znaleźć czy jest przejście między dwoma punktami na planszy, ale tylko po liniach prostych.
Chodzi mi o taką grę Kulki, gdzie trzeba było ustawić 5 w linii aby zdobyć punkt, jak sprawdzić czy jest przejście z punktu do punktu?
Dzięki za pomoc!
Poczytaj o A*
Z KAZDEGO dwuwymiarowego labiryntu wyjdziesz jesli od wejscia bedziesz sie trzymal jednej sciany - lewej lub prawej.
Rozwiązanie Shreq'a pomimo, iż prawidłowe może dać bardzo długą ścieżkę. Natomiast algorytm A* zaproponowany przez Milkę gwarantuje najbardziej optymalną (jest coś takiego? no w każdym razie optymalną) ścieżkę o ile tylko istnieje rozwiązanie labirytnu.
Ja tak jeszcze zapodam linkiem dla prawdziwych maniakow labiryntow :-) http://www.astrolog.org/labyrnth.htm
najbardziej optymalną (jest coś takiego? no w każdym razie optymalną)
Oczywista, że jest :) choc raczej powinno być najoptymalniejszą.
najbardziej optymalną (jest coś takiego? no w każdym razie optymalną)
Oczywista, że jest :) choc raczej powinno być najoptymalniejszą.
Obie formy są poprawne [browar]
Jeśli chodzi o najszybsza (najtańszą) drogę z punktu A do punktu B, to proponuje zainteresować się algorytmem Bellmana (ew. proszę na maila, to prześle gotowy programik)
Dzięki ludziska :) Już zrobiłem i działa!
Wielkie POZDRO FOR ALL :-D
najbardziej optymalną (jest coś takiego? no w każdym razie optymalną)
Oczywista, że jest :) choc raczej powinno być najoptymalniejszą.
Tak jeszcze pociągnę temat. Optymalna = najlepsza. Więc wątpię, czy jest coś takiego jak stopień wyższy i najwyższy od wyrazu 'optymalny'. To musiało by być coś lepsze niż 'najlepsze' :)
To tak btw o 3:40 ;)
Optymalna = najlepsza. Więc wątpię, czy jest coś takiego jak stopień wyższy i najwyższy od wyrazu 'optymalny'. To musiało by być coś lepsze niż 'najlepsze'
Sądzę jednak, że sformuowanie najbardziej optymalna jest poprawne: dane rozwiązanie może być optymalne pod danym względem, ale nieoptymalne pod innym. Jeśli wśród nich znajdziemy rozwiązanie optymalne pod względem największej liczby czynników, to zdaje się, że bedzie ono najbardziej optymalne...
Oczywiście nie dam głowy :)
Jestem skłonny uznać powyższy wywód i zakończyć tym samym polemikę w tej materii [soczek].
Viking, to mógłbyś mi przesłać źródło Bellmana na wychodzenie z labiryntu?
Mój mail: [email protected]
Dzięki