RPG - 存储半复杂树结构的玩家数据

我正在 js 中制作一个 web RPG，使用 melon JS 和 SQL DB 以及 PHP。这个问题是关于如何存储每个非玩家角色 (NPC) 的已完成任务和当前任务。

NPC对话和任务数据：所有对话框都存储在一个js对象中，结构如下：

var dialog = {
    quests : {
        quest1 : {  
            NPCName ("Joe"): {
                TaskName ("1 - Introductions") :  {
                     "english" : 
                      [
                          "Hello, here is some dialog",
                          "More dialog..." (stored in array so I can cycle through it)
                      ],//more items per task
                }, //more tasks per NPC
            }, //more NPCs per quest
        }, //more quests options per "quests"
    }, //more options in dialog besides "quests" if I want
};

I'm not将所有地图对话框存储在同一个文件中，因为该文件会变得太混乱......所以相反：当地图更改时，我使用js_require加载到一个新的js带有一组新对话框的文件：

loadNpcDialog : function (dialogNumber) {
    require(["./dialog/npc_dialog_level_" + dialogNumber + ".js"], function(dialog) {
    });     
},

任务编号：当创建一个新的 NPC 时（类game.NPCEntity），我为每个 NPC 实例创建一个局部变量，名为taskNum，设置为 0。当他们完成任务时，我只需访问并递增该 NPC 的任务编号：

    game.player = me.game.getEntityByName(game.data.currNPC)[0];
    game.player.taskNum++;

对于这款RPG，我想要实现以下目标：

• GTA 风格的免费世界任务队列：等级进展、任务进展和每个 NPC 任务的进展是线性的（完成第 1 级进入第 2 级等），但对于每个任务，都会生成一组 NPC...（你可以将它们视为子任务），每个包含 1 到 n 个任务。我想建立任务队列的灵活性，允许玩家以任何顺序与任何生成的 NPC 对话...并按线性顺序完成任务（任务 1，然后 2，然后 3...）。这就像 GTA 风格，因为整个游戏遵循线性进展，但让你可以通过与世界上的随机人交谈来灵活地开始任何你想要的任务。

• 游戏数据：游戏应该存储当前的and每个登录玩家 ID 的已完成关卡、每个关卡的任务名称、每个任务的 npc 名称以及每个 npc 名称的任务。它应该加载以下树（红色=完成）：

我的问题

• 当游戏加载时，它应该记住我在上面的树中提到的那些事情。我已经设置了数据库来加载级别和任务信息（我只是从数据库返回当前级别和任务编号，然后循环遍历NPC dialog上面显示的结构将值存储在currentAndCompleteLevels and currentAndCompleteQuests数组直到循环到达当前级别和来自DB的任务编号）...以及玩家的坐标和经验...

然而，由于我允许玩家随时开始、暂停、然后恢复任何 NPC 任务列表，所以我无法真正添加npc completed num and tasks completed num列到数据库。这是因为我无法循环NPC dialog结构和负载的方式与我相同level and quest信息，因为你完成 NPC 任务的顺序是非线性。我必须以某种方式跟踪每个 NPC 已完成的任务数。我怎样才能做到这一点？

我正在考虑创建一个新的NPCData表存储游戏中所有NPC，然后存储current task num对于那个 NPC...但是我必须为登录我游戏的任何新玩家创建一个新条目。

或者也许创建两个数据库列用户统计信息 table, currNPC and currTask，然后循环遍历存储每个 NPC 的所有任务的关联数组？但随后我需要为每个已完成的 NPC 以及每个 NPC 已完成的任务创建一个列。哎哟，我头晕了。

当前数据库架构：

我想这是用户和任务之间的经典多对多数据库关系，在这种情况下我建议创建一个关系表usertasks。我在这里存储外键：id_user, levelnum, questnum.

我还要补充一下：

• npcnum这是该任务的 NPC ID，并且
• tasknum这是完成的任务数。

因此，“子任务”实际上是由levelnum,questnum and npcnum我们可以将其与用户联系起来id_user.

因此您可以加载为加入任务而完成的任务levelnum and questnum从 userstats 获取用户当前时间点每个任务完成的任务。

这是建议的关系表的 SQLfiddle。

http://sqlfiddle.com/#!2/edea9/1 http://sqlfiddle.com/#!2/edea9/1

假设您只需要在内存中保存当前的子任务，我们可以用一个数字数组来存储进度，假设：levelnum and questnum永远是“当前”的。

var tasks=[];
function progress_task(npcNum){
  tasks[npcNum] = tasks[npcNum] ? tasks[npcNum]+1 : 1;
}
function get_task(npcNum){
  return tasks[npcNum] || 0;
}

var currNPC=1;
progress_task(currNpc);   

拥有用户任务的注意事项是，您将拥有较旧的任务和级别的条目，并且您最终会担心有一个NPCData类型表与子任务*用户行数。如果这感觉很混乱，那么另一个选择也许只是转换 javscript 变量tasks到 JSON 并存储它，加载时再次加载它userstats这也许是更简单的路线。