[程式] 模擬城市的電線連接判斷是怎麼做的阿???
最近在研究模擬城市的一項功能
就是每個建築物都會去判斷 自己是否有電線連結到發電廠
目前我想的辦法寫一個尋路程式(例如 A*)
每蓋一個建築物 或是蓋一個電線 或是拆一個電線
就對所有的建築物 跑尋路程式
而電線是道路 終點是發電廠
判斷建築物 是否可以透過電線 找到發電廠
不過這個運算量很可怕...
當建築物一多 或是電線一多
只要在哪裡 一直重複 拆一個電線 或是蓋一個電線
程式就跑掛了
而模擬城市在近20年前 就已經做到這個東西
模擬城市的地圖並不小 而且那時候的電腦也很差
我想也許他們有更好的方法在處裡這個問題 ???
想和大家討論一下這個問題 謝謝了 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.109.115.30
→
07/09 18:29, , 1F
07/09 18:29, 1F
→
07/09 18:59, , 2F
07/09 18:59, 2F
→
07/09 19:03, , 3F
07/09 19:03, 3F
→
07/10 00:02, , 4F
07/10 00:02, 4F
→
07/10 21:33, , 5F
07/10 21:33, 5F
→
07/10 21:34, , 6F
07/10 21:34, 6F
→
07/16 15:05, , 7F
07/16 15:05, 7F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 8 篇)：