首页    期刊浏览 2024年11月14日 星期四
登录注册

文章基本信息

  • 标题:An alternative efficient chessboard representation based on 4-bit piece coding
  • 本地全文:下载
  • 作者:Vučković Vladan
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2012
  • 卷号:22
  • 期号:2
  • 页码:265-284
  • DOI:10.2298/YJOR081028011V
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    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.

  • 关键词:computer chess; chess engines; data structures; chessboard representation
国家哲学社会科学文献中心版权所有