
改良型威胁空间搜索算法(2010年)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文提出了一种改进的威胁空间搜索算法,针对原有方法在处理动态变化环境中效率低下的问题进行了优化。通过实验验证了其有效性和优越性。
研究了五子棋游戏开发过程中极大极小搜索框架计算量过大及无用计算过多的问题。在传统经典极大极小搜索和alpha-beta剪枝的基础上,采用了判重技术,并引入启发式优化策略,每次选择最有“前途”的若干个决策进行搜索以减少搜索范围。同时结合了五子棋专业棋手的下棋策略,改进威胁空间搜索算法,使计算机的思考过程更接近人类思维模式,从而大幅降低了算法复杂度。经过测试后发现,最终编写的程序具备高响应度和智能性。
全部评论 (0)
还没有任何评论哟~


