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.

Um método e um instrumento são divulgados identificando um vencedor em um jogo do bingo. Os jogadores podem obter cartões do bingo dos terminais do point-of-sale (posição) que imprime fisicamente cartões do bingo para jogadores em uma incorporação onde o jogador pareça na pessoa comprar bilhetes, ou dos terminais do point-of-sale (a posição) que permitem jogadores jogar o bingo em um ambiente em linha. Um processador do jogo mantem uma lista ligada que identifica cada cartão no jogo que contem cada valor possível. Cada entrada em uma lista ligada inclui um ponteiro ao elemento seguinte na lista ligada. Cada cartão do bingo é representado como um bitmap que contem uma entrada que corresponde a cada quadrado no cartão do bingo. Cada entrada na lista ligada identifica também o quadrado particular no cartão do bingo que contem o valor correspondente, permitindo desse modo que a entrada apropriada no bitmap correspondente seja identificada. Enquanto cada número é extraído, o processador do jogo utiliza a lista ligada para identificar todos os cartões do bingo no jogo que tem o número drawn. Enquanto cada cartão que contem o número drawn é identificado, a entrada correspondente no bitmap está marcada. Cada teste padrão ganhando possível em um jogo do bingo é representado do mesmo modo como um bitmap. Se um bocado no bitmap ganhando for ajustado a um valor de 1, a seguir o quadrado correspondente deve ser ajustado no cartão do bingo de um jogador a fim combinar o teste padrão. Os jogadores ganhando são identificados comparando o bitmap do cartão a cada um dos bitmaps ganhando possíveis. Se todo o 1 que está ajustado em todo o bitmap para um teste padrão ganhando for ajustado também no bitmap do cartão, então o cartão é um cartão ganhando.