Bitboard methods for games

Browne, Cameron B. (2014) Bitboard methods for games. ICGA Journal, 37(2), pp. 67-84.

View at publisher

Abstract

Bitboards allow the efficient encoding of games for computer play and the application of fast bitwiseparallel algorithms for common game-related operations. This article describes:

(1) a selection of bitboard techniques including an introduction to bitboards and bitwise operations;

(2) a classification scheme that distinguishes filter, query and update methods, and;

(3) a sampling of bitboard algorithms for a range of games other than chess, with notes on their performance and practical application.

Impact and interest:

1 citations in Scopus
Search Google Scholar™
2 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

523 since deposited on 28 Jun 2015
467 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 85005
Item Type: Journal Article
Refereed: Yes
Keywords: Bitboards, Algorithms, Computer play, Games
ISSN: 1389-6911
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2014 The Author(s)
Deposited On: 28 Jun 2015 22:54
Last Modified: 30 Jun 2015 22:00

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page