高手讨论→RM里你们在乎程序效率吗？

九夜神尊

回复 熊的选民 的帖子

你说的子弹实际上是因为算法的问题

如果需要处理很多的碰撞问题，就要用另一种数据结构了

在每个物体移动的时候，都要反馈一个自己的ID到坐标表中

直接调坐标就能得到事件的ID。

而这个坐标表实际上就是一个三维数组

obj[x][y][p]

当从4，5移动到4，6 的时候

就会在obj[4][5]中删除自己的ID
然后在obj[4][6]中再添加自己的ID

紫苏

回复 九夜神尊 的帖子

三维数组的空间代价比较大，而且每次移动都添加/删除元素也不是个办法，如果需要表示二维场景并进行简单的碰撞检测，可以选择用四叉树之类的稀疏结构节省空间，同时移动节点的频率也没有数组那么高。

九夜神尊

回复 紫苏 的帖子
我表示关于2叉3叉4叉一类的我不懂。

熊的选民

回复 紫苏 的帖子
以前做过类似的游戏，用的是网格或者树，加上visitor。不过要是从头开始写一个这种东西很烦啊。

   

Tabris_Air

哇，听的似懂非懂的飘过。。。=。=。。。

熊的选民

主要的步骤有两个吧，一个是在事件每次移动时改变它在容器中的位置，另一个是在需要时对半径内的事件进行搜索得到一个列表。不过就算应用了高级的数据结构，也不知道性能可以提高多少。本来一幅图中的事件也就几十个，不是有成百上千个怪的大型游戏；而rm脚本的效率又不高，用高级数据结构的额外支出可能还抵不上带来的收益。

DeathKing

不是很纠结那东西，除非在很要手感的情况下。。。。
因为让我独立用SDK并用C/C++语言写游戏的话我觉得不会这样做。。。感觉好麻烦的说。

其实我觉得无论是立即数（存放在实变量中）还是通过方法获得，其消耗时间应该相差不是很大。再者，通过方法获取弹性更大。在我正在计划的武器天赋中：重定义了原获取攻击力的方法

alias _fsl_eg_atk atk
def atk
  # 代码有省略
  return @gifts.atk_plus + _fsl_eg_atk
end

这样对程序的兼容性很有帮助，也就是说，不但可以使用我的增益脚本，也可以使用其他程序员的。这些取舍，就仁者见仁智者见智了。

最后一句话说得不错。。。（纯Ruby的环境的确很快，RGSS2的结构比RGSS赞。。。）

柳之一

很精辟的一句话:在乎效率就别用RUBY
buruohuainian1 发表于 2010-10-12 23:48

我反而觉得是 正是因为我在乎效率采用的ruby
开发一个小软件 ruby的开发速度是c不能比的
对于商业来说，开发效率才重要啊，管你用户死活