[問題] 有關隨機產生迷宮

看板C_and_CPP (C/C++)作者 (逆鱗)時間16年前 (2009/06/02 01:27), 編輯推噓3(301)
留言4則, 4人參與, 最新討論串1/1
如題 必須設計一個隨機產生的迷宮 0為路 1為牆 但如果直接用亂數種子 這樣出來的迷宮不一定會有起點跟終點 似乎要經過設計後才會有 想了很久都不知道該如何設計 有大大可以解惑一下嗎 -- ◢███◣ ◢███◣ ◢███◣ 台灣的籃球就靠我了 ██◤ _◥ >█████ █◥◥◥   HOD SH █◤⊙-⊙ ◤ 〝 〞 █-▇-▇   ◤ 皿 □︵□ ◣◣◢ 《懶趴火》 ███◢ .██.●~ ◥████ψdiabloq13 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.132.215.125 ※ 編輯: hsu1209 來自: 220.132.215.125 (06/02 01:29)

06/02 02:04, , 1F
先用亂數跑出路徑
06/02 02:04, 1F

06/02 07:14, , 2F
先隨機產生至少一條正確路線,再隨機從此路線延伸旁支
06/02 07:14, 2F

06/02 09:01, , 3F
http://0rz.tw/3gPz6 可參考這個
06/02 09:01, 3F

06/02 14:33, , 4F
先在圖上隨便找一堆點,然後把他們連起來變成connected就可
06/02 14:33, 4F
文章代碼(AID): #1A90z_2N (C_and_CPP)
文章代碼(AID): #1A90z_2N (C_and_CPP)