利用直接查找避免旋转 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