An Alternative Efficient Chessboard Representation Based on 4-Bit Piece Coding
Yugoslav journal of operations research, Tome 22 (2012) no. 2, p. 265
Cet article a éte moissonné depuis 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.
@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/}
}
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/