经典搜索问题 ■从入口出发,沿某一方向进行探索,若 能走通,则继续向前走;否则沿原路返 回,换一方向再进行探索,直到遇到出 口或所有可能的通路都探索到为止 方向(搜索树的分枝):每个方格都有 四个可能方向 N direction[4][2] (i-1,j) 0「011方向E ★ E 110方向s (1,-1)(i,j)(i,j+1) 20-1方向W 3仁-10方向N (i+1,j)7 经典搜索问题 ◼ 从入口出发，沿某一方向进行探索，若 能走通，则继续向前走；否则沿原路返 回，换一方向再进行探索，直到遇到出 口或所有可能的通路都探索到为止。 ◼ 方向（搜索树的分枝）：每个方格都有 四个可能方向