Strona 1 z 1

Rozwiązanie gry karcianej Pan 1v1

: 20 kwie 2018, o 17:37
autor: qwertghjio
Zasady gry:

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Pan_%28gra_karciana%29
.
Problem: Przy losowym rozdaniu kart oraz losowym ułożeniu stosu kart zakładajc, że grają tylko 2 osoby podaj algorytm wygrywający.

Rozwiązanie gry karcianej Pan 1v1

: 20 kwie 2018, o 20:16
autor: matmatmm
Kiedyś planowałem napisać program, który rozwiązywałby ten problem, jako że nigdzie w sieci nie natknąłem się na takowy. Możemy razem z forumowiczami pokombinować. Wątpię, żeby miało to rozwiązanie jakiś opis matematyczny (podobnie jak na przykład szachy). No i miejmy nadzieję, że możliwości jest na tyle mało, że da sobie z tym radę przeciętny komputer.

Re: Rozwiązanie gry karcianej Pan 1v1

: 21 kwie 2018, o 12:14
autor: qwertghjio
Problem podobno nie jest bardzo trudny, bo często na studiach zadaje się napisanie właśnie rozwiązania gry w pana. Algorytm do jego rozwiązania jest algorytmem siłowym.