作者chenglap (无想流流星拳)
看板GameDesign
标题Re: [程式] 模拟城市的电线连接判断是怎麽做的阿???
时间Mon Jul 12 12:36:53 2010
※ 引述《coldsnap (风云再起)》之铭言:
: ※ 引述《chenglap (无想流流星拳)》之铭言:
: : 虑这问题, 只要节省了「寻找最短路线」这个要求, 你就会发觉你
: : 不需要用那麽复杂的 algorithm 了.
: : 一开始把这问题想成是「路径寻找」的问题就是盲点, 那会误导你
: : 解决问题的方向的.
: 我不是学程式的,但是我的想法是
: 每个小区块大小是1,并带有一个数值0或1,0没电,1有电
: 所以只要检查旁边相邻的区块是0还是1就好,全部区块加起来<150就没问题(电厂算)
: 而这个动作只有在建筑区块新增或减少的时候检查
: 这样会不会比较简单?
问题是这样:
1. 你要从哪一点开始检查?
这是最基本的问题, 比方说, 你从左上方开始检查, 而你的发电厂
是在右下方的, 依上述的检查方式, 则全地图无电.
2. 如果是从增减那一点检查, 那麽减少的时候的影响怎计算?
最明显的是剪电线的时候, 因为你一剪电线, 不仅是那一格受影响
, 很可能一整个区域都是靠那唯一一条电线去驳. 但是你如果只是
那一格设成 0, 那格外的其他格还是 1, 所以结果会变成, 剪了电
线还是被视为通电.
3. 如果区块的数量大於 150 的时候, 那麽你决定哪些有电, 哪些要
没电?
--
基於饮水思源的理念, 还是该打的广告,
hkday.net --- 硕果仅存还愿意和其他地区转信的香港 BBS
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.252.90.21
1F:推 yhn0tgb60:假如这个游戏是做网路版的~~ 07/12 18:29
2F:→ yhn0tgb60:而我每10秒判断一次server是否要算电线连接判断~~ 07/12 18:30
3F:→ yhn0tgb60:结果玩家在这10秒中间就离线了....这不就挂了 = = 07/12 18:31
网络游戏的伺服器运作, 从来都不应该受玩者是否连上影响.
※ 编辑: chenglap 来自: 218.252.90.21 (07/12 19:11)
4F:推 VVll:假如 你要跑的函式 有其重要性/必要性 就不会在玩家身上执行 07/13 01:19
5F:→ VVll:而是在伺服器端作处理判断 在将结果送给玩家(clinet) 07/13 01:19
6F:→ virkful: en 07/13 09:00
7F:→ totsi:所以C&C的算法应该算是更无敌了,因为只要总电量需求超过 08/05 15:13
8F:→ totsi:电厂提供电量时,所有的设备全部断电。XDDD 08/05 15:13