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....
Próbuję opracować grę karcianą dla Androida. Czy ktoś może mi zasugerować, jak napisać kod do efektywnego tasowania kart do
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ś...
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...
Mam dwa nachodzące na siebie wielokąty 2D . Szukam algorytmu do odejmowania i dodawania ich. Rezultatem musi być pojedynczy wklęsły wielokąt lub (jeszcze lepiej) zestaw największych wypukłych tworzących wynik wklęsły (np. Trójkąty). (Po lewej: Początkowe zachodzące na siebie wielokąty. Środek:...
Próbuję połączyć dwie rzeczy. Piszę grę i muszę określić kwadraty siatki leżące na linii z zmiennoprzecinkowymi punktami końcowymi. Ponadto muszę uwzględnić wszystkie kwadraty siatki, których dotyka (tj. Nie tylko linię Bresenhama, ale niebieską): Czy ktoś może zaoferować mi jakiś wgląd w to,...
Czcigodny algorytm teoretyczny grafu z najkrótszą ścieżką A * i kolejne ulepszenia (np. Hierarchiczny opis z komentarzem A *) to wyraźnie technika wyboru ścieżki wyszukiwania w grze. Zamiast tego wydaje mi się, że RL jest bardziej naturalnym paradygmatem do poruszania postacią po polu gry. A...
Jestem nowy w tworzeniu gier / grafiki i gram z cząstkami (w 2D). Chcę przyciągać cząsteczki blisko siebie jak kroplę, podobnie jak ciecz / woda. Nie chcę rysować nakładających się dużych kół, ponieważ kropelka nie będzie gładka (i zbyt duża). Tak naprawdę nie znam fizyki, ale zakładam, że chcę...
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 =...
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...
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....
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,...
Obecnie moja bardzo podstawowa struktura AI ma agentów, którzy poruszają się po poszarpanej ścieżce złożonej z szeregu punktów. Robią to po prostu przesuwając swoją pozycję z jednego punktu do drugiego. Kiedy dotrą do następnego punktu, przechodzą do następnego i tak dalej. Jak mogę to zmienić,...
Zastanawiam się nad przystosowaniem klasycznej gry „helikoptera” (tj. Http://www.addictinggames.com/helicopter.html ), ale jeszcze nie wymyśliłem, jak stworzyć silnik generacji ścian. Jakieś wskaźniki do pseudokodu? Nie interesują mnie obiekty pośrodku - tylko metodologia generowania boków w...
To jest gra flash z widokiem izometrycznym. Muszę wiedzieć, jak sortować obiekty, aby nie było potrzeby sprawdzania bufora Z podczas rysowania. To może wydawać się łatwe, ale istnieje inne ograniczenie, scena może zawierać ponad 10 000 obiektów, więc algorytm musi być uruchomiony w mniej niż O (n ^...
To pytanie dla początkujących, ale oto: Moja mapa to siatka 2d i chcę generować drogi i rzeki. Trasa od punktu początkowego do końcowego nie może być optymalną drogą pod względem liczby płytek. Zamiast tego powinny mieć pewien poziom losowości (tury). Czy istnieje standardowy algorytm dla tego...
Przepraszam, to pytanie jest nieco ezoteryczne, ale po prostu nie mogę tego z głowy wyrzucić! Patrzę na algorytm zanikania używany w grze arkadowej DoDonPachi (jak również w wielu innych starszych grach): Napisałem skrypt Pythona, aby wybrać kilka pikseli i śledzić je na czas zanikania. Oto...
Potrzebuję pomocy w zrozumieniu algorytmu trójkąta A * (TA *) opisanego przez Demyen w jego dokumencie „ Efficient-Triangulation-Based Pathfinding” na stronach 76-81. Opisuje, jak dostosować zwykły algorytm A * do triangulacji, aby szukać innych możliwie bardziej optymalnych ścieżek, nawet po...
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...
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...