※ 引述《MingZhong (N NN)》之銘言：
: ※ 引述《crystallines ( 走開。)》之銘言：
: : 作者: crystallines ( 走開。) 看板: Prob_Solve
: : 標題: [問題] 請問程式高手 >"<
: : 時間: Wed Dec 15 23:54:46 2004
: : 請問.....
: : 有人會寫迷宮的程式嗎？
: : 要怎麼亂數產生迷宮阿？
: 亂數產生，簡單的方法就是產生一個矩陣，內容0為空的，1為障礙
: 在隨便設個出口跟入口
: 不過得先寫走迷宮的程式，因為產生出來的迷宮不可以走不出去
我聽過有種做法是這樣
先產生一個路徑(隨便走 反正走得到出口就行)
再在路徑上做叉路(也是隨便走)
當然所有分出去的叉路都是死路(就是走到不能走了就停)
分叉到填滿就可以了
: : 如何才能走得出去？ >"<
: : 題目說什麼要右手摸著牆壁 然後就可以走得出去了
: 就是遇到叉路先往來的方向右邊走，如果右邊沒路，往左，在沒路往上，(順時間轉)
應該是先往上再往左吧...?
: 都沒路的話，在往來的方向走
如果會一點資料結構的話 建議用stack寫寫看
: : 可是要怎麼寫阿？ >"< T^^^T
: : 求救求救 >O<
: : 謝謝~
--
"LPH" is for "Let Program Heal us"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.32.78.29