作者hsu1209 (逆鱗)
看板C_and_CPP
標題[問題] 有關隨機產生迷宮
時間Tue Jun 2 01:27:20 2009
如題
必須設計一個隨機產生的迷宮
0為路 1為牆
但如果直接用亂數種子
這樣出來的迷宮不一定會有起點跟終點
似乎要經過設計後才會有
想了很久都不知道該如何設計
有大大可以解惑一下嗎
--
◢███◣ ◢███◣ ◢███◣ 台灣的籃球就靠我了
██◤ _◥ 柏 >█████ 東 █◥◥◥ 無 ＨＯＤ ＳＨＩＴ
█◤⊙-⊙ 大 ◤ 〝 〞 方 █-▇-▇ 極
◤ 皿 鷹 □︵□ 鄭 ◤ ＞ 瓦 ◣◣◢ 《懶趴火》
◣ ︶◢ ◣ — ◢ ◣ —◢ ███◢
◢ ◣ ◢.██.◣●~ ◢ ◣ ◥████ψdiabloq13
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.215.125
※ 編輯: hsu1209 來自: 220.132.215.125 (06/02 01:29)
1F：推 stool100:先用亂數跑出路徑 06/02 02:04
2F：→ yauhh:先隨機產生至少一條正確路線,再隨機從此路線延伸旁支 06/02 07:14
4F：推 jlovet:先在圖上隨便找一堆點,然後把他們連起來變成connected就可 06/02 14:33