国家中小学课程资源;问题导入;以如图所示的简化地图为例，探讨简化地图导航问题。;问题的状态空间即问题的解空间，或称其为“状态树”。;启发式搜索原理;启发式搜索原理;S3;启发式搜索原理;启发式搜索原理;启发式搜索原理;探究活动3;新知学习5：启发式搜索的分类;启发式搜索的分类;该算法在搜索时，不会舍弃节点（除非该节点是死节点），在每一步的估价中，把当前节点和以前节点的估价值做比较，

从而得到