像Fallensword这样的地图系统的表格结构

Question

我需要帮助来构建像fallensword.com这样的地图系统。基本上，您可以移动不同的地图。 （你选择一个你开始的地图然后你可以四处移动）在地图上有例如洞穴，你可以输入，你可以在另一张地图上等等。

如何构建SQL？我想我需要一个x / y colum，但接下来是什么。我还应该拥有什么，有时NPC（你攻击），有时NPC，你从一个房子/洞穴或其他东西（你可以进入/获得任务）获得任务

有什么想法吗？

Answer 1

kd树或四叉树可以帮助您解决问题。四叉树将2d复杂度降低到1d复杂度。它用于许多地图应用程序，如bing或谷歌地图。一个好的开始是Nick的空间索引quadtree hilbert曲线博客。您可以将mysql与空间索引一起使用，但如果您想编写游戏，则不适合提问。有game.stackexchange。