Pytania otagowane jako algorithm

Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania. Dokładniej, algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji.

4
Proceduralny… dom z generatorem pomieszczeń
Patrzyłem na niektóre algorytmy i artykuły dotyczące proceduralnego generowania lochów. Problem polega na tym, że próbuję wygenerować dom z pokojami, które wydają się nie spełniać moich wymagań. Po pierwsze, lochy mają korytarze, w których domy mają sale. I choć początkowo mogą wydawać się takie same, korytarz jest niczym więcej niż …
9
Algorytm pakowania tekstur
Co to jest dobry algorytm pakowania tekstur? Technicznie rzecz biorąc, pakowanie pojemników jest trudne NP , więc heurystyka jest tym, czego naprawdę chcę.
1
Jak działają shadery Raymarch?
Patrzyłem na shadery znalezione tutaj shadertoy.com i większość z nich ma wspólny szum i rymarchę. W ogóle nie rozumiem kodu źródłowego, ale naprawdę chcę. Jak działają te shadery i jak działa algorytm raymarch? Wszędzie szukałem i nic nie mogę znaleźć na ten temat. Dzięki
3
Jak wygenerować teren w stylu Worms?
Pracuję nad grą w stylu Worms i chcę proceduralnie wygenerować teren. Wcześniej generowałem dużo terenu, używając perlinowego hałasu, i tego właśnie zacząłem używać w tej grze. Jedyny problem polega na tym, że jest zbyt prosty i nudny, dając mi trochę wzgórz, ale nie złożoność, której chcę. Chciałbym mieć takie funkcje …
3
Jak wygenerować losowy poziom z nasion? [Zamknięte]
Jak mógłbym użyć losowego ziarna do wygenerowania poziomu gry? To samo ziarno powinno zawsze generować dokładnie ten sam poziom. W tym przykładzie byłby to poziom stylu Worms . Każdy poziom miałby więc motyw (łąki, śnieg itp.), Teren podstawowy, różne obiekty, takie jak drzewa. Więc gdzie miałbym zacząć tworzyć tego rodzaju …
9
Jak mogę obliczyć prostoliniowość narysowanej linii?
Pracuję nad grą, która wymaga od graczy narysowania linii od punktu A (x1, y1) do drugiego punktu B (x2, y2) na ekranie urządzenia z Androidem. Chcę dowiedzieć się, jak dobrze ten rysunek pasuje do linii prostej. Na przykład wynik 90% oznaczałby, że rysunek prawie idealnie pasuje do linii. Jeśli gracze …
5
Jak w 2D efektywnie znaleźć najbliższy obiekt do punktu?
Mam spory silnik gry i chciałbym znaleźć funkcję znajdującą się najbliżej listy punktów. Mógłbym po prostu użyć twierdzenia Pitagorasa, aby znaleźć każdą odległość i wybrać minimalną, ale to wymaga iteracji przez wszystkie z nich. Mam również system kolizji, w którym zasadniczo zmieniam obiekty w mniejsze obiekty na mniejszej siatce (coś …
35 c++  2d  algorithm  vector  picking 
2
Generowanie losowe / proceduralne vs. wcześniej generowane poziomy
Jakie zalety / wady korzystania z generowania losowego / proceduralnego w porównaniu z wcześniej przygotowanymi poziomami? Wydaje mi się, że niewiele jest innych, poza tym, że przedmioty mogą stanowić problem w dystrybucji w losowo wygenerowanym terenie i że wygenerowany teren może wyglądać dziwnie. Minusem wcześniejszych poziomów jest to, że musiałbym …
2
Zrozumieć hałas Perlina
Zabawiam się Perlin Noise po pracy z Diamond Square. Śledziłem implementację Hugo Eliasa, która w zasadzie tworzy serię funkcji z x, y jako danymi wejściowymi, aby wyrzucić każdą wartość współrzędnej. Mój kod PHP jest tutaj : Mam dwa pytania: Jak użyć algorytmu do wygenerowania mapy wysokości w tablicy? Nie w …
31 algorithm  php 
12
Jak mogę przyspieszyć A *, gdy cel jest nieprzejezdny?
Tworzę prostą grę 2D opartą na kafelkach, która wykorzystuje algorytm wyszukiwania ścieżki A * („gwiazda”). Wszystko działa poprawnie, ale mam problem z wydajnością wyszukiwania. Mówiąc najprościej, kiedy klikam nieprzejezdną płytkę, algorytm najwyraźniej przechodzi przez całą mapę, aby znaleźć drogę do nieprzejezdnej płytki - nawet jeśli stoję obok niej. Jak mogę …
2
Czy A * jest skuteczny, nawet gdy poruszają się przeszkody?
Właśnie zaczynam się uczyć o znajdowaniu ścieżki i przyglądam się algorytmowi A *, a moim głównym zmartwieniem jest to, że wszystkie przykłady, które widziałem, pokazują przeszkody statyczne, które oblicza. Jeśli mam poruszające się przeszkody, powiedzmy na przykład inne postacie, poruszające się także, że postać musi znaleźć drogę, zakładam, że będę …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.