An Alternative Efficient Chessboard Representation Based on 4-Bit Piece Coding
Yugoslav journal of operations research, Tome 22 (2012) no. 2, p. 265
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
his paper describes theoretical and practical aspects of an alternative efficient
chessboard representation based on 4-bit piece coding technique. There are two main
approaches used by the majority of computer chess programs: arrays and bitboards.
However, after the years of researching and experimenting in chess engine Axon and its
parallel version Achilles, we would like to introduce an alternative chessboard
representation C. C. R. (Compact Chessboard Representation) based on a new coding
technique that performs very well both on 32-bit and 64-bit hardware platforms.
Keywords:
Computer chess, Chess engines, Data structures, Chessboard representation.
Vladan Vučković. An Alternative Efficient Chessboard Representation Based on 4-Bit Piece Coding. Yugoslav journal of operations research, Tome 22 (2012) no. 2, p. 265 . http://geodesic.mathdoc.fr/item/YJOR_2012_22_2_a6/
@article{YJOR_2012_22_2_a6,
author = {Vladan Vu\v{c}kovi\'c},
title = {An {Alternative} {Efficient} {Chessboard} {Representation} {Based} on {4-Bit} {Piece} {Coding}},
journal = {Yugoslav journal of operations research},
pages = {265 },
year = {2012},
volume = {22},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2012_22_2_a6/}
}