更為曲折的迷宮

在「稍微有些曲折的迷宮」貼出後，MPH 提出「曲折」的建議：盡量讓迷宮多轉些彎。

說的也是。既然手頭有程式，當然應該試著修改參數、做些實驗，看看會有怎樣不同的結果？

回想一下，我們的演算法，是採用 depth-first search (DFS) 的方式來展開迷宮樹狀結構的。原先的程式，在選擇「欲打破的牆」時，並沒有加入「盡量多轉彎」的考量。現在，我們讓迷宮路徑會轉彎的機率，比直線走的機率高。

例如，假設轉彎的機率是走直線的兩倍。再假設我們現在處於節點 (2,4)，且發現其左側牆已被打通。則可知道，我們是站在節點 (2,4) 上，面向右（因為剛剛是由 (2,3) 走過來的）。於是，我們就讓 (2,4) 節點上方與下方（分別表示「左轉」與「右轉」）的牆，被打破的機率，是右側（表示「走直線」）牆的兩倍。

而這回產生的迷宮，看起來又更曲折了（參考右上方圖例，並與先前的迷宮做比較）。

這給了我們一個經驗：在定義「蜿蜒曲折」時，似乎不僅僅可「拉長兩端點間的距離」，也該考慮「轉彎的次數」！

喔，這下麻煩大了。原本「蜿蜒曲折」就是一個「未經明確定義」的詞彙；但現在它的意義，變得更複雜（拉長、多彎）後，會不會讓討論變得更模糊呢？

而且，也還有一些或許更困難、更有趣的後續討論哩。現在我們已經有了「感覺起來」頗為曲折的迷宮；但是「好」迷宮，光是蜿蜒曲折，應該還是不夠的。我們並不希望：迷宮蜿蜒曲折，但是「很好走」（例如，從入口到出口，幾乎都沒有岔路；或者，就算迷宮有很多岔路，但岔路都很短，一下就走到岔路盡頭）。

所以，接下來該怎麼延續「迷宮」的研究、討論、與實驗呢？