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
Najszybszy sposób na grupowanie jednostek, które się widzą?
W grze 2D, z którą pracuję, silnik gry jest w stanie podać dla każdej jednostki listę innych jednostek znajdujących się w jej zasięgu widzenia. Chciałbym wiedzieć, czy istnieje ustalony algorytm sortowania jednostek w grupach , gdzie każda grupa byłaby zdefiniowana przez wszystkie te jednostki, które są „połączone” ze sobą (nawet …
12 algorithm 
3
Ewolucja generatora terenu
Niedawno zadałem to pytanie i wydaje się, że wniosek jest taki, że wykorzystanie programowania genetycznego ( GP ) do tworzenia proceduralnych treści gier nie zostało tak naprawdę zrobione. Chcę to zmienić. Jestem pewien, że GP może zostać wdrożony, aby pomóc znaleźć nowy generator terenu. Pytanie, które zadaję, brzmi: w jaki …
1
Wykrywanie sekwencji węzłów w siatce
Biorąc pod uwagę poniższy obraz, muszę wykryć najbardziej optymalną sekwencję na planszy (zielona linia). Niebieskie / czerwone linie przedstawiają możliwe, ale nie najlepsze ruchy. Oto zasady: Możesz przejść do dowolnego kafelka, który jest taki sam i jest twoim sąsiadem (przekątna jest ważna) Po odwiedzeniu kafelka nie można go ponownie odwiedzić. …
12 algorithm 
4
Logika gry podobnej do bejeweled
W prototypie, który robię, jest mini-gra podobna do bejeweled. Używając siatki, która jest tablicą 2d ( int[,]), skąd mam wiedzieć, kiedy użytkownik utworzył dopasowanie? Dbam tylko o poziomo i pionowo. Z czubka głowy myślałem, że po prostu spojrzę w każdym kierunku. Coś jak: int item = grid[x,y]; if(grid[x-1,y]==item) { int …
4
Strategie rozpoznawania gestów
Pracując z Wii często uważam, że konieczne jest rozpoznawanie prostych gestów, do tej pory mogłem głównie spojrzeć na wielkość przyspieszenia, aby rozpoznać gesty wymagane w naszych dokumentach projektowych gry, ale chciałbym stworzyć bardziej niezawodny system, który pozwala „nagrywać” przykładowe gesty i rozpoznawać złożone gesty. Jakie strategie stosowałeś w przeszłości? Dlaczego …
2
W jaki sposób przeprowadzana jest analiza strukturalna w grach (np. Budowanie mostów, wykopywanie lub wykrywanie i 3D)?
Z tego, co rozumiem, typowy interaktywny system kratownicy wymagałby istotnych obliczeń, ponieważ każdy element wpływa na cały system. Myślę, że możesz dowolnie zatrzymać się na danej liczbie iteracji kosztem dokładności w symulacji, ale nie wiem, czy takie podejście wykorzystują te gry (gry budujące mosty są przykładem systemów kratownicowych). Z drugiej …
2
Jak obliczyć czas delta z SDL?
Słyszałem, że możesz obliczyć czas delta za pomocą dwóch funkcji o nazwie SDL_GetPerformanceCounter i SDL_GetPerformanceFrequency. Nie jestem pewien, jak działają całkowicie, ale słyszałem, że jest to trochę podobne do używania SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); NOW = SDL_GetPerformanceCounter(); LAST = …
11 c++  algorithm  sdl 
2
Wyrównany podział przestrzenny osi: podzielić przestrzeń na losowe prostokąty?
Potrzebuję metody dzielenia przestrzeni 3D na losowe kształty pól wyrównanych do osi. Na razie obecnie dzielę przestrzeń 2d na potrzeby testowania. Najbardziej natychmiastowe podejście, jakie wymyśliłem, to zdefiniowanie prostokąta o rozmiarze (1, 1), a następnie rekurencyjne podzielenie wszystkich istniejących prostokątów na dwa nierówne prostokąty na przemian między osią X i …
2
Automatycznie zorganizowany / inteligentny system inwentaryzacji?
przez ostatni tydzień pracowałem nad systemem ekwipunku z Unity3D. Na początku otrzymałem pomoc od facetów z Design3, ale nie upłynęło dużo czasu, zanim podzieliliśmy ścieżkę, ponieważ tak naprawdę nie podobał mi się sposób, w jaki robili swój kod, nie miał żadnego zapachu OOP. Zrobiłem to o krok dalej - przedmioty …
2
Znajdowanie kształtów w szyku 2D, a następnie optymalizacja
Właśnie dostałem pozwolenie na zdjęcie ... Poniższy obraz z mojej gry pokazuje niektóre zaciemnione bloki, które zostały rozpoznane jako część kształtu litery „T”. Jak widać, kod przyciemnił bloki czerwonymi plamami i nie widział kształtów „T” z zielonymi konturami. Mój kod zapętla się przez x / y, zaznacza bloki jako używane, …
2
Problem generowania terenu o kwadratach diamentów
Zaimplementowałem algorytm kwadratu diamentowego zgodnie z tym artykułem: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Problem polega na tym, że te strome klify dostaję na całej mapie. Zdarza się to na krawędziach, gdy teren jest rekurencyjnie podzielony: Oto źródło: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 - (int)x1; int c2 = …
5
Jak określić długość ścieżki?
Mam grę, która wymaga, aby każdy gracz poruszał się jedną określoną ścieżką. Rysuję ścieżkę za pomocą krzywych Béziera. Jak mogę określić całkowitą rzeczywistą (nieliniową) długość ścieżki i odległość, jaką pokonał każdy gracz? (Odległość między punktem początkowym a określonym punktem na ścieżce). AKTUALIZACJA: Ścieżka jest reprezentowana w płaszczyźnie kartezjańskiej (2D).
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.