圖解迷宮算法（廣度優先遍歷）

給定一個迷宮，如下所示： 規則：從左上角的黃色起點走到右下角的黃色出口，深灰色數字1代表牆，白色0代表可走道路。 人眼可能直接看出路線，但是如何讓機器去走出迷宮呢？ 首先我們觀察一個簡單的模型： 將上述思想應用到我們的迷宮中來 接下來就可以根據出口往回推導，可以找出路徑，13->12,12->11,11->10…3->2,2->1,1->0，因爲每一個節點附近只有一個父節點。

>>阅读原文<<