java - 在 Android 中实现平铺系统

Question

我对正在开发的 Android 游戏有点困惑，所以也许有人可以帮助我。不要费心建议 AndEngine；我已经靠自己走到了这一步，如果可能的话，我更愿意继续走这条路。

我正在开发的游戏是一款简单的平台游戏。最初关卡是作为大量位图加载的，但一些内存不足的错误让我不得不想出一个更高效的系统。现在，我将 .tmx 文件解析为一个二维数组，并使用一种方法创建比设备屏幕略大的位图，并用适当的图 block 填充它。

问题是访问这个 2d 数组 1500 次(使用 16x16 tiles)是非常昂贵的，我很难想出一种不那么频繁访问的方法。目前，每次超过 16 个像素时，我都必须重新绘制图像。目前的想法包括使用更大的图 block (更小的数组，但仍然限制级别大小)，尝试移动我的位图的内容并仅加载即将显示的新行，或者使用更大的位图以便不需要新图像经常加载。有什么建议吗？

Answer 1

除非已经完成或不可能；考虑将背景与前景分开。
如果您使用简单的背景(想想 super 马里奥纯蓝色背景)，那么您很可能可以比前景元素更长时间地重复使用这些图 block /位图/颜色/渐变。
这也会使您的数组包含许多不存在前景的空白空间，这意味着您可以折叠数组并仅存储包含图 block 的部分。折叠数组会带来一个缺点，即您必须为图 block 存储高度属性以了解它们应该去哪里。
(与前景分开的背景也可能产生视差效果(背景移动速度与前景不同))

这如何改变您的查找的示例:
假设游戏在 480x800 屏幕上以横向模式运行。
这意味着要查找 50*30 (1500) 个图 block 。
每个图 block 都保存在二维数组中。当前可见区域如下所示:

• 地面区域，4 格高。
• 一个平台，高 5 格，宽 20 格，高于地面。
• 另一个高 3 格、宽 5 格的平台，也在地面之上。
• 一堵从地面延伸到屏幕顶部的墙，宽 5 格。

删除背景图 block 并折叠数组我们只需要查找图 block :地砖:50*4
平台1 block :5*20
平台2 block :3*5
墙砖:26*5
总查找数: 50*4 + 5*20 + 3*5 + 26*5 = 445，不到原来 1500 的三分之一。
现在，当然还有一些额外的工作要做，以确定每个图 block 的位置并绘制背景，但假设一个优化不佳的情况，其中这花费的时间与查找一样多，它仍然少于 1000 次查找的时间。

当然，这只是解决该问题的众多可能方法之一。

还要记住一些小事，比如二维数组比“平面”数组慢得多。如果您不能将数据放在一维数组中，请尽量减少嵌套调用，例如一次获取一行或一列，并在切换到下一个之前从该数组执行查找:

//Really bad:
for(int x=0; x<array.length; x++){
    for(int y=0; y<array[x].length; y++){
        Object o = array[x][y];
    }
}
//Better (can be made even better by using the for(Object o : array)-syntax):
for(int x=0; x<array.length; x++){
    Object[] yArray = array[x];
    for(int y=0; y<yArray.length; y++){
        Object o = yArray[y];
    }
}