<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.

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/