Browsing by Author "Kowalski, Filip"

Now showing 1 - 1 of 1

Access status: Open Access ,
Optymalizacja algorytmu wave function collapse pod kątem czasu wykonania
(Wydawnictwa AGH, 2025) Kowalski, Filip
Algorytm <i>wave function collapse</i> (WFC) ma zalety, dzięki którym stanowi narzędzie przydatne w generowaniu proceduralnym, jednak często jest wymagający obliczeniowo, co ogranicza możliwości jego praktycznego stosowania. W niniejszej pracy przeanalizowano czas wykonania algorytmu WFC i zaproponowano metody jego optymalizacji. Z przeprowadzonych testów wynika, że wąskim gardłem jest krok obserwacji, w szczególności obliczanie minimalnej entropii. Aby skrócić czas wykonania algorytmu, wykorzystano dwie techniki optymalizacyjne: zapamiętywanie wartości entropii poszczególnych komórek oraz buforowanie listy indeksów komórek o aktualnie najniższej entropii. Testy przeprowadzone na siatkach o różnych rozmiarach wykazały, że zaproponowane usprawnienia pozwoliły na ponad 100-krotne przyspieszenie algorytmu, co znacząco poprawia jego użyteczność w zastosowaniach wymagających większej wydajności.