2016状态空间搜索策略.pptVIP

1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （4） （6） （6） 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （6） （5） （5） 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （5） （7） 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （6） （7） 1 2 3 8 4 5 6 7 （5） 8 1 3 2 4 5 6 7 1 2 3 8 4 5 6 7 （5） （7） 图3.10 八数码难题的有序搜索树 1 2 3 8 4 6 （4） 7 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 启发式搜索 利用问题拥有的启发信息来引导搜索，达到减少搜索范围，降低问题复杂度的目的 在保证找到最佳解的情况下，尽可能减少搜索范围，提高搜索效率 启发信息 强 降低搜索工作量，但可能导致找不到最优解 弱 产生式系统在找到一条路径之前将扩展过多的节点，一般导致工作量加大 极限情况下盲目搜索，但可能可以找到最优解 3.3.3 A*算法 Evaluation only. Creat