推 walkwall:XD 原來老師你也用Qbasic寫 08/25 05:56
→ rehearttw:我那個年代，QB 算比較普及、簡單 08/25 10:23
※ 編輯: rehearttw 來自: 123.0.225.45 (08/25 12:28)
推 walkwall:對阿沒錯.... (遠目) 08/25 17:24
→ stimim:來確保整個圖只有一個路徑 08/25 21:35
※ 引述《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 請多多指教！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.0.225.45