Obecnie prowadzę badania w celu znalezienia ścieżki, a moja symulacja jest następująca: mam scenę 3D z reprezentowanym punktem początkowym i końcowym, jestem w stanie tworzyć siatki nawigacyjne, punkty i wielokąty, aby pomóc w znalezieniu ścieżki. Wypróbowałem algorytm A * i niektóre jego warianty...
Tworzę silnik podobny do Minecrafta w XNA. Chcę stworzyć pływające wyspy podobne do pokazanych na tym filmie: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related Jak mam to powtórzyć za pomocą generatora świata? Czy musiałbym użyć algorytmu szumu Perlina? Nie wiem, jak to pomogłoby mi...
Słyszałem o grze Dwarf Fortress, ale dopiero teraz jedna z osób, które obserwuję na Youtube, skomentowała ją ... Byłem bardziej niż zaskoczony, gdy zauważyłem, jak Dwarf Fortress generuje historię dla świata! Jak działają te algorytmy? Co zwykle przyjmują jako dane wejściowe, z wyjątkiem długości...
Mam obraz, który zawiera koła w określonym miejscu i o określonej średnicy. Muszę tylko obliczyć losowe punkty w okręgu, a następnie manipulować pikselami, z którymi te punkty się korelują. Mam już następujący kod: private Point CalculatePoint() { var angle = _random.NextDouble() * ( Math.PI * 2...
Czy czytałeś Kroniki bursztynu Rogera Zelaznego? Wyobraź sobie, że grasz w trzeciej grze MMO. Odradzasz się na świecie i zaczynasz błąkać. Po pewnym czasie, gdy myślisz, że nauczyłeś się mapy, zdajesz sobie sprawę, że jesteś w miejscu, którego nigdy wcześniej nie widziałeś. Wracasz do ostatniego...
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...
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...
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ę...
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...
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
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...
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...
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...
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...
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...
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....
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...
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...
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...
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...