On Monday, August 31, 2015 at 8:07:43 PM UTC+2, firr wrote:
> W dniu poniedziałek, 31 sierpnia 2015 17:57:05 UTC+2 użytkownik M.M. napisał:
> > On Sunday, August 30, 2015 at 12:22:07 AM UTC+2, firr wrote:
> > > Jeslibym pisal program szachowy, rozumiem generuje to drzewo wszystkich
możliwych posuniec do kilku leweli w głab.. po czym po prostu uzywam jakiejs funkcji
dla podliczenia kozystnosci danej sytuacji docelowej? czy robi sie to jakos inaczej?
> >
> > Tak, robi się inaczej.
> >
> >
> > > (ten prosty sposob wydaje sie glupawy bo najkorzystniejsze wychodzilyby mu
pewnie sytuacje gdy przeciwnik poddaje wszystkei figury co jest raczej malo
prawdopodobne.. ;C
> >
> > Nie rozumiem.
> >
> >
> ze wzgledu na poziom odpowiedzi bliski dna
Poziom był dobry i otrzymałeś poprawną odpowiedź.

Odpowiedziałem, że robi się to inaczej. Z tej odpowiedzi możesz
wywnioskować, że nie generuje się drzewa wszystkich możliwych
posunięć na kilka leveli, w celu jego (późniejszego) przeszukania.

Ja na Twoim miejscu zapytałbym 'dlaczego', a nie pienił się :)
Ano dlatego, że przy breanch-factor rzędu 30, wygenerowanie
drzewa na chociażby 8 (pół)ruchów, daje 30^8 - 650 giga węzłów!
A 8 ruchów to maleńko, programy przeszukują często na 10-12 półruchów,
selektywnie na 16 półruchów...

A drugiej części pytania, naprawdę nie zrozumiałem.


> zmuszony jestem chyba 'anulowac ' to pytanie
>
> trzebasie bedzie chyba faktycznie stąd ulotnic bo obawiam sie ze poziom juz tu nie
wzrosnie, (w kazdym razie nie na tyle
> ile trzeba - na roznych forach zreszta tak jest - zadaje pytanie i zamiast
odpowiedzi
> zalew żenujacych durnot ;<
> no coż jeszcze zobaczymy, moze uda sie poruszyc jeszcze pare interesujacych
drobiazgów a moze nie