Яку структуру даних я повинен використовувати для дерева талантів у стилі Diablo / WoW?

Я розглядаю можливість впровадження системи дерева талантів для онлайн-RPG, подібної до тієї, що спостерігається у World of Warcraft, де набуття навички відкриває наступний "ярус" під ним у дереві.

Хтось знає про найкращий спосіб їх структурної реалізації в базі даних / коді?

Використовуйте подібну структуру для представлення дерева в базі даних:

#Talent
id  parent  description
1   0       Tackle
2   1       Kick
3   1       Punch
4   3       Fire Punch

І ще одна таблиця для представлення набутих талантів на кожного користувача

#UserTalent
id  user  talent
1   4     1
2   4     3
3   4     4

Ви можете перевірити наявність залежностей від талантів програмно, запитуючи повну таблицю талантів та будуючи пов’язане дерево. Ви також можете зробити це за допомогою SQL, але це вимагатиме або рекурсивних підселектів, або безлічі запитів. Краще зробіть це у своєму коді.

Якщо є декілька залежностей, наприклад, наприклад, Fire Punchзалежить від PunchAND, Immolationвикористовуйте дві таблиці для представлення графіка залежності:

#Talent
id  description
1   Tackle
2   Kick
3   Punch
4   Fire Punch
5   Immolation

#Depedency
id  parent  child
1   0       1
2   0       5
3   1       2
4   1       3
5   3       4
6   5       4

Я б рекомендував використовувати дерево, де кожен вузол представляє певний талант / вміння. Виходячи з того, заробив гравець талант чи ні, його дитячі таланти можна заробити. Наприклад, наступна структура даних

class Talent {
    std::vector<Talent*> children;
    bool earned;
};

Щоб визначити, які таланти має гравець, ви берете корінний талант і спускаєтесь по графіку, поки не досягнете вузлів талантів, де зароблений неправдивий. Це також виявить, які таланти доступні для отримання: перший талант у кожній гілці вниз від кореневого таланту, де зароблений помилковий.

У своїй грі я роблю це так:

База даних:

reference_talent : містить унікальний ідентифікатор, ім'я, ефект тощо

талант : id, playerid <- містить усі таланти, яких гравці "засвоїли".

Ingame: (на сервері)

Я завантажую всі reference_talents у "статичну" (тільки для читання) std :: карту, щоб я міг легко отримати доступ до них за своїм ідентифікатором.

Коли клієнт перевіряє гравця, я отримую всі таланти з бази даних і зберігаю їх у std :: vector, щоб, коли мені потрібно обчислити характеристики тощо, я маю їх в оперативній пам'яті. Я також розсилаю таланти клієнту.

Це про це (за винятком заощадження нових талантів, звичайно, це просто "ВСТАВКА" в таблиці "талант" + повідомлення клієнту).

Реляційний підхід

Ви описуєте це як відношення між розблокувальними і розблокованими аналогічно, як у цьому підручнику . Я пропоную дізнатися більше про реляційну алгебру та бази даних. Вони є гарним способом моделювання даних. Якщо ви навчитеся запитувати інформацію з бази даних, ви можете легко моделювати дані.

Я не знаю, скільки ви знаєте про моделювання відносин. Цей підручник повинен вам у цьому допомогти.

Одне рішення

Я припускаю, що WoW працює як насправді (ем), що це так

• талант розкриває кілька (інших) талантів
• талант розблоковується кількома (іншими) талантами.

Саме відношення N: N означає, що вам потрібно "середня людина", нове відношення між двома талантами:

(talent who unlocks id, talent who is unlocked)

Таким чином, ви можете мати талант A, який розмикає B, C і D ((A, B), (A, C), (A, D)) і талант Y, розблокований X, Z і W ((X, Y), ( Z, Y), (W, Y)). Імперативною / процедурною / об'єктно-орієнтованою мовою ви зробите це як список / масив пар, як там:

var unlocks_unlocked = [[A, B],[A,C],[A,D],[X,Y],[Z,Y],[W,Y]];

Отже, для прикладу "реального світу" Ви можете мати:

... ["running fast", "jumping superhigh"], ["antigravity's child", "jumping superhigh"]

і це означає, що "стрибки надвисокої" отримуються після того, як у вас є таланти "швидкого бігу" і "антигравітації дитини".

Інше рішення

Я не грав у Diablo останнім часом, але, можливо, у нього було тільки:

• талант розкриває кілька інших талантів
• талант розблоковується лише одним талантом.

Це відношення 1: N:

 You put "is unlocked by this talent's id" variable into talent's structure

подібно до:

 var Talent[8] = { "name": "superpower", "unlocked by": "being Clark Kent"};