《宽度优先搜索举例》由会员分享，可在线阅读，更多相关《宽度优先搜索举例（1页珍藏版）》请在金锄头文库上搜索。
如图所示，通过搬动积木块，希望从初始状态达到一个目标状态，如图所示，通过搬动积木块，希望从初始状态达到一个目标状态，即三块积木堆叠在一起。积木即三块积木堆叠在一起。积木 A A 在顶部，积木在顶部，积木 B B 在中间，而积木在中间，而积木 C C在底部。在底部。A AB B唯一操作唯一操作 MOVE(X,Y)MOVE(X,Y)，即把积木，即把积木 X X 搬到积木搬到积木 Y Y（积木或桌面）上面。（积木或桌面）上面。如如“搬动积木搬动积木 A A 到桌面上到桌面上”表示为表示为 MOVE(A,table)MOVE(A,table)，该操作可用的，该操作可用的先决条件是：先决条件是：（1 1）被搬动积木的顶部必须是空的；被搬动积木的顶部必须是空的；（2 2）如果如果 Y Y 是积木而不是桌面，则积木是积木而不是桌面，则积木 Y Y 的顶部也必须为空；的顶部也必须为空；请利用宽度优先搜索技术求解该问题。请利用宽度优先搜索技术求解该问题。A AB BC CC C初始状态 目标状态
