交叉表(Transposition table)

    不同的下棋顺序经常会出现相同的局面,Tiger开局就是一个实例, 它可以由f5、d6、c3、d3、c4或者f5、d6、c4、d3、c3开始, 两种顺序结果是相同的局面。这就称为交叉(Transposition)。 为了避免多次搜索同一个局面,Zebra将搜索过程中遇到的大多数局面都贮存在一个交叉表中(用散列表数据结构来实现)。 对于每个局面,Zebra的估值和搜索中找到的最佳棋步都被保存起来。 在对局的中局阶段,典型地可减少深度搜索时间20~50%。终局的交叉情况更普遍,其好处就更大了。