Künstliche Intelligenz – kostenlose Bücher, Artikel und Internetseiten

Im Internet finden sich eine Menge nützlicher Informationen rund um das Thema künstliche Intelligenz (KI) und ihren Einsatz in Computerspielen. Die nachfolgende Sammlung interessanter Artikel, Internetseiten und kostenloser Bücher sollte für jeden Leser etwas bieten. Behandelt werden sowohl Grundlagen wie auch fortgeschrittene Themen und aktuelle Trends in der Spieleindustrie.

Wegfindung, Wegpunkte und Influence Mapping

In modernen Spielen gehört die Echtzeit-Wegfindung zu den wichtigsten KI-Komponenten überhaupt. Grundlage dieser Berechnungen ist in vielen Anwendungen ein sogenanntes Wegpunktesystem, welches bereits im Vorfeld – beispielsweise direkt im Level Editor – generiert wird (Preprocessing). Längere Wege lassen sich auf diese Weise in kürzere Abschnitte unterteilen, deren Anfangs- bzw. Endpunkte man als Wegpunkte bezeichnet. Entlang dieser Abschnitte finden sich im Idealfall keinerlei Hindernisse, welche die Bewegung der KI-Einheiten stören könnten.

Im Spielverlauf werden einzelne Wegabschnitte hin und wieder zeitweise oder dauerhaft unpassierbar – beispielsweise wenn eine Brücke oder Straße zerstört wird. Auch kommt es vor, dass bestimmte Wege erst zu einem späteren Zeitpunkt passierbar werden (beispielsweise nachdem eine Brücke oder Straße gebaut wurde). Ein Wegpunktesystem muss daher dynamisch modifizierbar sein. Als Entwickler muss man demzufolge die Möglichkeit vorsehen, dass sich Wegpunkte zur Laufzeit sowohl aktivieren wie auch deaktivieren lassen.

In einem Spiel geht es in der Regel nicht darum, immer den kürzesten Weg zu ermitteln, denn hierdurch würde die KI letztlich vorhersagbar werden. Das eigentliche Ziel muss es sein, sinnvolle Wege zu finden, die dem aktuellen Spielverlauf Rechnung tragen:

• Ausweichrouten, wenn der Spieler gegnerische Nachschubwege blockiert
• Zangentaktik – Angriff des Spielers aus unterschiedlichen Richtungen (unterschiedliche Wege)
• Aufklärung – effektive Erkundung ein großes Gebiets
• sichere Wege – geringe Gefahr eines gegnerischen Angriffs

Die nachfolgend verlinkten Artikel und Vorträge dienen sowohl der Einführung wie auch der Vertiefung und konzentrieren sich auf jeweils unterschiedliche Aspekte der Thematik.