博弈树搜索与静态估值函数

摘要

本文就中国角棋残局这种博弈树来讨论博弈树的搜索技术和静态估值函数的关系。首先提出一个负极大值搜索算法，然后根据静态估值函数来讨论搜索算法求解效率。