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

> <f...@N...gazeta.pl> napisał(a):
>
> > M.M. <m...@N...gazeta.pl> napisał(a):
> >
> > > prof fir <f...@W...gazeta.pl> napisał(a):
> > >
> > > > * chyba ze o czyms zapomnialem a to calkiem mozliwe
> > > Pamiętam że używałeś grafów do A-star, nie ściemniaj :D
> >
> > to bylo robione na listach tablicowych, pojecie grafu
> > wogole nie bylo uzywane ti nawet nie pasuje na graf bo
> > jest to lista otoczek czyli co najwyzej lista list
> > (u mnie robione na tablicach) - jak robisz np to drzewo
> > ruchow w szachach?
> Graf jest tak bardzo abstrakcyjnym pojęciem że może nim
> być prawie wszystko :) Wszystko co ma stany i funkcję
> przejścia stanów pasuje do grafu.
>
> Często mówi się od dwóch reprezentacjach grafu w pamięci
> komputera: reprezentacja listowa (chyba dokładnie to
> o czym wyżej pisałeś) i macierzowa:
>
> jeżeli( matrix[node_i][node_j] == true )
> node_i jest połączony z node_j
> else
> node_i nie jest połączony z node_j
>
> Ehhh przecież wiesz, tylko z niewiadomych powodów udajesz że nie
> wiesz, jeśli pisałeś A-star to musisz wiedzieć. Musisz zmienić
> nick, bo już wszyscy wiedzą że udajesz :)
>
>
> Co do gier w szachy, warcaby i nie tylko, to generowanie całego
> drzewa(1) się nie opłaca. Z powodu wydajności generujemy tak mały
> fragment jak to tylko możliwe w danym algorytmie. W przybliżeniu
> można powiedzieć że pamięci komputera przechowujemy tylko informacje o
> jednej (aktualnie analizowanej) gałęzi drzewa.
>

fakt, moze tak byc, (zapomnialem)
w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
z 'odlegloscia'

55555555555
54444444445
54333333345
54322222345
5432111##45
54321s1#555
5432111##45
54322222345
54333333345
54444444445
55555555555

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)





> ad 1) W wielu grach jeden węzeł ma więcej niż jednego rodzica. Zdarza
> się także, że w tym "drzewie" są cykle. Dlaczego więc zwykle
> używa określenia drzewa gry, a nie grafu gry?
>
> Pozdrawiam
>
>
>


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