Fallenswordのようなマップシステムのテーブル構造

Question

fallensword.comのようなマップシステムを構築するのに助けが必要です。基本的には、移動可能なさまざまなマップがあります。 （あなたはあなたが始める地図を選ぶことができます。そして、移動することができます）そして、地図上には、例えば洞窟があり、入力することができ、別の地図などがあります。

どのようにしてそのSQLを構造化しますか？私はx/y列が必要だと思いますが、それでは。あなたは何を持っていなければならない、時にはNPC（あなたが攻撃する）と時々NPCからクエストを受けることがあります。また、場合によっては家/洞窟や何かを入力/取得することができます。 ？

Answer 1

kdツリーまたはクアッドツリーは、問題を解決するのに大いに役立ちます。クアッドツリーは2dの複雑さを1dの複雑さに減少させる。これは、ビンやGoogleマップのような多くのマップアプリケーションで使用されています。良いスタートはNickの空間インデックスquadtree hilbert curve blogです。空間インデックスを持つmysqlを使うことができますが、ゲームを書く場合には、これは適切な場所ではありません。 game.stackexchangeがあります。