-
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
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- 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
Najnowsze wątki
- 2025-01-20 Gdańsk => Programista Full Stack .Net <=
- 2025-01-20 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-01-20 Warszawa => Full Stack .Net Engineer <=
- 2025-01-20 huta ruszyla
- 2025-01-20 piece wodorowe
- 2025-01-20 Lublin => Programista Delphi <=
- 2025-01-20 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-01-20 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-01-20 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo
- 2025-01-19 Test - nie czytać
- 2025-01-19 qqqq
- 2025-01-19 Tauron przysyła aneks
- 2025-01-19 Nowa ładowarka Moya a Twizy -)
- 2025-01-18 Power BANK z ładowaniem przelotowym robi PRZERWY
- 2025-01-18 Pomoc dla Filipa ;)