51.2状态空间法 3.状态空间的例子(111) 例5.1二阶梵塔问题。设有三根钢针,它们的编号分别是 1号、2号和3号。在初始情况下,1号钢针上穿有A、B两个 金片,A比B小,A位于B的上面。要求把这两个金片全部移 到另一根钢针上,而且规定每次只能移动一个金片,任何时 刻都不能使大的位于小的上面 解:设用S=(S10,S1)表示问题的状态,其中,S0表示金 片A所在的钢针号,S1表示金片B所在的钢针号。全部可能 的问题状态共有以下9种: 0=(1,1)S1=(1,2)S2=(1,3)S3=(2,1)S5=(2,2) S=(2,3)S6=(3,1)S1=(3,2)S8=(3,3)例5.1 二阶梵塔问题。设有三根钢针，它们的编号分别是 1号、2号和3号。在初始情况下，1号钢针上穿有A、B两个 金片，A比B小，A位于B的上面。要求把这两个金片全部移 到另一根钢针上，而且规定每次只能移动一个金片，任何时 刻都不能使大的位于小的上面。 解：设用Sk=(Sk0, Sk1)表示问题的状态，其中，Sk0表示金 片A所在的钢针号，Sk1表示金片B所在的钢针号。全部可能 的问题状态共有以下9种： S0=(1, 1) S1=(1, 2) S2=(1, 3) S3=(2, 1) S5=(2, 2) S5=(2, 3) S6=(3, 1) S7=(3, 2) S8=(3, 3) 5.1.2 状态空间法 3. 状态空间的例子(1/11) 6