Hey Leute,
ich bin auf einen netten Artikel gestoßen, der vor allem am Ende einen interessanten Vorschlag zum Item kategorisieren darlegt. Ich überlege nun, wie man das am besten als Datenstruktur aufbauen könnte.
Und zum zweiten was sich eignen würde um solch eine Datenbasis zu pflegen.
Any thoughts?
Das was in deinem Link vorgeschlagen wird ist eine Taxonomie - für die globale Repräsentation der Daten bietet sich also eine Baumstruktur an, so wie für die Dateien auf deinem Computer. Was im Einzelfall - z.B. beim Drop-Prozess als Datenstruktur performanter ist muss man gucken. Die Suche im Baum ist kostengünstig, aber da ein Monster nur eine sehr begrenzte Anzahl an Items droppen kann, kann man die Drops zur Laufzeit auch gleich direkt am Monster speichern für einen O(1) Zugriff ohne allzuviel Speicher zu verbrauchen.
Für Taxonomien existieren mitunter komplizierte Tools und Dateiformate um sie zu verwalten. Aber so eine Baumstruktur kann man im Prinzip leicht mit jeder beliebigen Struktursprache (xml, json, yaml) abbilden und mit jeder Programmiersprache einlesen. Vermutlich wäre es am befriedigensten sich selbst einen entsprechenden Editor zu schreiben - oder direkt die Config-Datei zu editieren. Das geht bestimmt genauso schnell wie sich in ein externes Taxonomietool einzuarbeiten und in das Spiel zu integrieren.