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