An alternative efficient chessboard representation based on 4-bit piece coding
This 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 exp...
| الحاوية / القاعدة: | Yugoslav Journal of Operations Research |
|---|---|
| المؤلف الرئيسي: | |
| التنسيق: | مقال |
| اللغة: | الإنجليزية |
| منشور في: |
University of Belgrade
2012-01-01
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2012/0354-02431200011V.pdf |
| الملخص: | This 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. |
|---|---|
| تدمد: | 0354-0243 1820-743X |