M.M. <m...@N...gazeta.pl> napisał(a):

> <f...@N...gazeta.pl> napisał(a):
> > fakt, moze tak byc, (zapomnialem)
> > w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
> > z 'odlegloscia'
> Zabrzmiało ciekawie, możesz napisać coś więcej?
>

bylo na rysunku, nie bardzo chce mi sie na ten temat
pisac: jesli jest punkt startowy s i koncowy k (na
dwuwymiarowej tablicy z przeszkodami to te przechodnie
odlegle od s o jeden ruch oznacza sie jako 1

11#k
1s##
111

dlaej to dolegle o 1 od jedynek jako 2 itd az dojdzie sie do k
wtedy zaznacza sie droge od k przez o jeden pniejsze az do s

222234
211#k44
21s##34
2111234
2222234

222!34
21!#k44
21s##34
2111234
2222234

> > ja to robilem na dwu malych tablicach (tablicowych listach),
> > w zyciu nie uzywalem drzewa czy grafu ani nawet listy na
> > wskaznikach - dlatego ciekawilo mnie troche jak to sie robi
> > (teraz dochodzi pytanie czy wogole jest taka potrzeba i kiedy)
>
> A-star to algorytm do wyznaczania najkrótszej trasy, pomyliłem
> coś? Jeśli nie pomyliłem, to dane wejściowe są grafem i parą
> wyróżnionych węzłów.
>
> Pozdrawiam
>
>


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/