512状态空间法 3.状态空间的例子(3/11) 操作分别用A(和B(i,j)表示 A(i,j)表示把金片A从第i号钢针移到j号钢针上; B(i,j)表示把金片B从第i号钢针一到第j号钢针上。共有12种 操作,它们分别是: A(1,2)A(1,3)A(2,1)A(2,3)A③3,1)A(3,2) B(1,2)B(1,3)B(2,1)B(2,3)B(3,1)B(3,2) 根据上述9种可能的状态和12种操作,可构成二阶梵塔问题的 状态空间图,如下图所示。操作分别用A(i, j)和B(i, j)表示 A(i, j)表示把金片A从第i号钢针移到j号钢针上； B(i, j)表示把金片B从第i号钢针一到第j号钢针上。共有12种 操作，它们分别是： A(1, 2) A(1, 3) A(2, 1) A(2, 3) A(3, 1) A(3, 2) B(1, 2) B(1, 3) B(2, 1) B(2, 3) B(3, 1) B(3, 2) 根据上述9种可能的状态和12种操作，可构成二阶梵塔问题的 状态空间图，如下图所示。 5.1.2 状态空间法 3. 状态空间的例子(3/11) 8