北大公开课-人工智能基础 46 经典与现实世界规划之经典规划

两种搜索方式

向前（以初始状态出发，搜索目标状态）

向后（以目标状态出发，搜索初始状态）

对于图问题的规划启发方法：、

1——增加边

2——拓扑

规划图方式解决问题，有蛋糕，吃蛋糕，没蛋糕，烤蛋糕，有蛋糕……

图规划算法逻辑

图规划算法解决备用轮胎问题（汽车换胎）

其他四种规划方法：

1--布尔表达式

2--PDDL难以表达的规划问题，一阶逻辑推导

3--将规划问题转化为CSP约束问题

4--规划的优化问题