分布式博弈树搜索算法  

A DISTRIBUTED ALGORITHM FOR GAME TREE SEARCH

作　　者：孙伟[1] 马绍汉[1] 

机构地区：[1]山东大学计算机科学系

出　　处：《计算机学报》1995年第1期39-45,共7页Chinese Journal of Computers

基　　金：国家自然科学基金;山东省自然科学基金

摘　　要：本文提出了分布式博弈树搜索ＤＤＳ算法，从通信开销、存储开销、加速比等方面分析了算法性能，并与ＳＳＳ和α－β算法在搜索结点个数方面作了比较，模拟实验表明ＤＤＳ是一种高效实用的分布式搜索算法．This paper presents a distributed game tree search algorithm called DDS. Based on communication overhead, storage requirement, speed up, and other factors, the performance of algorithm DDS is analysed, and compares the number of nodes searched with SSS as well as α-β algorithm. The simulation test shows that DDS is an efficient and practical search algorithm.

关 键 词：分布式搜索 博弈树 搜索算法 人工智能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]