方陣迷宮生成程式

[cpyi]

生成個迷宮一開始想起來好像蠻簡單的，可是其實好像有點難...

當然我想生成迷宮有很多種方法，可是幾點應該是要被實做出來的，

1.有頭有尾，而且走的到

2.沒有迴圈，這好像不是必需的，不過如果用程式解，這點應該蠻重要的，

一開始也不知道怎樣做，上網看了一個影片覺得蠻有意思的，https://www.youtube.com/watch?v=qMTT7sUOd6s

然後就開始寫啦，還真的搞蠻久的...

然後建議大家可以找一款喜歡得DEBUG程式(我用GDB)，不然真的蠻難DEBUG的。

他稱這種演算法叫做DFS，就是深度優先的搜尋法，實作上就是遞迴結構，還有一些回溯的成分(山窮水盡的時候要回溯一下，到可以繼續進行的地方)，類似的問題有8-queen。我實做出來程式其實要跑蠻久的(例如50*50迷宮)。

這個問題也蠻值得討論的，這種迷宮生成感覺也是有趣的問題，比如說複雜度阿，生成效率等等。

詳細程式的想法就沒PO出來了，有興趣再說吧。

截圖一發XD

sample code:

www.nba.nctu.edu.tw/~cpyi/maza.c