第4章参考答案详解实用版.pdf

第4章搜索策略部分参考答案

g的路径CBACAB初始状态S目标状态Sg图圆盘问题解设用qAqB和qC分别表示把A盘B盘和C盘绕轴逆时针转动这些操作算符的排列顺序是qAqBqC应用广度优先搜索可得到如下搜索树在该搜索树中重复出现的状态不再划出节点旁边的标识Sii为按节点

4.5有一农夫带一条狼,一只羊和一框青菜与从河的左岸乘船倒右岸,但受到下列条件的

限制:

(1)船太小,农夫每次只能带一样东西过河;

(2)如果没有农夫看管,则狼要吃羊,羊要吃菜。

请设计一个过河方案,使得农夫、浪、羊都能不受损失

文档评论(0)

1亿VIP精品文档

相关文档