杀手启发式

杀手启发式是一种棋步排序方法，它基于这样的观察：在某一特定位置的强势棋步或这类棋步的小集合可能在博弈树的同一步骤（ply）的类似位置也同样强势。保留这类棋步可以避免在同级节点中重新发现它们的努力。这种技术提高了阿尔法-贝塔修剪的效率，这反过来又提高了最小化算法的效率。当xxx的动作被首先考虑时，Alpha-beta修剪的效果xxx。这是因为最佳棋步是最有可能产生截断的棋步，在这种情况下，博弈程序知道它所考虑的位置不可能是双方最佳棋步的结果，所以不需要进一步考虑。也就是说，博弈程序在每个位置上都会走自己的最佳棋步。它只需要考虑其他棋手对这一最佳棋步的可能回应，并可以跳过对它不会下的（更差）棋步的回应的评估。杀手启发式试图通过假设在相同深度的对局树的另一个分支中产生截断的棋步有可能在目前的位置上产生截断，也就是说，在不同（但可能类似）的位置上是非常好的棋步也可能是目前位置上的好棋。通过在其他棋步之前尝试杀手锏，博弈程序通常可以产生一个早期的截断，为自己省去考虑甚至生成一个局面中所有合法棋步的努力。

在实际执行中，博弈程序经常跟踪博弈树每个深度（大于1的深度）的两步杀手棋，并在程序生成和考虑其他可能的棋步之前，看看这些棋步中的任何一步，如果是合法的，是否会产生一个截断。