On 30.08.2015 00:22, 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?

Tak.
Ale to nie koniec, przecież możliwych końców masz wiele.

> (ten prosty sposob wydaje sie glupawy bo najkorzystniejsze
> wychodzilyby mu pewnie sytuacje gdy przeciwnik poddaje wszystkei
> figury co jest raczej malo prawdopodobne.. ;C

Tak, sposób, który przedstawiłeś w tym akapicie jest głupawy.

Mając oceny pozycji na kilka ruchów do przodu ruch dobiera się
np tak, aby nasza sytuacja była jak najlepsza, niezależnie,
co wybierze przeciwnik.


https://pl.wikipedia.org/wiki/Algorytm_min-max
https://pl.wikipedia.org/wiki/Algorytm_alfa-beta

pzdr
bartekltg