A method and apparatus are disclosed for identifying a winner in a bingo game. Players may obtain bingo cards from point-of-sale (POS) terminals that physically prints bingo cards for players in an embodiment where the player appears in person to purchase tickets, or from point-of-sale (POS) terminals that permit players to play bingo in an on-line environment. A game processor maintains a linked list identifying each card in play containing each possible value. Each entry in a linked list includes a pointer to the next element in the linked list. Each bingo card is represented as a bitmap containing an entry corresponding to each square on the bingo card. Each entry in the linked list also identifies the particular square on the bingo card containing the corresponding value, thereby allowing the appropriate entry in the corresponding bitmap to be identified. As each number is drawn, the game processor utilizes the linked list to identify all of the bingo cards in play having the drawn number. As each card containing the drawn number is identified, the corresponding entry in the bitmap is marked. Each possible winning pattern in a bingo game is likewise represented as a bitmap. If a bit in the winning bitmap is set to a value of 1, then the corresponding square must be set on a player's bingo card in order to match the pattern. Winning players are identified by comparing the card bitmap to each of the possible winning bitmaps. If all the 1's that are set in any bitmap for a winning pattern are also set in the card bitmap, then the card is a winning card.

Une méthode et un appareil sont révélés pour identifier un gagnant dans un jeu de bingo-test. Les joueurs peuvent obtenir des cartes de bingo-test des bornes du point de vente (position) qui imprime physiquement des cartes de bingo-test pour des joueurs dans une incorporation où le joueur semble chez la personne acheter des billets, ou des bornes du point de vente (la position) qui permettent à des joueurs de jouer le bingo-test dans un environnement en ligne. Un processeur de jeu maintient une liste liée identifiant chaque carte dans le jeu contenant chaque valeur possible. Chaque entrée dans une liste liée inclut un indicateur au prochain élément dans la liste liée. Chaque carte de bingo-test est représentée comme carte binaire contenant une entrée correspondant à chaque place sur la carte de bingo-test. Chaque entrée dans la liste liée identifie également la place particulière sur la carte de bingo-test contenant la valeur correspondante, permettant de ce fait à l'entrée appropriée dans la carte binaire correspondante d'être identifiée. Pendant que chaque nombre est dessiné, le processeur de jeu utilise la liste liée pour identifier toutes les cartes de bingo-test dans le jeu ayant le nombre tiré. Pendant que chaque carte contenant le nombre tiré est identifiée, l'entrée correspondante dans la carte binaire est marquée. Chaque modèle de gain possible dans un jeu de bingo-test est représenté de même comme carte binaire. Si un peu dans la carte binaire de gain est placé à une valeur de 1, alors la place correspondante doit être placée sur la carte du bingo-test d'un joueur afin d'assortir le modèle. Des joueurs de gain sont identifiés en comparant la carte binaire de carte à chacune des cartes binaires de gain possibles. Si tout le 1 qui sont placés dans n'importe quelle carte binaire pour un modèle de gain sont également placés dans la carte binaire de carte, alors la carte est une carte de gain.