-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: " M.M." <m...@g...SKASUJ-TO.pl>
Newsgroups: pl.comp.programming
Subject: Re: re: gry z niepelna informacja a montecarlo
Date: Thu, 17 May 2012 14:20:28 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 47
Message-ID: <jp31fc$njt$1@inews.gazeta.pl>
References: <joc2ie$hj0$1@inews.gazeta.pl> <jp2qdh$46s$1@inews.gazeta.pl>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1337264428 24189 172.20.26.238 (17 May 2012 14:20:28 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Thu, 17 May 2012 14:20:28 +0000 (UTC)
X-User: mariotti
X-Forwarded-For: 89.229.34.123
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:197304
[ ukryj nagłówki ]profesor fir <f...@g...pl> napisał(a):
> moze bym na to cos odpowiedzial (watpie bo nie
> zajmuje sie tym) gdybym wiedzial czym gry z niepelna
> informacja roznia sie od tych z pelna informacja
> i na czym polega to rozroznienie (szachy sa z pelna?)
Na moje musi spełniać wszystkie z poniższych punktów aby
była grą skończoną z pełną informacją:
a) znany jest stan początkowy
b) znane są stany końcowe
c) znana jest funkcja przejść ze stanu poprzedniego do następnego ( znane
są dozwolone ruchy )
d) wiadomo kto w danym stanie ma prawo do ruch
e) w każdym stanie jest skończona ilość ruchów
f) wiadomo jaka jest funkcja wypłaty, czyli wiadomo ile każdy z graczy
otrzymuje traci po osiągnięciu każdego ze stanu końcowego.
Jeśli w grze bierze udział dokładnie dwóch zawodników to mamy grę
jak powyżej, ale jeszcze możemy o niej powiedzieć że jest grą
dwuosobową. Jeśli wartość funkcji wypłaty jednego gracza (gdy
przegrał, wygrał, zremisował, czy co tam jeszcze) jest równa wartości
funkcji wypłaty drugiego gracza ze znakiem ujemnym to mamy grę o sumie
zerowej - można łatwo (i z pewnych powodów wygodnie) pod taką definicję
podciągnąć szachy, warcaby, otello, czwórki, go i wiele innych gier
planszowych.
Jeśli esperancja prawdopodobieństw osiągnięcia stanów końcowych z
ich wypłatami jest dla obu graczy taka sama to mamy jeszcze do czynienia
z grą sprawiedliwą. Gry planszowe i karciane tylko czasami są grami
sprawiedliwymi - dlatego np. gra się raz białymi a drugi raz
czarnymi, albo rozdaje za każdym razem ktoś inny.
Gry karciane do których w tym wątku nawiązywałem pośrednio nie
spełniają punktu c. Nie wiemy jakie otrzymał karty przeciwnik i
choć wiadomo jakie są dozwolone ruchy w danym stanie to nie możemy
ruchów określić, gdyż właśnie nie mamy pełnej informacji o stanie gry
w jakim aktualnie jesteśmy - właśnie o takie gry mi chodziło.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 17.05.12 16:52
- 17.05.12 16:55
- 17.05.12 21:23 M.M.
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-02 piszę list do św Mikołaja
- 2024-11-01 karta SIM nie działa w konkretnym smartfonie.
- 2024-11-01 Mamy WZROST! O 50% wzrosła ilość kredytów gotówkowych
- 2024-11-01 Warszawa => Expert Recruiter 360 <=
- 2024-11-01 Warszawa => Technical Leader (Java Background) <=
- 2024-11-01 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2024-11-01 Warszawa => Head of International Freight Forwarding Department <=
- 2024-11-01 Warszawa => Programista Dynamics 365 CRM <=
- 2024-11-01 Warszawa => Dynamics 365 CRM Developer <=
- 2024-11-01 Warszawa => Junior Rekruter <=
- 2024-11-01 Chrzanów => Specjalista ds. PR Produktowego <=
- 2024-11-01 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-11-01 Łódź => Frontend Engineer (Three.js) <=
- 2024-11-01 Warszawa => Junior Rekruter <=
- 2024-11-01 Gdańsk => Programista Full Stack .Net <=