分解回答「目标离现在有多远」,搜索回答「中间经过哪些站」——剪枝砍掉九成无效分支
等距三维网格搜索演示:对比不剪枝的枚举搜索与带启发的剪枝搜索,山越高表示访问越多的节点。
搜索策略
读数
效率三招:分层目标分解降宽度、状态空间剪枝降深度、模仿学习示范降冷启动。堆迭代次数是蛮力,强制线性流程是把动态问题静态化。