首页    期刊浏览 2025年07月08日 星期二
登录注册

文章基本信息

  • 标题:An algorithm for the detection of move repetition without the use of hash-keys
  • 本地全文:下载
  • 作者:Vučković Vladan ; Vidanović Đorđe
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2007
  • 卷号:17
  • 期号:2
  • 页码:257-274
  • DOI:10.2298/YJOR0702257V
  • 出版社: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 addresses the theoretical and practical aspects of an important problem in computer chess programming - the problem of draw detection in cases of position repetition. The standard approach used in the majority of computer chess programs is hash-oriented. This method is sufficient in most cases, as the Zobrist keys are already present due to the systemic positional hashing, so that they need not be computed anew for the purpose of draw detection. The new type of the algorithm that we have developed solves the problem of draw detection in cases when Zobrist keys are not used in the program, i.e. in cases when the memory is not hashed.

  • 关键词:theory of games; algorithms in computer chess; repetition detection
国家哲学社会科学文献中心版权所有