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.
Mam boty w prostokątnej formacji z rzędami i kolumnami. Problem pojawia się, gdy bot jest dodawany lub usuwany z formacji. Kiedy tak się dzieje, boty muszą się tak przestawić, aby formacja prostokątna była w przybliżeniu tym samym współczynnikiem kształtu i była możliwie jak najbardziej prostokątna. Jak to zrobić? Jakieś pomysły: …
Właściwie to jeszcze nie zacząłem programować dla tego, ale chciałem zobaczyć, jak bym to zrobił. Powiedzmy, że mam siatkę płytek, wszystkie tego samego rozmiaru, niektóre przechodzące, a niektóre nie. Jak miałbym zacząć tworzyć siatkę nawigacyjną wielokątów z tej siatki? Moim pomysłem było wyciągnięcie nieobrotowych płytek i przedłużenie linii stamtąd krawędzi, …
Mam obiekt pokoju zdefiniowany przez kolekcję zapętlonych segmentów linii, dla których muszę obliczyć powierzchnię. Klasy można opisać następująco (w pseudokodzie): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); } class Room { List<Segment> walls; ... float …
Mam mapę siatki sześciokątnej 2D. Każda komórka szesnastkowa ma wartość wysokości używaną do ustalenia, czy jest to woda, czy ocean. Próbuję wymyślić dobry sposób na określenie i oznakowanie zbiorników wodnych. Oceany i morza śródlądowe są łatwe (przy użyciu algorytmu wypełniania powodzi). Ale co z akwenami takimi jak Morze Śródziemne ? …
Próbuję zaimplementować algorytm do obliczania koloru nieba na podstawie tego papieru (model Pereza). Zanim zacząłem programować moduł cieniujący, chciałem przetestować tę koncepcję w Mathematica. Są już pewne problemy, których nie mogę się pozbyć. Może ktoś już zaimplementował algorytm. Zacząłem z równań dla bezwzględnych zenital luminancji Yz, xza yzjak zaproponowano w …
Dzięki temu postowi : Sześciokątne płytki i znajdowanie sąsiadujących z nimi sąsiadów , jestem w stanie zebrać sąsiednie płytki do danej płytki. Ale prawie utknąłem na algorytmie, który daje mi tylko „pierścień” płytek określonych przez przesunięcie. Algorytm podany w tym artykule Przepełnienie stosu nie dba dokładnie o kolejność, w jakiej …
Jeśli masz wektor 2D wyrażony jako xiy, co jest dobrym sposobem na przekształcenie go w najbliższy kierunek kompasu? na przykład x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass direction
Rozumiem, kiedy używać list, ale nie rozumiem, kiedy lepiej jest używać wektorów niż list w grach wideo: kiedy lepiej mieć szybki losowy dostęp? (I rozumiem, dlaczego szybciej wstawiać / usuwać listy, ponieważ po prostu usuwa / dodaje wskaźniki, ale wciąż musi znaleźć odpowiedni element ...)
W najgorszym przypadku akademii naucza się Big O nad wszystkim innym. W porównaniu ze złożonością przestrzeni, normalną analizą przypadków, prostotą ponad złożonością itp. W szczególności dla programowania gier i przemysłu, co naprawdę ma największe znaczenie i dlaczego? Referencje byłyby bardzo pomocne.
Próbuję stworzyć generator łamigłówek Sudoku. Jest to o wiele trudniejsze niż się spodziewałem, a im bardziej się w to pakuję, tym trudniej jest! Moje obecne podejście polega na podzieleniu problemu na 2 kroki: Wygeneruj kompletną (rozwiązaną) łamigłówkę Sudoku. Usuwaj liczby, aż da się rozwiązać i ma tylko 1 rozwiązanie. W …
Psychologiczne zjawisko awersji do strat odnosi się do tego, jak gracze odczuwają straty dwukrotnie mocniej niż zwycięstwa. Na przykład PvP Bite Fight to symulacja oparta na prawdopodobieństwach związanych z umiejętnościami postaci, a gracze wyrażają to uczucie wiele razy w tygodniu na forach społeczności. Jeśli nie chcesz tworzyć gry typu pay-to-win, …
Zajmuję się tworzeniem gry strategicznej w czasie rzeczywistym na kursie informatyki. Jednym z trudniejszych aspektów wydaje się być praca w sieci klient-serwer i synchronizacja. Przeczytałem na ten temat (w tym 1500 łuczników ), ale zdecydowałem się na podejście klient-serwer w przeciwieństwie do innych modeli (na przykład przez sieć LAN). Ta …
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. Znane są tylko …
Jak można zaprogramować symulację boidów 2D w taki sposób, aby mogła ona wykorzystywać moc obliczeniową z różnych źródeł (klastry, GPU). W powyższym przykładzie bezbarwne cząstki poruszają się, aż skupią się (żółte) i przestaną się poruszać. Problem polega na tym, że wszystkie byty mogłyby potencjalnie oddziaływać na siebie, chociaż jest mało …
Czy istnieje taki algorytm do sortowania tablicy punktów 2D w kolejności zgodnej z ruchem wskazówek zegara? W moim przypadku mam do czynienia z trójkątem prostokątnym, więc tylko 3 punkty. Chciałbym jednak wiedzieć, czy taki algorytm istnieje, a jeśli nie, to w jaki sposób można zwrócić 3 punkty mojego trójkąta w …
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.