Metody Informatyki Stosowanej, nr 3/2011 (28), strony 5-18
Artykuł na temat efektywnego rozwiązywania problemu rozgrywki w otwarte karty w brydżu, opublikowany w Metodach Informatyki Stosowanej.
Abstrakt
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.