Hej

Mamy daną jakąś grę z niepełną informacją, np. grę
karcianą w tysiąca. Dysponujemy komputerem z dowolnie
dużą mocą obliczeniową. Trzeba napisać algorytm którego
na dłużą metę (w dużej ilości gier) nie pokona żaden
inny algorytm, a co najwyżej z nim zremisuje. Jaki to
powinien być algorytm?

Niby znam odpowiedź na to pytanie. Niby wystarczy dla wielu
losowych rozdań przeszukać drzewo gry. Ale jakoś nie potrafię
uwzględnić w tym wszystkim informacji z poprzednich ruchów i
blefowania.

Zwykle zakładamy że nasi przeciwnicy zagrają optymalnie. Załóżmy
że jeden z przeciwników w pierwszym ruchu kładzie np. asa kier.
Co powinien w takiej sytuacji zrobić optymalny algorytm? Chyba
powinien przeanalizować wszystkie możliwe rozdania i następnie
wziąć tylko te w których położenie asa kier jest dla naszego
przeciwnika ruchem optymalnym. W ten sposób algorytm zawęzi
zbiór możliwych kart jakie może posiadać nasz przeciwnik. Wszystko
byłoby pięknie, gdyby nasz przeciwnik nie wiedział o tym, że
właśnie dokonamy takiej analizy. Więc nasz przeciwnik czasami
wykona ruch nieoptymalny właśnie po to, aby taka analiza przynosiła
nam możliwie mało korzyści.

No i właśnie tutaj się gubię. Jaki algorytm zagra optymalnie w
tysiąca? Jaki algorytm będzie optymalnie blefował i uwzględniał
optymalne blefowanie u przeciwników?

Pozdrawiam



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