Bitboard methods for games
Browne, Cameron B. (2014) Bitboard methods for games. ICGA Journal, 37(2), pp. 67-84.
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:
Citation counts are sourced monthly from and citation databases.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
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.
|Item Type:||Journal Article|
|Keywords:||Bitboards, Algorithms, Computer play, Games|
|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|
Repository Staff Only: item control page