Rozwiązanie gry karcianej Pan 1v1

[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.

[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.

[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.