Pytania oznaczone «algorithm»

11
Rozwiązywanie labiryntu bez możliwości powrotu

Muszę napisać program, który rozwiąże labirynt. Labirynt ma strukturę graficzną, w której każdy węzeł - niektóre pomieszczenia i krawędzie - wychodzi do innych pomieszczeń: Specyfikacja: Zaczynamy od przypadkowego pokoju. Labirynt ma ślepe zaułki, 0 lub kilka wyjść. Nic nie wiemy o całym...

11
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...

11
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...

10
Realistyczny algorytm wolno opadającego śniegu?

Czy istnieje dobry algorytm symulujący padający śnieg? Szczególnie interesuje mnie śnieg, który spada powoli, więc nie całkiem spada w linii prostej, ale trochę odchyla. Może nawet w tym symulację podmuchów (przeciągów wiatru), zmiennej wielkości itp. Czy są jakieś dokumenty lub artykuły na temat...

10
Sieć w grach strategicznych w czasie rzeczywistym

Jaka jest obecnie najnowocześniejsza gra sieciowa w czasie rzeczywistym? Wydaje mi się, że kilka lat temu niektóre tytuły AAA transmitowały tylko dane wejściowe gracza (Starcraft 1, Age of Empires). Skoro wymaga to zachowania wszystkiego całkowicie deterministycznego, czy jest to nadal realna...

10
Wybierz kafelek na podstawie sąsiadujących kafelków

Pracuję nad edytorem map kafelkowych i muszę automatycznie wybierać kafelki na podstawie sąsiadujących kafelków. Na przykład, umieszczając kafelek drogi obok innego kafelka drogi, oba muszą być ustawione tak, aby tworzyły ciągłą drogę. Jeśli wokół nich znajdują się inne drogi, może być konieczne...

10
Ruch kołowy na sprzęcie o niskiej mocy

Myślałem o platformach i wrogach poruszających się w kółko w starych grach 2D i zastanawiałem się, jak to zrobić. Rozumiem równania parametryczne i do tego jest trywialne użycie sin i cos, ale czy NES lub SNES mogą wykonywać wywołania trig w czasie rzeczywistym? Przyznaję, że to duża ignorancja,...

10
Elegancki autotiling

Szukam informacji o tym, jak ludzie implementują automatyczne zapisywanie w swoich grach opartych na kafelkach. Do tej pory zawsze improwizowałem za pomocą zestawu zakodowanych instrukcji „jeśli ... inaczej ...”, a teraz zdecydowałem, że nadszedł czas, aby znaleźć bardziej eleganckie rozwiązanie....

10
Międzygwiezdna symulacja ekonomiczna

Projektuję grę przypominającą Elite lub Escape Velocity, te stare kosmiczne gry handlowe, w których grasz podróżującego kupca w kosmosie. Chciałbym, aby ekonomia gry przynajmniej przypominała prawdziwą. Jakie zasoby są dostępne, na które mógłbym spojrzeć, aby zrozumieć algorytmy potrzebne do...

10
Rozkład wklęsłej siatki na zestaw wypukłych siatek

Chciałbym móc rozłożyć siatkę wklęsłą na zestaw siatek wypukłych z dwóch powodów: Przejrzysty rendering Kształty fizyki Czy istnieje algorytm, który przyjmuje zestaw trójkątów (wklęsły) jako dane wejściowe i wyprowadza pewną liczbę zestawów trójkątów (wypukłych)? Chciałbym, aby nie wypełniał...

10
Algorytm optymalizacji gry meczowej ze znaną kolejką

Próbuję napisać solver w języku C # .NET dla gry znanej jako Flowerz. W celach informacyjnych możesz grać w MSN, tutaj: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Piszę to dla zabawy, nie do żadnego rodzaju zadania ani niczego związanego z pracą. Z tego powodu jedynym...