Java Swing基於樹實現的迷宮小遊戲

需求是這樣的，咱們須要實現根據量級來自動生成迷宮，而且從出口到入口須要有且只有一條通路。基於各數據結構的考慮，由於樹的特性很好地符合了咱們對生成迷宮的要求，樹的任意兩個節點之間是可達的，並且路徑惟一。最終選擇了樹形數據結構。java 以下圖，選取A、B兩個結點，能找到惟一可達路徑：數據結構 迷宮的方格表示一個樹的結點：dom 爲保證迷宮的隨機性，隨機選取一個格子做爲根結點起點：this 而且隨機向

>>阅读原文<<