第3章图搜索与问题求解 3.1状态图搜索 3.1.1状态图 例3.1走迷宫是人们熟悉的一种游戏，如图3一1就是一个 迷宫。如果我们把该迷宫的每一个格子以及入口和出口都作为 节点，把通道作为边，则该迷宫可以由一个有向图表示（如图3 2所示)。那么，走迷宫其实就是从该有向图的初始节点（入口） 出发，寻找目标节点（出口）的问题，或者是寻找通向目标节点（出 口)的路径的问题。第 3 章 图搜索与问题求解 3.1 状 态 图 搜 索 3.1.1 状态图 例3.1 走迷宫是人们熟悉的一种游戏, 如图3－1就是一个 迷宫。如果我们把该迷宫的每一个格子以及入口和出口都作为 节点, 把通道作为边, 则该迷宫可以由一个有向图表示(如图3- 2所示)。 那么, 走迷宫其实就是从该有向图的初始节点(入口) 出发, 寻找目标节点(出口)的问题, 或者是寻找通向目标节点(出 口)的路径的问题