(相关资料图)

1、 计算机博弈（Computer Game）也称为机器博弈，是人工智能的一个重要研究分支，在各个领域产生了大量的科技成果，而作为机器博弈一个重要组成环节的博弈树搜索算法已经在国外经过多年发展，并且产生了一大批技术成果。

2、 许多博弈树搜索算法不是靠一次搜索完成的，如渴望搜索。当再次搜索同一个博弈树时，如果能把以前搜索的信息加以利用，无疑将提高搜索效率，保存以前搜索信息主要使用置换表。