[問題] 請問關於利用程式製作迷宮的演算法

看板puzzle作者 (一條叫做Jay的魚)時間15年前 (2010/08/23 15:36), 編輯推噓7(7推 0噓 10→)
留言17則, 3人參與, 最新討論串1/2 (看更多)
第一次發問,如果有失禮的地方請多包涵 我想用編寫程式的方法製作隨機產生的n*m迷宮 不曉得有沒有相關的演算法可以研究 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.32.119.164
推
08/23 15:43, , 1F
XD 我高中的時候就用Qbasic寫過迷宮 基本上只要檢查
08/23 15:43, 1F
→
08/23 15:44, , 2F
他是一個樹狀結構就可以 n*m個點就是n*m-1條邊
08/23 15:44, 2F
→
08/23 15:45, , 3F
你可以隨機指定一個點當作root 然後選擇點集合S從root起
08/23 15:45, 3F
→
08/23 15:46, , 4F
每次指定S周圍的點的父點為S內的點 然後把這個新點加入S
08/23 15:46, 4F
→
08/23 15:47, , 5F
逐步擴大到S把所有點選入即可 不過樹狀的是基本迷宮
08/23 15:47, 5F
→
08/23 15:48, , 6F
基本迷宮使用左手規則或者右手規則必定能破 就跟之前有
08/23 15:48, 6F
→
08/23 15:49, , 7F
篇提到的唯一解問題一樣 迷宮有唯一解反而使得走出迷宮
08/23 15:49, 7F
→
08/23 15:50, , 8F
有必勝法則 所以你可以在基本迷宮上加幾條邊來增加難度
08/23 15:50, 8F
→
08/23 15:51, , 9F
早知道打這麼多我就發篇文好了....
08/23 15:51, 9F
→
08/23 15:53, , 10F
程式版也沒那麼難啦 比較難是用ASCII把迷宮本身畫出來
08/23 15:53, 10F
推
08/23 16:31, , 11F
program板化了~
08/23 16:31, 11F
推
08/23 16:40, , 12F
我的迷宮裡面蛇是一個會旋轉的太極圈的牆喔? 疑? stack呢?
08/23 16:40, 12F
推
08/23 17:04, , 13F
什麼蛇? 什麼太極? = =a
08/23 17:04, 13F
推
08/23 17:29, , 14F
什麼圓圓地上轉
08/23 17:29, 14F
推
08/23 18:22, , 15F
一個S形狀的牆在迷宮內轉阿轉的
08/23 18:22, 15F
推
08/23 19:11, , 16F
細節的部分你要自己想吧... 圓圈的話看成等腰直角三角形
08/23 19:11, 16F
→
08/23 19:12, , 17F
呃....你是分身帳號?
08/23 19:12, 17F
‣ 更多 jayfish 的文章
文章代碼(AID): #1CSYK9EY (puzzle)
‣ 更多 jayfish 的文章
文章代碼(AID): #1CSYK9EY (puzzle)