Shoutbox - Archiwum

No ale moje by zawsze, bez wyjątku znajdywało najkrótszą drogę. Jeżeli oczywiście takowa istnieje.

wez chlopie sprawdz bo cos mi mowi moja wyobraznia przestrzenna ze jednak mam racje

widzisz, bo Ty operujesz na gotowym grafie, a mi chodzi o generowany dynamicznie

img199.imageshack.us/img199/1559/aaamt.png Na takiej arenie za cholerę sobie nie poradzi. Odpowiedni graf i Dijkstra były by tu niezastąpione.

mozemy wyliczac to co step. co do poprawnosci to zrob i sprawdz jak czesto znajdzie a jak nie

Na moje, to to często właściwej drogi nie znajdzie.

Robimy to co step cy wyliczamy całą drogę raz?

oczywiscie zapamietujemy gdzies kolejne pozycje a ruch mozna wyliczyc jakims algorytmem krzywej, lub NURBS

moze byc nieco wolniej niz potential step ale wykluczony zostaje problem krecenia sie w miejscu, bo gdy zostanie otoczony to sie zatrzyma bez krecenia

zrezygnować z siatki i zmiksować to z gmowym sposobem img18.imageshack.us/img18/2576/37527427.png puszczanie promieni pierw prosto do celu i jesli natknie na przeszkode, puszcza 2 promienie po 2 przeciwleglych stronach, przesuniete o dany kat, kolizja lini badz sferyczna moze byc, i wybieramy najdalsza kolizje o najmnejszym kacie wzgledem srodkowego promienia, przesowamy rzutnik o jakas odleglosc i liczymy znowu puszczamy promien do celu i jak nie to do okola. w jednym procesie ofc

Dobra, więc to nie ma sensu. Może póxniej cos wymyślę EDIT: Jaki masz pomysł?

ja jednak mam lepszy pomysl na to

Można by ewentualnie na początku puścić V Dijkstr i przechowywać ścieżki między każdymi dwoma wierzchołkami. Raz liczymy dużo, a potem już nic. Ale to znowusz jest pamięciożerne strasznie.

Dijkstra działa w czasie V log E (V - liczba wierzchołków E -liczba krawędzi w grafie) niedużą mapkę 800x600 można przedstawić przy pomocy grafu o około 50 wierzchołkach. Daje nam to jakieś 500 operacji. Może rzeczywiście za dużo.

takie coś już robił rainstlinbrackrobe ( chyba tak się pisze ).

Hmm...

no to zdaje sie byc szybciej, ale co jesli gracz bedzie chcial przerwac ta droge? i to co stepa! to bedzie liczyl cala droge co stepa? oj to odpada

Czyli leci trochę na spontanie. No to ja robie tak, że raz sobie wylicza calutką drogę, a potem tylko nią lezie.

dla tego czasem swiruje i kreci sie w okolo

to wylicza najkrotsza droge bez kolizji z punktu obecnego do punktu ustalonego. sprawdza za pomoca collision line w ktorym kierunku moze sie poruszyc najszybciej i go wybiera, tak co stepa