瓷砖基于博弈论

Question

我在寻找基于瓷砖的游戏物品，如旧ULTIMA 6 & 7，甚至迷惑海盗。具体来说：

1. 他们如何跟踪地图上的物体。诸如其他角色或树木的对象或角色可以移动的事物。
2. 人物背后的AI。游戏如何处理地图上 字符在屏幕外的角色行为。尤其是非常大的地图和众多的角色。

Answer 1

的地图将是值的阵列。它可以分成不连续的部分。只有玩家范围内的部件才会被加载，并且这些部件中的物件&处于活动状态。

由于旧的硬件有非常有限的内存和CPU，这些游戏将只能够装载和地图的过程部分。

Answer 2

你可以通过看游戏开发者杂志的背部问题，看看是否有解决你问具体是什么。

对于（1）处理的是一个基于区块的地图，其中每个瓦片可以包含多个对象的最简单的方法是只具有表示每个瓦片结构的一个大的多维数组。该结构包含一个指向表示该图块中所有对象的链表头的指针。这是非常有效的内存，可以让你快速找到某个特定区块中的所有内容，同时还可以沿着其他轴（例如，拥有者，分配区域等）枚举它们。

Answer 3

我记得检查出Amit's Game Development页回来时，我写了一些游戏。他在瓷砖上有一个很棒的子部分，其中大部分都是你想要的。

Answer 4

结账Gamasutra。他们为各种游戏开发提供大量文章。

Answer 5

RogueBasin致力于类似流氓游戏（例如Rogue，NetHack）。所有这些游戏都基于一个简单的方形网格。该网站有一个关于如何开发游戏的广泛部分：http://roguebasin.roguelikedevelopment.org/index.php?title=Articles

您会在那里找到可用于构建游戏的建议和代码，如您所描述的。毕竟，Rogue/Larn/NetHack /等之间唯一真正的区别。而暗黑破坏神或者Ultima系列则使用简单的文本字符来描绘地图和游戏对等距精灵。

特别是您可以找到有关计算用户正在携带的手电筒或手提灯照亮的区域，用于存储地图的数据结构，自动生成地图的算法以及大量关于不同游戏已被书面选择解决这些问题。