MiCaDo Projektbericht - artecLab - Universität Bremen

Eine weitere wichtige Eigenschaft sind die so genannten Capabilities. Diese kann man sich als eine
vom Benutzer definierbare Menge C von Flags vorstellen, welche global durch Zuhilfenahme einer
Symboltabelle verwaltet wird. Sie stellen einen wichtigen Bestandteil der Kreatur-KI dar, da sie
erlauben, Kreaturen und Wegpunkten bestimmte Eigenschaften zuzuweisen und auf deren Vorhandensein
zu testen. Die Namen der Eigenschaften können vom Benuzter frei gewählt werden, ohne
dass sie im Programmcode als Konstanten bekannt sein müssen. Es handelt sich bei ihnen um einfache
Zeichenketten, welche zur schnellen internen Verarbeitung in eindeutige natürliche Zahlen
übersetzt werden.
Ein Wegpunkt hält zwei Mengen P ⊂ C und R ⊂ C von zugewiesenen Capabilities, P steht hierbei
für provides, R für requires. Beide Flag-Mengen geben pro Wegpunkt an, welche Eigenschaften er für
Kreaturen in der Welt zur Verfügung stellt (wie beispielsweise Wasser, Futter oder einfach nur einen
schönen Ausblick – der Kreativität seien hier keine Grenzen gesetzt) und welche er von ihnen erwartet,
damit diese dort eine bestimmte Aufgabe oder Tätigkeit verrichten können. Im Translation File
wird festgelegt, welche Capabilities eine Gruppe von Wegpunkten respektive Klasse von Bonuspaketen
automatisch vom pathtool zugewiesen bekommt. Darüber hinaus kann auch festgelegt werden,
dass Wegpunkte, welche oberhalb eines mit einem bestimmten Shader versehenen Polygons liegen,
automatisch weitere Capabilities erhalten. Auf einer Grasfläche liegenden Punkten kann so z.B. eine
Capability "grass" ∈ P zugewiesen werden. Im Translation File wird außerdem noch ein weiterer
wichtiger Parameter angegeben – der Parameter penalty. Er ist wichitg, da viele intelligente Lebewesen
die Tendenz haben, einfache Wege mit wenigen Richtungsängerungen 8 geringfügig kürzeren
Wegen mit vielen Richtungsänderungen vorzuziehen. Dies mag einerseits in einer gewissen Faulheit
begründet liegen, andererseits in der Tatsache, dass sie Distanzen und Weglängen deutlich schlechter
abschätzen können, als ein Computer dies kann. Im Zweifelsfall wird von ihnen der Weg um
ein Labyrinth aus Hindernissen herum gewählt, statt eines Weges durch dieses, selbst wenn der
Weg aussen ein gutes Stück länger ist. Um dieses Verhalten nachzuahmen, kann das pathtool bei
der Berechnung der Kosten eines Weges durch den Graphen ab der zweiten eingeschlagenen Kante
zusätzliche Strafpunkte auf das Gesamtergebnis aufschlagen. Dieser Parameter gibt diese Punkte
pro zusätzlicher Kante an. Seien dist(ei) die Kosten einer Kante ei, dann werden die Gesamtkosten
einer Kantenfolge p = e1...en nach der folgenden Formel berechnet:
pathcost(p) = dist(e1) +
n
∑
i=2
(dist(ei) + penalty)
8 Wir nehmen an, dass an den meisten Knoten entlang eines Weges durch den Wegpunktgraphen eine Richtungsänderung
nötig ist.
55