第一次作业演示稿件.pptVIP

* 1、设计产生式系统，运行该系统可以实现从初态到目态的转变。 提示：设计产生式系统的3大组成部分，其中控制策略使用回溯策略，且按照左上右下顺序执行，回溯的深度假设为4。 ① 综合数据库： (Sij) Sij∈{0，1，2，3，4，5，6，7，8} 1=i，j=3 ② 规则库： 定义i0j0为空格所在的行、列，即Si0j0=0 空格左移规则： if j0-1=1 then j0=j0-1. 空格右移规则： if j0+1=3 then j0=j0+1. 空格上移规则： if i0-1=1 then i0=i0-1. 空格下移规则： if i0+1=3 then i0=i0+1. ③ 控制策略： 回溯策略且深度=4。 2、用回溯策略求解下图的二阶梵塔问题,画出搜索过程的状态变化示意图. 规则： 先搬1柱的盘，放的顺序是先2柱后3柱；再搬2柱盘，放的顺序是先3柱后4柱；最后搬3柱的盘，放的顺序是先1柱后2柱。 *