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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Belgrade
2012-01-01
|
| Series: | Yugoslav Journal of Operations Research |
| Subjects: | |
| Online Access: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2012/0354-02431200011V.pdf |
| _version_ | 1819294186394877952 |
|---|---|
| author | Vučković Vladan |
| author_facet | Vučković Vladan |
| author_sort | Vučković Vladan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-24T04:22:19Z |
| format | Article |
| id | doaj.art-bece7b740fff4c729cf526a99d0c474b |
| institution | Directory Open Access Journal |
| issn | 0354-0243 1820-743X |
| language | English |
| last_indexed | 2024-12-24T04:22:19Z |
| publishDate | 2012-01-01 |
| publisher | University of Belgrade |
| record_format | Article |
| series | Yugoslav Journal of Operations Research |
| spelling | doaj.art-bece7b740fff4c729cf526a99d0c474b2022-12-21T17:15:46ZengUniversity of BelgradeYugoslav Journal of Operations Research0354-02431820-743X2012-01-0122226528410.2298/YJOR081028011VAn alternative efficient chessboard representation based on 4-bit piece codingVučković VladanThis 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.http://www.doiserbia.nb.rs/img/doi/0354-0243/2012/0354-02431200011V.pdfcomputer chesschess enginesdata structureschessboard representation |
| spellingShingle | Vučković Vladan An alternative efficient chessboard representation based on 4-bit piece coding Yugoslav Journal of Operations Research computer chess chess engines data structures chessboard representation |
| title | An alternative efficient chessboard representation based on 4-bit piece coding |
| title_full | An alternative efficient chessboard representation based on 4-bit piece coding |
| title_fullStr | An alternative efficient chessboard representation based on 4-bit piece coding |
| title_full_unstemmed | An alternative efficient chessboard representation based on 4-bit piece coding |
| title_short | An alternative efficient chessboard representation based on 4-bit piece coding |
| title_sort | alternative efficient chessboard representation based on 4 bit piece coding |
| topic | computer chess chess engines data structures chessboard representation |
| url | http://www.doiserbia.nb.rs/img/doi/0354-0243/2012/0354-02431200011V.pdf |
| work_keys_str_mv | AT vuckovicvladan analternativeefficientchessboardrepresentationbasedon4bitpiececoding AT vuckovicvladan alternativeefficientchessboardrepresentationbasedon4bitpiececoding |