| 智能搜索算法设计和分析 |
| |
| 引用本文： | 孙伟,马绍汉.智能搜索算法设计和分析[J].山东大学学报(理学版),1994(2). |
| |
| 作者姓名： | 孙伟 马绍汉 |
| |
| 作者单位： | Dept，of Computer Science，Shandong Unly.，Jinan |
| |
| 基金项目： | 国家自然科学基金,山东省自然科学基金 |
| |
| 摘 要： | 提出了人工智能博弈树搜索ＳＳＳ＊算法的两种改进算法ＢＳ＊和ＤＳ＊算法，给出了ＢＳ＊和ＤＳ＊搜索博弈树端结点的充分必要条件，由此证明了，如果能估计一个合适的上界，则ＢＳ＊算法优于ＳＳＳ＊算法．同时还证明了ＤＳ＊算法优于α－β算法．论述了ＤＳ＊算法搜索深度为奇数的博弈树时，在一般情况下也优于ＳＳＳ＊算法，且这两种算法都降低了存储开销．
|
| 关 键 词： | 博弈树 与或树 极小极大值 SSS~＊算法 α－β算法 最佳优先搜索 分枝限界 |
THE DESIGN AND ANALYSIS OF INTELLIGNET SEARCH ALGORITHMS |
| |
| Sun Wei,Ma Shaohan.THE DESIGN AND ANALYSIS OF INTELLIGNET SEARCH ALGORITHMS[J].Journal of Shandong University,1994(2). |
| |
| Authors: | Sun Wei Ma Shaohan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
