棋步排序(Move ordering)
对于α-β剪枝(alpha-beta pruning),最先搜索局面的最佳棋步是很重要的。Zebra使用多种不同的启发式来达到这一目的:
对于每一步棋,针对那步棋的“杀手回应(killer response)”被贮存起来——如果对手下星位(X-square)g2,
我明显应该先考虑h1,看看能否获得角以及这样做是否明智。另一种有用的启发式是完成浅度搜索;在开始搜索12步之前,程序先对局面搜索2步,
在浅度搜索之后,找到看起来最好的棋步,相对于完全搜索来说,这样所花的时间明显可以忽略不计。