作者yhn0tgb60 (呦厚厚)
看板Prob_Solve
標題[程式] 模擬城市的電線連接判斷是怎麼做的阿???
時間Fri Jul 9 20:15:04 2010
※ [本文轉錄自 GameDesign 看板 #1CDl4KKt ]
作者: yhn0tgb60 (呦厚厚) 看板: GameDesign
標題: [程式] 模擬城市的電線連接判斷是怎麼做的阿???
時間: Fri Jul 9 17:51:14 2010
最近在研究模擬城市的一項功能
就是每個建築物都會去判斷 自己是否有電線連結到發電廠
目前我想的辦法寫一個尋路程式(例如 A*)
每蓋一個建築物 或是蓋一個電線 或是拆一個電線
就對所有的建築物 跑尋路程式
而電線是道路 終點是發電廠
判斷建築物 是否可以透過電線 找到發電廠
不過這個運算量很可怕...
當建築物一多 或是電線一多
只要在哪裡 一直重複 拆一個電線 或是蓋一個電線
程式就跑掛了
而模擬城市在近20年前 就已經做到這個東西
模擬城市的地圖並不小 而且那時候的電腦也很差
我想也許他們有更好的方法在處裡這個問題 ???
想和大家討論一下這個問題 謝謝了 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.109.115.30
1F：→ Splash5:沒有想過這問題 不過總覺得從發電廠出發會比較好一點... 07/09 18:29
2F：→ laymu:Algorithms.. 07/09 18:59
3F：→ bleed1979:SimCity 2000 at least 4 MB就辦到，真是艱難的任務。 07/09 19:03
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.109.115.30
4F：→ H45:不用「尋」路，只要「傳導」電流就行了 07/11 07:46
5F：推 lcd242:改良演算法外，可以考慮計算時機，即時?定時?甚至丟到背景 07/31 23:33
6F：→ agogoman:如果你在比較慢的機器跑模擬城市, 你會發現當你爆掉發電 11/11 17:29
7F：→ agogoman:廠的時候, 馬上跳出沒電的區域就是電廠附近. 所以我的猜 11/11 17:30
8F：→ agogoman:測, 應該是每個區域帶一個屬性, 然後在背景掃描四周 11/11 17:31