請問關於利用程式製作迷宮的演算法 - 拼圖

※ 引述《jayfish (一條叫做Jay的魚)》之銘言：
: 第一次發問,如果有失禮的地方請多包涵
: 我想用編寫程式的方法製作隨機產生的n*m迷宮
: 不曉得有沒有相關的演算法可以研究

我以前從高中到大學也寫過迷宮的程式，用 QuickBasic 寫的
可以到這裡
http://teach.ymhs.tyc.edu.tw/t1086/file/file.htm
選第四個下載
就如同 walkwall 兄說的，以類似的方法創造迷宮

但是要看演算法，就...
當初寫的，並沒有特別訂出演算法，才來寫程式
直接就寫程式了

我這個迷宮（第四代）的特點是：
任意選擇迷宮中的一點當起點，另任意選擇迷宮中的一點當終點
必定有路相通，而且唯一

在程式裡面可以改起點和終點
另外，程式裡也可以選擇自己跑，從起點跑到終點，當然是走那唯一的路
而不是 try error 的方式
這個唯一的路，在改變起點與終點時，就已經規劃出來了
而且是一瞬間，不需要全盤重算
（其實在創造迷宮時，就同時在製造解答）

這個解答路的想法，可以用在導航系統的路徑規劃上
只是看 Basic 程式，可能看不出所以然
最近我比較忙，如果有興趣，過兩天再來討論討論

--
rehearttw 許老師（Reheart-易懷），愛生公式，愛胡思亂想
自 1980 年摸魔術方塊，1981 年學基本公式，2006 年學 CFOP
許技江的第五個魔術方塊網頁 http://teach.ymhs.tyc.edu.tw/t1086/R-C.htm
縮網址：http://ppt.cc/DHXY （98/1/6換址）
益智玩具：http://teach.ymhs.tyc.edu.tw/t1086/puzzle.htm http://ppt.cc/lOY8
個人網頁：http://ppt.cc/7~wQ 請多多指教！

--