patologia, że typ próbuje na algorytmie z drugiego roku zarabiać.
@barber-barberski: Co jest w tym złego? Nawet wyżej w komentarzach Mireczek pisał, że kupił licencję, bo wykorzystywał to do zrobienia książki i sprzedawał na Amazonie. Gdyby to było z materiału z 4 roku, to już ok, czy musi to być dopiero magisterka? Bądź co bądź, to wiedza techniczna; klasyka nie znasz?
Napisałem kiedyś podobny generator w samym js. Tutaj jeżeli dobrze widzę to wraca rezultat z backendu. Problem jest przy przeszukiwaniu dużego labiryntu gdzie jeżeli napotkamy na skrzyżowanie lub rozwidlenie to ustawiamy pozycje na górze stosu i lecimy dalej. Przeglądarki udostępniają mala pamięć na przechowywanie takich informacji. Tak samo algorytm BFS potrafił się wywalić przy większym labiryncie. Nie dziwi mnie tutaj maksymalny rozmiar 200x200.
@becvvv: Samo generowanie labiryntu nie wymaga dużej ilości pamięci i to niezależnie od rozmiaru. Problem pojawia się przypadku znalezienia drogi od wejścia do wyjścia. 200x200 to taka bezpieczna wartość dla najprostszego algorytmu wyszukującego rozwiązanie, sam JS wywalał przepełnienie stosu przy 400x400 zależnie od seed'a, bfs przy kilka tysięcy kolumn na kilka tysięcy wierszy. Dla najprostszego algorytmu czas rozwiązania i ilość przechowywanych informacji wzrasta kwadratowo z każdym kolejnym wierszem i kolumną.
Komentarze (73)
najlepsze
@becvvv: Następny, ostatnio wysyp mam na czarnej, won.
@barber-barberski: Co jest w tym złego? Nawet wyżej w komentarzach Mireczek pisał, że kupił licencję, bo wykorzystywał to do zrobienia książki i sprzedawał na Amazonie. Gdyby to było z materiału z 4 roku, to już ok, czy musi to być dopiero magisterka? Bądź co bądź, to wiedza techniczna; klasyka nie znasz?
@Mazowia: W sensie to mało, czy dużo?