隨機迷宮

作者：Hua│2016-01-26 23:00:30│巴幣：4│人氣：422

隨機迷宮 ( Capx )
- 任意點擊, 產生新迷宮
- 迷宮生成來自rot.js - Eller's Perfect Maze
- 右下角是創建迷宮所需的tick數

概念
迷宮生成算法在此就不多做介紹. 此展示主要處理大型迷宮生成會碰到的問題 -- 由於迷宮生成是一口氣做完, 產生大型迷宮的過程會讓主loop停在此. 解法是使用html5的webworker, 將迷宮生成(可以看做是填充一個二維陣列)放到另一個執行緒做. 就不會堵住主loop了.
另外, 依照迷宮的每個格子產生sprite的過程也必須分散到數個tick做, 一口氣產生大量的sprite也會讓主loop堵住.

同場加映: 隨機地城

喜歡 2 收藏引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=3084186
All rights reserved. 版權所有，保留一切權利

相關創作

同標籤作品搜尋：棋盤|迷宮|隨機