Fallensword等地图系统的表结构

Question

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

我该如何构造这个SQL？我想我需要一个X/Y柱，但那么是什么。我应该还有什么，有时候NPC（你攻击），有时是NPC，你有时候会得到一个任务，有时甚至是房子/洞穴或者其他什么东西（你可以进入/得到任务）

任何想法？

Answer 1

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