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.
Robię Tower Defense i potrzebuję do tego dobrego algorytmu ścieżki. Myślałem o Dijkstrze, ale potrzebuję takiego, który może być dynamiczny; musi być w stanie aktualizować się, gdy jedna krawędź zostanie usunięta lub dodana bez pełnego ponownego obliczenia. Koduję w C #, jeśli to pomaga.
Chciałbym używać Elo do śledzenia rankingów graczy między meczami określonej gry, jednak w grę może grać maksymalnie czterech graczy. Widziałem gry takie jak Carcassonne, w których korzysta Elo z więcej niż dwoma graczami, ale nie znam Elo po pojedynku 1-1. Z artykułu w Wikipedii , równania dla dwóch graczy, które …
Mam doświadczenie w inżynierii lądowej i regularnie wykonuję analizy hydrauliczne i hydrologiczne. Sprzedają stopnie za takie rzeczy, ale tak naprawdę to nie jest nauka o rakietach. Niedawno przyszło mi do głowy, aby zaimplementować cały proces hydrologiczny i hydrauliczny dla terenu na GPU. Nauczyłem się shaderów obliczeniowych dopiero niedawno, więc obecnie …
Jestem ciekawy, jakie są najlepsze praktyki w branży tworzenia gier, aby renderować wszechświat 3d? Być bardziej specyficznym: Punkty danych są podane i statyczne. Każdy punkt ma pozycję, kolor i rozmiar; Cały zestaw danych jest znacznie większy niż dostępna pamięć; Użytkownik powinien mieć możliwość „pomniejszenia”, aby zobaczyć większy obraz naraz; Najbardziej …
Tworzę prostą grę opartą na siatce heksadecymalnej i chcę, aby mapa była równo podzielona między graczy. Mapa jest tworzona losowo i chcę, aby gracze mieli mniej więcej taką samą liczbę komórek i stosunkowo małe obszary. Na przykład, jeśli na mapie jest czterech graczy i 80 komórek, każdy z graczy miałby …
Projektuję sieciową turową strategię walki floty kosmicznej 3D-6DOF, która w dużej mierze opiera się na dostosowaniu statku. Pozwól, że wyjaśnię trochę grę, ponieważ musisz dowiedzieć się o niej trochę, aby postawić pytanie. Moim celem jest możliwość stworzenia własnej floty statków o niestandardowych kształtach i dołączonych modułach (śmigła, belki ciągnika ...), …
Mój przyjaciel i ja dyskutowaliśmy nad innym pomysłem na zezwalanie na niszczenie materiałów w świecie w bardzo fragmentaryczny sposób i zaproponował pomysł przedstawiania ciał stałych jako bardzo widocznych płynów. Mam intuicję, że byłoby to albo: A) bardzo trudne, albo B) bardzo zasobochłonne, ale nie jestem pewien. Czy taki model jest …
dany zestaw wierzchołków i trójkątów dla każdej siatki. Czy ktoś zna algorytm lub miejsce, w którym można zacząć szukać (najpierw spróbowałem google, ale nie znalazłem dobrego miejsca do rozpoczęcia) do wykonywania operacji boolowskich na wspomnianych siatkach i uzyskania zestawu wierzchołków i trójkąta dla powstałej siatki? Szczególnie interesujące są odejmowanie i …
Pracując z algorytmem lejka pokazanym na kaczce fermentacyjnej nie jestem pewien, jak działa wykrywanie lejka. Czy ktoś może mi wyjaśnić tę metodę w jasny sposób lub zasugerować alternatywny sposób wykrywania lejka i jeśli strony lejka pokrywają się?
Mam system, w którym możesz kliknąć raz, aby umieścić węzeł w scenie. Po umieszczeniu 3 węzłów tworzy trójkąt. Po umieszczeniu jakichkolwiek przyszłych węzłów tworzy nowy trójkąt, łącząc ten węzeł z 2 najbliższymi istniejącymi węzłami. Działa to dobrze przez większość czasu, ale jest wadliwe, gdy jest używane w pobliżu trójkątów o …
Jakiś czas temu zapytałem, jak ustalić, kiedy twarz nakłada się na inną. Porada polegała na użyciu bufora Z. Nie mogę jednak użyć bufora Z w moim bieżącym projekcie i dlatego chciałbym użyć algorytmu malarza. Nie mam jednak pojęcia, kiedy powierzchnia jest za lub przed inną. Próbowałem wielu metod, ale wszystkie …
Widziałem kilka filmów z Voronoi na Youtube . Jakie masz z tego doświadczenia? Jakie są zalety i wady złożoności czasu, złożoności zasobów, trudności we wdrażaniu ...? Czy naśladuje to, jak zareagowałby prawdziwy materiał?
Chcę stworzyć grę 2D, ale chciałbym, aby postać nosiła mnóstwo różnych urządzeń w różnych kombinacjach, takich jak RPG lub coś takiego. Powiedzmy, że użytkownik zmienia ramiona i spodnie, musi to zostać pokazane graczowi, a wszystkie te różne urządzenia muszą podążać za akcją różnych postaci (uderzenie, trafienie, magia pisowni itp.). Widzę …
Powiedzmy, że mam siatkę prostokątów o różnych kształtach i kolorach i chcę zmniejszyć (w miarę zbliżona do optymalnej jest w porządku, optymalna nie jest konieczna) liczbę prostokątów reprezentujących ten sam układ kolorów. Powyższy obraz jest bardzo uproszczonym przypadkiem, a odstępy między prostokątami służą wyłącznie do wizualizacji - byłyby właściwie ciasno …
Próbuję obliczyć, które kafelki dana jednostka może „zobaczyć”, gdy jest zwrócona w określonym kierunku na mapie kafelków (w określonym zakresie i kącie skierowania). Najprostszym sposobem byłoby narysowanie pewnej liczby płytek na zewnątrz i raycasta na każdą płytkę. Mam jednak nadzieję na coś nieco bardziej wydajnego. Obraz mówi tysiąc słów: Czerwona …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.