‹ 上一集 ☰ 目录 EP06 · 规划抗扰 下一集 ›
EP06 · 规划层

规划:怎么跟组合爆炸斗争

分解回答「目标离现在有多远」,搜索回答「中间经过哪些站」——剪枝砍掉九成无效分支

已访问节点(高度 = 访问顺序)最终路径障碍

等距三维网格搜索演示:对比不剪枝的枚举搜索与带启发的剪枝搜索,山越高表示访问越多的节点。

搜索策略

10

读数

0
—
—

效率三招:分层目标分解降宽度、状态空间剪枝降深度、模仿学习示范降冷启动。堆迭代次数是蛮力,强制线性流程是把动态问题静态化。