心得
這幾天心血來潮玩了一下JAVA,順手寫了一個生成迷宮和解的程式。丟上來存著xD
主要使用到的函式庫
函式庫 |
用途 |
java.util.Collections |
打亂陣列 |
java.util.ArrayList |
動態陣列 |
java.util.Stack |
儲存路徑 |
java.util.Random |
隨機產生數字 |
javax.swing.JFrame |
視窗 |
說明
生成迷宮跟生成路線都是用很簡單的DFS寫的,基本上不難,也能讓迷宮有一定的複雜度。
而格子的部分是另外寫了一個class,簡單把牆跟格子本身的屬性設置好。
(Walked倒是可以拿出來另外寫啦,沒有放在Grid裡的必要。)
而顯示部分簡單的用Swing來顯示,也沒有特別去裝飾了。