《人工智能》综合习题.docxVIP

图 2 1． 在回溯法求解径时，当前状态的所有可用规则按某种固定原则排序，而不是对各可用规则进行评价，将可用规则按到达 目标状态的可能性排序。 ( √ ×) 2． 在 2 阶梵塔问题中，若小盘和大盘分别表示为 A 和 B，初始状态为（AB, — , —）， 即第 1 个柱上有两个盘，其他两个柱 上无盘，另外，目标状态为（— , AB, —），请画出回溯算法的搜索树。 3． 深度优先和宽度优先是两个特别的图搜索法，即待扩展结点插入 OPEN 表的位置按某种固定原则确定。如果新扩展出的 结点不在 OPEN 或 CLOSED 中，深度优先法将其放在 OPEN 表的