Re: [程式] 模擬城市的電線連接判斷是怎麼做的阿???

看板C_and_CPP (C/C++)作者softwind (software everywhere)時間15年前 (2010/07/10 00:37)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串2/2 (看更多)

※ 引述《yhn0tgb60 (呦厚厚)》之銘言： : ※ [本文轉錄自 GameDesign 看板 #1CDl4KKt ] : 作者: yhn0tgb60 (呦厚厚) 看板: GameDesign : 標題: [程式] 模擬城市的電線連接判斷是怎麼做的阿??? : 時間: Fri Jul 9 17:51:14 2010 : 最近在研究模擬城市的一項功能 : 就是每個建築物都會去判斷自己是否有電線連結到發電廠 : 目前我想的辦法寫一個尋路程式(例如 A*) : 每蓋一個建築物或是蓋一個電線或是拆一個電線 : 就對所有的建築物跑尋路程式 : 而電線是道路終點是發電廠 : 判斷建築物是否可以透過電線找到發電廠 : 不過這個運算量很可怕... : 當建築物一多或是電線一多 : 只要在哪裡一直重複拆一個電線或是蓋一個電線 : 程式就跑掛了 : 而模擬城市在近20年前就已經做到這個東西 : 模擬城市的地圖並不小而且那時候的電腦也很差 : 我想也許他們有更好的方法在處裡這個問題 ??? : 想和大家討論一下這個問題謝謝了 ^^ 應該不需要尋路吧 SimCity 4 你把遊戲打開選status 地圖直接拉一條電力線橫過畫面就會看到兩側各有3格淺藍色的電力線作用範圍你把它拉到靠近一個淺綠色(沒有電力線作用) 的區域它就自動塗滿整個區域同時區域和區域間也有 3個block的電力線作用範圍就一直往外塗出去即可這個也不需要作 event trigger, 遊戲時間每個月 polling一次也OK阿難道你沒有經驗在犯罪嚴重區蓋警局結果犯罪反而越來越重? -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.26.176.114