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

看板GameDesign (遊戲設計)作者AmosYang (LetMeGoogleThatForYou)時間15年前 (2010/07/09 19:22)推噓6(6推 0噓 8→)

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

※ 引述《yhn0tgb60 (呦厚厚)》之銘言： : 最近在研究模擬城市的一項功能 : 就是每個建築物都會去判斷自己是否有電線連結到發電廠 : 目前我想的辦法寫一個尋路程式(例如 A*) : 每蓋一個建築物或是蓋一個電線或是拆一個電線 : 就對所有的建築物跑尋路程式 : 而電線是道路終點是發電廠 : 判斷建築物是否可以透過電線找到發電廠 : 不過這個運算量很可怕... : 當建築物一多或是電線一多 : 只要在哪裡一直重複拆一個電線或是蓋一個電線 : 程式就跑掛了 : 而模擬城市在近20年前就已經做到這個東西 : 模擬城市的地圖並不小而且那時候的電腦也很差 : 我想也許他們有更好的方法在處裡這個問題 ??? : 想和大家討論一下這個問題謝謝了 ^^ 很有趣的問題 :D 從遊戲設計的角度來看，這裡面有偷機取巧的空間 XD 我記得在遊戲裡電線的連結或移除並不會馬上造成影響，而是會隔個 1 到 3 秒才會出現影響這個幾秒鐘的間隔有可能是程式在拼命運算造成的延遲也有可能是一種偷機的方式，也就是說，「如果有玩家在短時間內一直把電線建了又拆拆了又建不要去理他，等他去做別的動作時，我們再來算電線連結的問題」且，視區域數量的不同，使用的演算法也可以改變例如，假設城市的規模是中等或小型，那就使用比較耗時但保證正確的演算法因為城市的規模小，玩家多半可以察覺到明顯的錯誤，所以需要保證正確的的演算法但也因為城市的規模小，所以就算使用比較耗時的演算法，影響也不會太大當城市的規模是大或佔滿了整個地圖，就可以換成比較快但有可能會有誤差的演算法從玩家的角度來看，當你要照顧整個地圖時，如果有幾塊區域缺電你大概不會很仔細的確認供電量這類的「小事」，只要電線連接好了 5000$ 直接核電廠蓋下去是故，從遊戲設計的角度來看，有時候「絕對正確的演算法」並不一定是最好的答案只要遊戲整體塑造出來的遊玩經驗有趣，很多地方是可以偷機的 (當然這是在 game design 板是這樣講，如果你移駕到 prob solving 板去就會有人跟你談 disconnected subgraph detection 的 algorithm 了 XD 這背後的問題其實蠻複雜的因為每個發電廠還有限制供電量，我記得核電是 150 區，火電是 50 區是故，除了要算 node 間的 connectivity 還要算供電量再考慮到記憶體使用量我覺得在當年那種硬體上，我覺得遊戲程式應該有偷機… XD ) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 65.87.177.87 補述 SimCity Source Code Is Now Open http://developers.slashdot.org/article.pl?sid=08/01/12/1846256 看起來 SimCity 的 source code 有放出來…直接去看吧 :D ※ 編輯: AmosYang 來自: 65.87.177.87 (07/09 19:28)