Scratch之迷宮自動生成一（深度優先遞歸）

迷宮生成的算法，深度優先。 深度優先算法生成的迷宮，其實只有一條路徑，其它的都是障眼法。 根據對深度優先算法的介紹，在配合迷宮生成的邏輯，簡單概括一下，就是說： 首先，我們需要生成一個被完全包圍起來的迷宮，迷宮中的小房間被 「牆」 隔離起來，而我們要做的就是，使用變量表記錄所有小房間狀態，先將所有小房間標記爲未訪問，然後從某一房間開始遍歷，先將起始房間標記爲已訪問，然後或者順序或者隨機查看相鄰房間

>>阅读原文<<