|
|||||
|
|
| 一种改进的威胁空间搜索算法 | |
| 引用本文： | 杜思翰,李铭. 一种改进的威胁空间搜索算法[J]. 湖南文理学院学报(自然科学版), 2010, 22(3): 73-76. DOI: 10.3969/j.issn.1672-6146.2010.03.019 |
| 作者姓名： | 杜思翰 李铭 |
| 作者单位： | 湖南大学,软件学院,湖南,长沙,410082;湖南文理学院,土木工程学院,湖南,常德,415000 |
| 摘 要： | 研究了五子棋游戏开发中极大极小搜索框架计算量太大,无用计算太多等问题.在传统经典极大极小搜索和alpha-beta剪枝基础上采用了判重,加入启发式的优化,每次选择最有"前途"的若干个决策搜索以减少搜索量,再加入基于五子棋专业棋手下棋策略,改进威胁空间搜索算法.使得计算机的搜索过程更像人的思考过程,算法复杂度大幅降低.经过测试最终编写的程序具备高响应度和智能性. |
| 关 键 词： | 极大极小搜索 alpha-beta剪枝 判重 启发式 威胁空间搜索 |
An improved treat-space search algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |