Bardzo mało wiem o tworzeniu gier i staram się owijać w głowie algorytmy wyszukiwania ścieżek. Rozważ tę konfigurację: agent znajduje się na mapie 2D i musi znaleźć najkrótszą drogę do znanego na całym świecie obiektu, ale ma tylko informacje o przeszkodach w swoim zasięgu widzenia lokalnego (tzn....
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...
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ć...
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....
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...
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...
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...
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,...
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...
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ą
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...
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
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...
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...
Moim celem jest przedstawienie graczowi zaszyfrowanego słowa, które należy zmienić z powrotem do oryginalnej postaci: OELHL -> CZEŚĆ Chcę algorytmu szyfrującego, który bierze dowolne słowo (> 3 lub 4 litery, może zawierać spacje) i zamienia je w najmniej rozpoznawalną formę. Chociaż losowe...
Jakiego rodzaju algorytmu cieniowania można użyć do tworzenia takich cieni? ten, który tworzę, jest podobny, ale wszystko odbywa się za pomocą interfejsu API rysowania 2D opartego na OpenGL, więc nie ma współrzędnej Z. Ponadto, dla samej ręki, naprawdę chciałbym uzyskać zacienione odczucie, jak...
Próbuję opracować grę karcianą dla Androida. Czy ktoś może mi zasugerować, jak napisać kod do efektywnego tasowania kart do
Próbuję zaimplementować algorytm AI dla Bomberman. Obecnie mam działającą, ale niezbyt inteligentną, podstawową implementację (obecna sztuczna inteligencja jest nadgorliwa w rozmieszczaniu bomb). To jest pierwsza sztuczna inteligencja, jaką kiedykolwiek próbowałem wdrożyć i jestem trochę utknięty....
W mojej grze 2D mam wieżyczki AI, które powinny wspierać gracza, automatycznie strzelając w kierunku wrogów. Chciałbym zmusić ich do inteligentnego strzelania i poprowadzenia celu, zamiast po prostu wycelować w obecną pozycję wroga. Biorąc więc pod uwagę (zawsze stały) wektor prędkości i położenia...
Pracuję nad platformówką, która zawiera muzykę z wykrywaniem beatów. Obecnie wykrywam uderzenia, sprawdzając, kiedy amplituda prądu przekracza próbkę historyczną. Nie działa to dobrze z gatunkami muzyki, takimi jak rock, które mają dość stałą amplitudę. Spojrzałem więc dalej i znalazłem algorytmy...