Re: [wizs] 隨機地圖的生成

看板mud_sanc (Sanctuary - 聖殿)作者laechan (揮淚斬馬雲)時間6年前 (2018/11/27 10:09)推噓0(0推 0噓 1→)

留言1則, 1人參與討論串6/6 (看更多)

繼續。以下是一張剛生成的隨機地圖 x x-x | | | x-x-x-x x | x 移動路徑：s 3e n e 2s 現在假設將這張圖做左右翻轉: x x-x x-x x | | | | | | x-x-x-x x x x-x-x-x | | x x 移動路徑：s 3e n e 2s 移動路徑：s 3w n w 2s 也就是說，將地圖翻轉，然後把入口變成右上角，出口變成左下角，那麼移動路徑的內容也只需把 e 改成 w，把 w 改成 e 就行了。同樣的道理，如果是把這張圖做上下翻轉: x x-x x | | | | x-x-x-x x x-x-x-x x | | | | x x x-x 移動路徑：s 3e n e 2s 移動路徑：n 3e s e 2n 右邊圖的意思，就是把左下角當成入口，把右上角當成出口，然後移動路徑就只需把 s 改成 n，把 n 改成 s 就可以了。那麼，原本的圖片經過水平翻轉，再經過垂直翻轉後，就可以理解其移動路徑變成: n 3w s w 2n，入口變成右下角，出口變成左上角，那這是什麼樣的圖呢? x x-x x | | | | x-x-x-x x x x-x-x-x | | | | x x-x x 移動路徑：s 3e n e 2s 移動路徑：n 3w s w 2n 那麼，假設這時我們又希望翻轉兩次後的圖，右上角是入口，左下角是出口，這時移動路徑看圖應該是: 2s e n 3e s，其變化軌跡如下: 1) n 3w s w 2n → 2n w s 3w n <= 先對路徑做反排 2) 2n w s 3w n → 2s e n 3w n <= 再把 n e w s 也做反轉上面的意思就是說，縱使我們一開始把入口跟出口各固定為左上角及右下角，但實際上透過地圖及移動路徑的翻轉，仍然可以產生出各種符合我們需要的圖。這個就是這幾天要弄的東西。 Laechan -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.117.106.224 ※ 文章網址: https://www.ptt.cc/bbs/mud_sanc/M.1543284593.A.2A4.html