拓扑图模型 技巧：逆向思维，棋子移动等效于空格移动 图中的一条边（即相邻两个节点的连线）对应一次移动。 一次移动也对应着图中的一条边。 但移动是按规则进行的。 所以图中的一条边也代表了一个移动规则或移动规则的一次执行。 八数码问题也就是要在该拓扑图中寻找目标节点，或找一条从初始节 点到目标节点的路径问题。 Hangzhou Dianzi University杭州电子科技大学 Schoolo时Computer Science and Tecfmnology计算机学院周文晖Hangzhou Dianzi University 杭州电子科技大学 School of Computer Science and Technology 计算机学院 周文晖 拓扑图模型 技巧：逆向思维，棋子移动等效于空格移动 图中的一条边(即相邻两个节点的连线) 对应一次移动。 一次移动也对应着图中的一条边。 但移动是按规则进行的。 所以图中的一条边也代表了一个移动规则或移动规则的一次执行。 八数码问题也就是要在该拓扑图中寻找目标节点, 或找一条从初始节 点到目标节点的路径问题