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.

6
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 labiryncie, tylko liczba bieżącego pokoju i lista drzwi …
11 algorithm  maze 
1
Algorytm wyszukiwania ścieżki triangulacji A * (TA *)
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 osiągnięciu / rozwinięciu końcowego węzła. Zwykły A * zatrzymuje się …
2
Jak uniknąć przecięcia się podczas nakładania pociągnięcia na krzywą?
Mam w swoim kodzie kilka obiektów Spline2D, z których każdy ma metodę Position, Velocity i Acceleration, która zwraca wektor określonej ilości w określonym czasie. Używam tych wektorów do budowy geometrii w celu utworzenia pociągnięć gradientowych dla krzywych, ale mam problemy z samozakrojem na stromych krzywych. Na przykład, oto jedna krzywa, …
2
W jaki sposób realizowany jest Marching Ray Field Signed Distance dla dynamicznego świata?
Wydaje mi się, że rozumiem podstawy Marching Ray Field Signed Distance. Modelujesz scenę za pomocą szeregu pól odległości (takich jak: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ), a następnie dla każdego piksela rzucanego promieniem zacznij od początku promienia , znajdź odległość do najbliższego obiektu w tym punkcie i zwiększaj punkt o najbliższą odległość, aż coś …
2
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 ograniczeniem jest mój komputer (rdzeń Intel i7 z 8 …
10 c#  algorithm  ai  puzzle 
3
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ł otworów między częściami oryginalnej siatki. Natknąłem się już na mały pomysł: znajdź …
4
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 przeprowadzenia symulacji? Jedną wielką przeszkodą jest to, że jestem okropny z …
2
Jak usunąć pływający teren po wygenerowaniu za pomocą 3D Perlin Noise?
Obecnie używam 3D Perlin Noise do generowania losowego terenu w połączeniu z Marching Cubes. Mój problem wydaje się polegać na skalowaniu funkcji hałasu, aby uzyskać rozsądne wysokości w moim terenie. Jeśli używana jest tylko jedna oktawa, wszystkie punkty w odniesieniu do szumu są oczywiście interpolowane, co powoduje dość płynne dane. …
1
Algorytm do konstruowania narożników regularnego wielokąta
Przeszukałem to za pomocą wielu kombinacji słów kluczowych, ale ku mojemu wielkiemu zaskoczeniu nie mogłem znaleźć algorytmu do konstruowania regularnego wielokąta w danym okręgu, tj. Znajdowania współrzędnych dla n punktów narożnych. Jedyne, co mogłem znaleźć, to instrukcje, jak to zrobić za pomocą kompasu fizycznego i prostej lub interaktywnych wtyczek do …
4
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, ale myślałem, …
10 algorithm 
2
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 użycie kafelków narożników lub skrzyżowań. Czy ktoś może …
2
Portale okluzji Unity: co i jak?
(Tutaj jem moje słowa na Meta o zamieszczaniu pytań Unity na Unity Answers ... ponieważ ta strona jest mniej wrażliwa niż ta.) Unity zapewnia komórkowe wycinanie okluzji (jak sądzę przez Umbra). Jednak nowszą obsługiwaną funkcją są portale okluzji. Pytanie brzmi: jeśli culling okluzji oparty na BSP jest już cechą Unity, …
4
Jaki sprzęt byłby wymagany do renderowania mapy minecraftu wielkości Ziemi?
Myślałem o tym problemie. Czy przy obecnej technologii można stworzyć replikę ziemi 1: 1 w grze opartej na wokselach? Jaka jest najlepsza struktura danych do przechowywania tej gigantycznej mapy? Którego algorytmu należy użyć do renderowania tej struktury danych w czasie rzeczywistym? Poniższe pytania opierają się na następujących założeniach: Każdy woksel …
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.