隨機迷宮 (
Capx )
- 任意點擊, 產生新迷宮
- 迷宮生成來自
rot.js - Eller's Perfect Maze
- 右下角是創建迷宮所需的tick數
概念
迷宮生成算法在此就不多做介紹. 此展示主要處理大型迷宮生成會碰到的問題 -- 由於迷宮生成是一口氣做完, 產生大型迷宮的過程會讓主loop停在此. 解法是使用html5的webworker, 將迷宮生成(可以看做是填充一個二維陣列)放到另一個執行緒做. 就不會堵住主loop了.
另外, 依照迷宮的每個格子產生sprite的過程也必須
分散到數個tick做, 一口氣產生大量的sprite也會讓主loop堵住.
同場加映:
隨機地城