Efektywne rozwiązanie problemu rozgrywki w otwarte karty w brydżu [an implementation of effective double dummy bridge solver]

Abstract

This paper presents a review of algorithms which allow effective solution to a double dummy problem in the card game of Bridge. From game-theory point of view, the problem is a finite, zero-sum, two-player game with perfect information. It has a huge game tree (of the order of about $13! \cdot 2^{39} \approx 3 \cdot 10^{21}$, even if we assume that the average branching factor for players to follow the suit is just 2). The proposed solutions was implemented and checked in practice. Performance analyses and comparisons to another popular program are included.

Type
Publication
Metody Informatyki Stosowanej nr 3/2011 (28), pages 5-18