智能搜索算法设计和分析

作     者：孙伟 马绍汉 Sun Wei,Ma Shaohan(Dept,of Computer Science,Shandong Unly.,Jinan)

作者机构：山东大学计算机系 山东 济南 

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

出 版 物：《山东大学学报（自然科学版）》 (Journal of Shandong University(Natural Science Edition))

年 卷 期：1994年第29卷第2期

页      码：162-172页

摘      要：提出了人工智能博弈树搜索ＳＳＳ＊算法的两种改进算法ＢＳ＊和ＤＳ＊算法，给出了ＢＳ＊和ＤＳ＊搜索博弈树端结点的充分必要条件，由此证明了，如果能估计一个合适的上界，则ＢＳ＊算法优于ＳＳＳ＊算法．同时还证明了ＤＳ＊算法优于α－β算法．论述了ＤＳ＊算法搜索深度为奇数的博弈树时，在一般情况下也优于ＳＳＳ＊算法，且这两种算法都降低了存储开销．

主 题 词：博弈树 与或树 人工智能 搜索算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203439506...