8、高效的内部节点识别：从理论到实践

高效的内部节点识别：从理论到实践

1. 识别器与置换表

在搜索过程中，内部节点识别结果的处理需要谨慎考虑。一般情况下，成功的内部节点识别结果不会直接存储到标准置换表中，原因在于这些结果没有与之关联的最佳走法。而且，识别器调用通常比纯静态搜索更便宜。不过，对于一些非常昂贵的识别结果，如外部残局数据库的值，直接存储可能是有益的。识别器会将开销信息作为结果的一部分提供，搜索程序会据此决定是否值得直接存储识别结果。

识别器的得分是一个简单的数值。由于识别器结果包含的信息多样，成功识别后的处理相对复杂。下面是一个正常搜索函数的框架，展示了必要的添加部分：

int search(int alpha, int beta, int move, node parent, int depth) {
    node current; int score = -infinite_val; int upper = -score;
    /* execute the opponent's move and determine the search extensions */
    make_move(parent, move, &current);
    depth += extensions (move , current, depth);
    /* call recognizer and analyze the result in case of recognition success */
    {
        recog recog_func = ... ;
        recog_result rresult = r