2014年3月25日 星期二

[JavaScript] 迷宮

這是Opera 12渲染出來的結果,看起來很美吧。OPOP!

Code都在原始碼裡了,來看看Sample︰

map 的生成邏輯︰

  1. 隨機從圖上抓一點作起始點。
  2. 隨機往四個方向(上下左右)做DFS。
  3. 根據map的traceback,把連通方向的邊擦掉。
worker 的移動邏輯︰
  1. 有兩個以上的通路時,隨機選擇非往後走的通路。
  2. 只有一個通路時,就往後走吧。

Firefox 跑這玩意很吃CPU,有時間再試試canvas吧。

沒有留言:

張貼留言