[程式] 模擬城市的電線連接判斷是怎麼做的阿???
※ [本文轉錄自 GameDesign 看板 #1CDl4KKt ]
作者: yhn0tgb60 (呦厚厚) 看板: GameDesign
標題: [程式] 模擬城市的電線連接判斷是怎麼做的阿???
時間: Fri Jul 9 17:51:14 2010
最近在研究模擬城市的一項功能
就是每個建築物都會去判斷 自己是否有電線連結到發電廠
目前我想的辦法寫一個尋路程式(例如 A*)
每蓋一個建築物 或是蓋一個電線 或是拆一個電線
就對所有的建築物 跑尋路程式
而電線是道路 終點是發電廠
判斷建築物 是否可以透過電線 找到發電廠
不過這個運算量很可怕...
當建築物一多 或是電線一多
只要在哪裡 一直重複 拆一個電線 或是蓋一個電線
程式就跑掛了
而模擬城市在近20年前 就已經做到這個東西
模擬城市的地圖並不小 而且那時候的電腦也很差
我想也許他們有更好的方法在處裡這個問題 ???
想和大家討論一下這個問題 謝謝了 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.109.115.30
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.109.115.30
推
07/09 18:22, , 1F
07/09 18:22, 1F
→
07/09 18:23, , 2F
07/09 18:23, 2F
→
07/09 18:23, , 3F
07/09 18:23, 3F
推
07/09 20:23, , 4F
07/09 20:23, 4F
→
07/10 00:04, , 5F
07/10 00:04, 5F
→
07/10 00:05, , 6F
07/10 00:05, 6F
→
07/10 00:06, , 7F
07/10 00:06, 7F
→
07/10 00:06, , 8F
07/10 00:06, 8F
→
07/10 00:07, , 9F
07/10 00:07, 9F
→
07/10 00:08, , 10F
07/10 00:08, 10F
→
07/10 00:08, , 11F
07/10 00:08, 11F
→
07/10 00:09, , 12F
07/10 00:09, 12F
→
07/10 00:09, , 13F
07/10 00:09, 13F
→
07/10 00:10, , 14F
07/10 00:10, 14F
推
07/10 01:23, , 15F
07/10 01:23, 15F
→
07/10 01:24, , 16F
07/10 01:24, 16F
→
07/10 01:25, , 17F
07/10 01:25, 17F
推
07/10 07:21, , 18F
07/10 07:21, 18F
Flash 近期熱門文章
PTT數位生活區 即時熱門文章
