An alternative efficient chessboard representation based on 4-bit piece coding
DOI:
https://doi.org/10.2298/YJOR081028011VKeywords:
computer chess, chess engines, data structures, chessboard representationAbstract
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.References
Adelson-Velsky, G., Arlazarov, V., Bitman, A., Zhivotovsky, A., and Uskov, A., "Programming a computer to play chess", Proceedings of the 1st Summer School on Mathematical Programming, 2 (1969) 216-252.
Cracraft, S.M., “Bitmap move generation in chess”, ICCA Journal, 7 (3) (1984) 146-153.
Donninger, C., “Null move and deep search: Selective-search heuristics for obtuse chess programs”, ICCA Journal, 16 (3) (1993) 137-143.
Hyatt, R.M., “Rotated bitmaps, a new twist on an old idea”, ICCA Journal, 22 (4) (1999) 213-222.
Rajlich, V., Rybka chess engines information could be found at: http://www.rybkachess.com 2005.
Shannon, C.E., “Programming a computer for playing chess”, Philosophical Magazine, 41 (7) (1988) 256-275. Reprinted in Computer Games I (ed. D.N.L. Levy) Springer-Verlag, New York, N.Y., (1950) 81-88.
Slate, D.J. and Atkin, L.R., “CHESS 4.5 – The Northwestern University Chess Program”, Chess Skill in Man and Machine, P.W. Frey (ed.), Springer-Verlag, New York, N.Y. 2nd ed., 1983, 82-118.
Vučković, V., and Vidanović, Đ., "An algorithm for the detection of move repetition without the use of hash-keys", Yugoslav Journal of Operations Research (YUJOR), 17 (2) (2007) 257-274.
Vučković, V., “The theoretical and practical application of the advanced chess algorithms”, PhD Theses, The Faculty of Electronic Engineering, The University of Nis, Serbia, 2006.
Vučković, V., Axon/Achilles experimental chess engines information could be found at: http://chess.elfak.ni.ac.yu, 2001.
Zobrist, A.L., “A new hashing method with application for game playing”, Technical Report #88, Computer Science Department, The University of Wisconsin, Madison, WI, USA, 1970, reprinted in ICCA Journal, 13 (2) (1990) 69-73.
Vučković, V., "The compact chessboard representation", ICGA Journal, 31 (3) (2008) 157-164.
Vučković, V., "The method of the chess search algorithms parallelization using two-processor distributed system", The Scientific Journal Facta Universitatis, Series Mathematics and Informatics, 22 (2) (2007) 175-188.
Šolak, R., and Vučković, V., "Time management during a chess game", ICGA Journal, 32 (4) (2010) 206-220.
Vučković, V., and Šolak, R., "Time management procedure in computer chess", Facta Universitatis Series: Automatic Control and Robotics, 8 (1) (2009) 75-87.
Vučković, V., Napredni šahovski algorimi i sistemi, Zadužbina Andrejević, Biblioteka Dissertatio, Beograd 2011.
Vučković, V., “The Realization of the parallel chess system using UDP communication protocol”, Proceedings of the VIII International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services TELSIKS 2007, Niš, 26-28. September 2007, (2) 450-453.
Vučković, V., “Realizacija efikasnog generatora poteza u šahovskim aplikacijama visokih performansi”, Zbornik radova sa 52. Konferencije ETRAN-а, CD ROM Proceedings, Sekcija Veštačka inteligencija, rad VI2.3, Palić, 8-12. juni 2008.
Rajković, P., and Vučković, V., “Osnovni elementi heurističke evaluacione funkcije”, Zbornik radova sa 52. Konferencije ETRAN-а, CD ROM Proceedings, Sekcija Veštačka inteligencija, rad VI2.4, Palić, 8-12. juni 2008.
Vučković, V., “Specijalni elementi evaluacione funkcije”, Zbornik radova sa 53. Konferencije ETRAN-а, CD ROM Proceedings, Sekcija Veštačka inteligencija, рад VI1.3, Vrnjačka Banja, 15 – 18. juna 2009.
Vučković, V., Napredni null-move R=3 algoritam za obradu stabla u logičkim igrama, Zbornik radova sa 54. Konferencije ETRAN-а, CD ROM Proceedings, Sekcija algoritmi, рад 7.1, Donji Milanovac, 7-11. Јunа 2010.
Vučković, V., and Kovačević, M., “Achilles – multimedijalna prezentacija”, Monografska publikacija u elektronskom izdanju, Elektronski fakultet u Nišu, Niš, 2008.
Downloads
Published
Issue
Section
License
Copyright (c) 2012 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
