Efektywne rozwiązanie problemu rozgrywki w otwarte karty w brydżu

Streszczenie

W pracy przedstawiono szereg algorytmów pozwalających zrealizować program efektywnie rozwiązujący problem gry w otwarte karty w grze Brydż. Z punktu widzenia teorii gier, problem ten jest dwuosobową grą o sumie zerowej, z pełną informacją, charakteryzującą się ogromnym drzewem gry (mającym około $13! \cdot 2^{39} \approx 3 \cdot 10^{21}$ węzłów i to przy założeniu, że średni czynnik rozgałęzienia w pozycjach niewistowych wynosi jedynie 2). Proponowane rozwiązania zostały zaimplementowane i sprawdzone w praktyce. Dokonano także analizy wydajności i porównań z innym popularnym programem.

Publikacja
Metody Informatyki Stosowanej nr 3/2011 (28), strony 5-18
Data
Odnośniki