作者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