[程式] 模擬城市的電線連接判斷是怎麼做的阿???
※ [本文轉錄自 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:05, , 1F
07/09 18:05, 1F
→
07/09 19:07, , 2F
07/09 19:07, 2F
→
07/09 19:08, , 3F
07/09 19:08, 3F
→
07/09 19:30, , 4F
07/09 19:30, 4F
→
07/09 19:30, , 5F
07/09 19:30, 5F
→
07/09 19:31, , 6F
07/09 19:31, 6F
推
07/09 21:45, , 7F
07/09 21:45, 7F
推
07/09 23:48, , 8F
07/09 23:48, 8F
→
07/09 23:48, , 9F
07/09 23:48, 9F
→
07/09 23:49, , 10F
07/09 23:49, 10F
→
07/10 00:14, , 11F
07/10 00:14, 11F
→
07/10 00:14, , 12F
07/10 00:14, 12F
→
07/10 00:14, , 13F
07/10 00:14, 13F
→
07/10 00:14, , 14F
07/10 00:14, 14F
→
07/10 00:14, , 15F
07/10 00:14, 15F
→
07/10 00:15, , 16F
07/10 00:15, 16F
→
07/10 00:15, , 17F
07/10 00:15, 17F
→
07/10 00:15, , 18F
07/10 00:15, 18F
→
07/10 00:15, , 19F
07/10 00:15, 19F
→
07/10 00:16, , 20F
07/10 00:16, 20F
→
07/10 10:17, , 21F
07/10 10:17, 21F
→
07/10 11:10, , 22F
07/10 11:10, 22F
→
07/10 11:59, , 23F
07/10 11:59, 23F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
