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.
Patrzę na ten problem od kilku dni. Przygotowałem tę grafikę, aby pomóc mi w wizualizacji problemu: (z wykresu wiemy, że linia przecina [1, 1], [1, 2], [2, 2], [2, 3], kończąc na [ 3,3]) Chcę przejść wzdłuż linii do każdej przestrzeni siatki i sprawdzić, czy materiał przestrzeni siatki jest solidny. …
Chciałbym stworzyć symulator (zasadniczo do celów testowych) do gry (League of legends). Podstawy gry: masz bohatera, który ma kilka statystyk: Punkt zdrowia Obrażenia od ataku Szybkość ataku Zbroja Penetracja pancerza Prędkość ruchu Bohater może mieć 4 umiejętności (dostajesz jeden punkt umiejętności na każdym poziomie) (Są one aktywowane ręcznie, przez większość …
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 opcja? Synchronizacja generatorów liczb losowych wydaje się możliwa, ale …
Używam silnika fizyki Chipmunk do tworzenia poziomów dla gry 2D C. Chciałbym móc dopasować wielokąt do dowolnego kształtu, aby służył jako maska kolizji. Biorąc pod uwagę czarno-białą maskę kolizyjną dla obiektu o dowolnym poziomie: Czy są jakieś dobrze znane algorytmy do uzyskania tego: Mógłbym wtedy użyć czerwonego wielokąta, aby stworzyć …
Projektuję grę z losowo generowanymi lochami. Chciałbym zobaczyć to jako połączony, niekierowany wykres, na którym węzły to pokoje, a krawędzie to drzwi lub korytarze. Następnie wybieram „boczny” węzeł jako wejście do lochu, obliczam odległość między tym wejściem a wszystkimi innymi węzłami i stwierdzam, że jeden z najdalszych węzłów jest „celem” …
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 algorytmu, który naśladuje ruchy śniegu w prawdziwym …
Robię Tower Defense i mam podstawowe wyszukiwanie ścieżek, ale mam problem. Chcę zablokować ścieżkę, a gdy nastąpi blok, biegacze zaatakują wieże blokujące. Potrzebuję więc sposobu na znalezienie najkrótszej ścieżki, która - co ważniejsze - ma najmniejszą liczbę wież na drodze. Jak mogę to zrobić?
Biorąc pod uwagę zestaw płytek na siatce, chcę ustalić: Jeśli płytki tworzą zamkniętą figurę Jeśli płytki tworzą zamkniętą figurę, licząc boki planszy jako krawędź figury Jeśli jedno z dwóch poprzednich stwierdzeń jest prawdziwe, które dodatkowe płytki mieszczą się w załączonej figurze, początkowa forma płytek. Gracz rozpocznie od naciśnięcia jednego kafelka, …
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. Poszukałem w Internecie przykładów implementacji autotilingu i dyskusji na ten …
Powiedzmy na przykład, że mam samochód, a samochód ma określony minimalny promień skrętu i chcę jeździć tym samochodem od punktu a do punktu b, ale samochód nie jest skierowany do punktu b. Jak obliczyć ścieżkę do punktu b? Określenie orientacji w punkcie b również byłoby dobre (powiedz, że chcesz jechać …
Biorąc pod uwagę listę indeksów trójkątów, jak dokładnie można przekonwertować ją na listę indeksów z przyleganiem modułu cieniującego geometrię? Zauważ, że ściśle mówimy tutaj o indeksach - wierzchołki są obecne, ale skupimy się wyłącznie na indeksach, ponieważ możemy ich użyć do dopasowania zduplikowanych wierzchołków bez konieczności przechodzenia do porównań zmiennoprzecinkowych …
Wyobraź sobie „drona” i punkt docelowy na płaszczyźnie 2D. Istnieje osiem parametrów: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (powiemy tylko, …
Próbuję stworzyć małego roguelike i posunąłem się do losowo generujących pokoi i korytarzy. Każdy pokój jest obiektem instancji i zawiera zestawienie pozostałych pomieszczeń połączonych korytarzem. Mogę wyodrębnić niepołączone pokoje, ale skąd mam wiedzieć, które pokoje są połączone tylko ze sobą, ale nie z większością innych, tworząc wyspę? Aby lepiej zilustrować …
Unikanie, proces unikania, jest przeciwieństwem ścigania. Zamiast zmniejszać odległość do celu, staramy się go zmaksymalizować. Unika wielu obiektów jednocześnie. Korzystam z BFS tutaj. Aby przyspieszyć, jakich algorytmów powinienem użyć?
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.