3-知识的状态空间表示法及搜索问题讨论.ppt

例 3.9 三阶梵塔问题 设有A，B，C三个金片（盘）以及三个钢针，盘按自上而下从小到大的顺序穿在1号钢针上，要求将它们全部移到3号钢针上。规则：一次只能搬移一个金片，任何时刻都不能把大的金片压在小的金片上，2号钢针作为过渡使用。 解法1：用状态转换图法。 用三维状态空间来表示知识或过程。 （i，j，k）i表示C片所钢针号，j表示B片所在钢针号，k表示A中所在钢针号。 显然，组成的状态空间有27个（3*3*3） S0=（1，1，1） S1=（1，1，2） S2=（1，1，3） S3=（1，2，1） S4=（1，2，2） S5=（1，2，3） S6=（1，3，1） S7=（1，3，2） S8=（1，3，3） S9=（2，1，1） S10=（2，1，2） S11=（2，1，3） S12=（2，2，1） S13=（2，2，2） S14=（2，2，3） S15=（2，3，1） S16=（2，3，2） S17=（2，3，3） S18=（3，1，1） S19=（3，1，2） S20=（3，1，3） S21=（3，2，1） S22=（3，2，2） S23=（3，2，3） S24=（3，3，1） S25=（3，3，2） S26=（3，3，3） 依题意规