檔案:模擬液體擴張 Dijkstra algorithm 這次用了BFS的方法模擬液體擴張(BFS就是以廣度為優先的概念) 首先我們有1個主變數叫container.[] container.[]是放著要生成的位置, 首先打玩家的出生點作為container.1,即是第1個要生成的位置, 生成後檢查四方有沒有可以生成的位置(即是可以走上去的格子,又未放入container.[]的格子), 如果有可生成的位置,便把那格放入container.[]中 ,並標明放了入container.[]中, 如此迴圈~~ |
變數 >