| 博弈树置换表启发式算法研究 |
| |
| 引用本文： | 焦尚彬,刘丁.博弈树置换表启发式算法研究[J].计算机工程与应用,2010,46(6):42-45. |
| |
| 作者姓名： | 焦尚彬 刘丁 |
| |
| 作者单位： | 西安理工大学,信息与控制工程研究中心,西安,710048 |
| |
| 摘 要： | 博弈树搜索对于计算机博弈至关重要。优秀的搜索算法通过搜索较少的节点就可以获得最佳路径，从而提高计算机的博弈水平。论文以中国象棋计算机博弈作为背景，在alpha-beta基本搜索算法上，详细阐述了置换表启发算法的原理和哈希冲突，引进了双层置换表的概念及其替换策略，增强了引擎的搜索效率。实验结果表明了该算法的有效性。
|
| 关 键 词： | 计算机博弈 博弈树 置换表启发 alpha-beta算法 |
| 收稿时间： | 2008-9-19 |
| 修稿时间： | 2008-12-10
|
Research on translation table heuristic algorithm |
| |
| JIAO Shang-bin,LIU Ding.Research on translation table heuristic algorithm[J].Computer Engineering and Applications,2010,46(6):42-45. |
| |
| Authors: | JIAO Shang-bin LIU Ding |
| |
| Affiliation: | (Xi＇ an University of Technology, Xi＇ an 710048, China) |
| |
| Abstract: | |
| |
| Keywords: | computer game searching tree translation table heuristic alpha-beta algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
