S(1,1,1)S(1,1,3)S(1,2,3)S(1,2,2) 变换（状态） S3,2,2)S3,2,1)S3,3,1)S3,3,3) (1,1,1)→3,3,3) (1,1,1)→(1,2,2) (1,2,2)→3,2,2) (3,2,2)→3,3,3) 1,1,1)→(1,13) (1,1,3)台(1,2,3) (1,2,3)→1,2,2 3,2,2)→3,2,1) 32,1)→3,3,1) 3,3,1)→3,3,3) 有七个终止节点，对应七个原本问题，本 原问题的解左至右顺序 变换（状态） (1,1,1) (3,3,3) (1,1,1)(1,2,2) (1,2,2) (3,2,2) (3,2,2) (3,3,3) (1,1,1)(1,1,3) (1,1,3)(1,2,3) (1,2,3)(1,2,2) (3,2,2)(3,2,1) (3,2,1)(3,3,1) (3,3,1)(3,3,3) 有七个终止节点，对应七个原本问题，本 原问题的解左至右顺序 S(1,1,1) S(1,1,3) S(1,2,3) S(1,2,2) S(3,2,2) S(3,2,1) S(3,3,1) S(3,3,3)