Shoutbox - Archiwum

Dodatkowo można by się trochę bardziej potrudzić by dijkstra nie wyliczała ścieżki w jednym stepie tylko stopniowo w ciągu iluś tam stepów. Przeciwnik chce sie gdzieś dostać, wylicza sobie trochę, lezie, aż nagle sobie wyliczył, że szybciej będzie tamtędy i w begu liczy dalej

Która metoda jest lepsza to wszystko zależy co chcemy osiągnąć.

dziwne ale zdaje mi sie to zbyt ograniczone

Ale to by miało zastosowane na niezmiennych mapach. Graf by się raz liczyło (albo nawet ustawiało wierzchołki w roomie) a potem już cacy. A dodatkowo by to dało przeciwnikowi jako taką inteligencję. Jeśli coś się na mapie zmieniło to nie dowie się o tym póki tam nie pójdzie. A jak już to zobaczy to sobie odpowiedni graf zmodyfikuje.

nie bedziesz przeciez co stepa liczyl grafu

No to ty sprawdź. Ja nie do końca ten twój pomysł ogarniam.

i jezeli dalbys mu gotowy graf. a w grze w ktorej musi omjac dynamiczne blokady juz sie nie sprawdzi

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.