Java国际象棋引擎中置换表哈希函数的负值处理方法
Java国际象棋引擎置换表的索引计算问题
我正在用Java开发国际象棋引擎,为优化搜索速度实现了置换表存储过往搜索结果。置换表中通常用64位Zobrist哈希标识棋局位置。
因为Zobrist哈希值过大无法直接作为数组索引,国际象棋引擎普遍通过二次哈希函数生成更小的索引值,常用公式为:index = zobristKey % entries.size
但Java中用有符号long类型存储Zobrist哈希,导致计算出的索引可能为负数,无法直接用作数组索引。我目前用Math.abs(index)处理,但这引发了大量哈希冲突。
当前实现的索引生成函数:
private int getIndex(long zobristKey) { return Math.abs(Long.valueOf(zobristKey % entries.length).intValue()); }
想请教国际象棋引擎开发者或Java专家:针对这类置换表,正确的哈希表索引计算方式是什么?
内容的提问来源于stack exchange,提问作者kelseyde
相关产品推荐
相关产品推荐

