中文

利用直接查找避免旋转 Bitboard

数据结构与算法 2007-10-09 v2

摘要

本文描述了一种无需借助旋转 Bitboard 即可直接获取滑动棋子攻击格的方法。该技术涉及使用解释型高级语言内置的哈希数组创建四个哈希表。首先通过掩码棋盘的所需部分来隔离行、列和对角线的占据状态,然后直接从哈希表中检索攻击格。维护增量更新的旋转 Bitboard 变得不必要,访问攻击格所需的所有更新、映射和移位操作也同样不再需要。最后,本文比较了旋转 Bitboard 走法生成与直接哈希表查找方法的速度。

引用

@article{arxiv.0704.3773,
  title  = {Avoiding Rotated Bitboards with Direct Lookup},
  author = {Sam Tannous},
  journal= {arXiv preprint arXiv:0704.3773},
  year   = {2007}
}

评论

7 pages, 1 figure, 4 listings; replaced test positions, fixed typos

R2 v1 2026-06-29T00:12:22.391Z