KI - Versionsgeschichte

Openglerf: Orginal -> Original

2012-03-21T14:17:46Z

Orginal -> Original

Thoronador: Rechtschreibfehler korrigiert.

2008-06-30T11:51:05Z

Rechtschreibfehler korrigiert.

TAK2004 am 27. Juni 2008 um 23:00 Uhr

2008-06-27T23:00:37Z

TAK2004: Die Seite wurde neu angelegt: Die Künstliche Inteligenz(KI) beschreibt in der Spieleindustrie das Verhalten von Personen/Tieren. Hierbei fallen Schlagwörter, wie z.B. steering behavior, state mach...

2008-06-25T12:52:49Z

Die Seite wurde neu angelegt: Die Künstliche Inteligenz(KI) beschreibt in der Spieleindustrie das Verhalten von Personen/Tieren. Hierbei fallen Schlagwörter, wie z.B. steering behavior, state mach...

Neue Seite

Die Künstliche Inteligenz(KI) beschreibt in der Spieleindustrie das Verhalten von Personen/Tieren.
Hierbei fallen Schlagwörter, wie z.B. steering behavior, state machines, path finding, spatial system, neurale netzte.
Im Grundlegenden kann man sagen, ein Character hat eine Aufgabe und sucht sich seinen Weg, um die Aufgabe zu lösen.
Hierbei können Gefühle, Verhalten und Umgebung reinspielen.
Die KI ist von der Physik sehr abhängig, da die Wegfindung und der Einfluss der Umgebung stark in das Verhalten reinspielen.
Aktuell ist alles, vom dummen(festes verhalten) starren(gleiche wegpunkte) Char bis zum fühlenden(Umgebung hat einfluss auf das Verhalten) und dynamischen(dynamische Wegfindung) Char verfügbar.

== Wegfindung ==

Die Wegfindung ist ein Mittel, um ein Objekt von Punkt A nach Punkt B zu bringen oder auch nicht(wenn es kein weg gibt).
In den Anfängen war der Weg vogegeben, man hat einfach Punkte gesetzt, die das Objekt entlang ging.
Später hat man Netze aus Wegpunkten ins Rennen geschickt, hierbei sucht sich der Algorythmus einen von vielen Möglichkeiten aus.
Dabei haben z.B. kürzester Weg, Möglichkeit Leben oder Munition aufzuladen eine Rolle gespielt.
Mitlerweile verwendet man dynamische Wegfindung, dabei wird die Umgebung durch ein spatial system gescannt und ein optimaler Weg gesucht.
Eine Möglichkeit ist z.B. das ziehen einer Linie, von A nach B.
Dann unterteilt man den Bereich von A bis B in 8 Teile(Octree) und prüft auf begehbarkeit.
Wenn keine Lösung gegeben ist, dann wird die Auflösung nochmal erhöht, bis man ein Feld betreten kann oder die Auflösung das Maximum erreicht hat(aussmaße des Spielers).
Auf diese Weise kann man die Hindernisse zwischen A und B umgehen und hat nicht die ganze Welt sondern nur einzelne Sektoren in der suche verwendet.
D* ist ein Algorythmus, der dynamisches A* implementiert und somit für veränderbare Welten verwendbar ist.

== Steering Behavior ==

Mit der Wegfindung haben wir zwar einen Weg von A nach B aber wie geht man diesen Weg ?
Steering Behaviors sind dazu da, Verhalten in die Wegfindung einzubauen und die Bewegung zwischen 2 Wegpunkten zu definieren.
So kann man z.B. den Weg gemütlich entlang laufen und wenn ein Sensor feststellt, dass eine größere Anzahl von Tieren sich auf die Person zubewegen, die Person in Panik los rennt. Das umgehen von Hindernissen wie z.B. Kisten, Personen oder ähnlichem wird auch damit gelöst.
Ein Weg, der gefunden wurde kann z.B. verworfen werden, da er für die Person zu unsicher ist.
Also einfach gesagt, es bringt das Empfinden und Verhalten in die Bewegung eines Objektes.
Da ist ein relativ neues Gebiet, es gibt es schon seit vielen Jahren wird aber erst seit wenigen Jahren in Spielen verwendet.
Hierbei werden auch Sensoren eingesetzt, diese erfasssen z.B. Entfernung und Bewegungsrichtung von Feinden oder gute Positionen für ein Hinterhalt.

== State Machine ==

State Machines und Neurale Netzte sind zur festlegung von Verhalten da.
Sie entscheiden, ob eine Person angst hat, etwas sucht oder einer Person behilflich sein will.
Dabei wird in der State Machine eine Lookup Tabelle verwendet, die die Verhaltenmodies(States) festlegen.
State Machines sind sehr einfach zu implementieren und brauchen wenig Rechenzeit.

== Neurale Netzte ==

Neurale Netzte haben den Vorteil, gegenüber State Machienes, dass sie dynamisch sind.
Das Neurale Netzt hat die gleiche Aufgabe, wie die State Machine nur löst es die Aufgabe durch training von bisherigen Wissen.
Da das Verhalten angelernt werden muss, dauert es eine weile, bis sich die KI angepasst hat.
Man kann gewisse Grundmuster vorlernen und mit der Software ausliefern.
Neurale Netzte sind sehr rechenaufwändig aber die Vorteile und steigende Rechenleistung machen dieses System wesentlich schmackhafter.

== Physik und KI ==

Die Basis der KI basiert auf Physikdaten und um diese effektiv zu machen gibt es einige Dinge zu beachten.
Verwende abstrakte Versionen von Modellen, damit die Physik schnellere Kollisionstests und die KI schneller Wege finden kann.
Hierfür gibt es Bibliotheken wie qhull, welche aus komplexen Objekten einfache Hüllen erstellt.
Es lohnt sich nicht die Orginal Szenendaten für die Physik und KI zu verwenden, zu gunsten der Leistung sollte mindestens ein weiterer Layer vorhanden sein, der z.B. für die Physik eine abstraktere Version der Umgebung zur verfügung stellt.
Diese kann dann auch von der KI verwendet werden.
Ideal ist ein 3 Layer System, Layer 1 ist der zu zeichnende Layer(höchste qualität), Layer 2 ist der für kollisionserkennung zuständige Layer(mittlere qualität, Hüllen) und Layer 3 ist der für die KI wichtige Layer(niedrigste Qualität,unwichtige Objekte entfernt, extra informationen wie Triggerzones,Sensoren,...).
Gemeinsame nutzung von Spatial Systemen und Kollisionstest sind vorteilhaft.

@@ Zeile 50: / Zeile 50: @@
 Verwende abstrakte Versionen von Modellen, damit die Physik schnellere Kollisionstests und die KI schneller Wege finden kann.
 Hierfür gibt es Bibliotheken wie qhull, welche aus komplexen Objekten einfache Hüllen erstellt.
-Es lohnt sich nicht, die Orginal Szenendaten für die Physik und KI zu verwenden, zugunsten der Leistung sollte mindestens ein weiterer Layer vorhanden sein, der z.B. für die Physik eine abstraktere Version der Umgebung zur Verfügung stellt.
+Es lohnt sich nicht, die Original Szenendaten für die Physik und KI zu verwenden, zugunsten der Leistung sollte mindestens ein weiterer Layer vorhanden sein, der z.B. für die Physik eine abstraktere Version der Umgebung zur Verfügung stellt.
 Diese kann dann auch von der KI verwendet werden.
 Ideal ist ein 3-Layer-System: Layer 1 ist der zu zeichnende Layer (höchste Qualität), Layer 2 ist der für Kollisionserkennung zuständige Layer (mittlere Qualität, Hüllen) und Layer 3 ist der für die KI wichtige Layer (niedrigste Qualität, unwichtige Objekte entfernt, zusätzliche Informationen wie Triggerzones, Sensoren,...).
 Gemeinsame Nutzung von Spatial Systemen und Kollisionstest sind vorteilhaft.

← Nächstältere Version		Version vom 27. Juni 2008, 23:00 Uhr
Zeile 1:		Zeile 1:
		+	{{Unvollständig}}
	Die Künstliche Inteligenz(KI) beschreibt in der Spieleindustrie das Verhalten von Personen/Tieren.		Die Künstliche Inteligenz(KI) beschreibt in der Spieleindustrie das Verhalten von Personen/Tieren.
	Hierbei fallen Schlagwörter, wie z.B. steering behavior, state machines, path finding, spatial system, neurale netzte.		Hierbei fallen Schlagwörter, wie z.B. steering behavior, state machines, path finding, spatial system, neurale netzte.

@@ Zeile 1: / Zeile 1: @@
 {{Unvollständig}}
-Die Künstliche Inteligenz(KI) beschreibt in der Spieleindustrie das Verhalten von Personen/Tieren.
+Die Künstliche Inteligenz (KI) beschreibt in der Spieleindustrie das Verhalten von Personen/Tieren.
-Hierbei fallen Schlagwörter, wie z.B. steering behavior, state machines, path finding, spatial system, neurale netzte.
+Hierbei fallen Schlagwörter, wie z.B. steering behavior, state machines, path finding, spatial system, neurale Netze.
 Im Grundlegenden kann man sagen, ein Character hat eine Aufgabe und sucht sich seinen Weg, um die Aufgabe zu lösen.
 Hierbei können Gefühle, Verhalten und Umgebung reinspielen.
 Die KI ist von der Physik sehr abhängig, da die Wegfindung und der Einfluss der Umgebung stark in das Verhalten reinspielen.
-Aktuell ist alles, vom dummen(festes verhalten) starren(gleiche wegpunkte) Char bis zum fühlenden(Umgebung hat einfluss auf das Verhalten) und dynamischen(dynamische Wegfindung) Char verfügbar.
+Aktuell ist alles, vom dummen (festes Verhalten), starren (gleiche Wegpunkte) Char bis zum fühlenden (Umgebung hat Einfluss auf das Verhalten) und dynamischen (dynamische Wegfindung) Char verfügbar.
 == Wegfindung ==
-Die Wegfindung ist ein Mittel, um ein Objekt von Punkt A nach Punkt B zu bringen oder auch nicht(wenn es kein weg gibt).
+Die Wegfindung ist ein Mittel, um ein Objekt von Punkt A nach Punkt B zu bringen oder auch nicht (wenn es keinen Weg gibt).
-In den Anfängen war der Weg vogegeben, man hat einfach Punkte gesetzt, die das Objekt entlang ging.
+In den Anfängen war der Weg vorgegeben, man hat einfach Punkte gesetzt, die das Objekt entlang ging.
-Später hat man Netze aus Wegpunkten ins Rennen geschickt, hierbei sucht sich der Algorythmus einen von vielen Möglichkeiten aus.
+Später hat man Netze aus Wegpunkten ins Rennen geschickt, hierbei sucht sich der Algorithmus einen von vielen Möglichkeiten aus.
 Dabei haben z.B. kürzester Weg, Möglichkeit Leben oder Munition aufzuladen eine Rolle gespielt.
-Mitlerweile verwendet man dynamische Wegfindung, dabei wird die Umgebung durch ein spatial system gescannt und ein optimaler Weg gesucht.
+Mittlerweile verwendet man dynamische Wegfindung, dabei wird die Umgebung durch ein spatial system gescannt und ein optimaler Weg gesucht.
-Eine Möglichkeit ist z.B. das ziehen einer Linie, von A nach B.
+Eine Möglichkeit ist z.B. das Ziehen einer Linie, von A nach B.
-Dann unterteilt man den Bereich von A bis B in 8 Teile(Octree) und prüft auf begehbarkeit.
+Dann unterteilt man den Bereich von A bis B in 8 Teile(Octree) und prüft auf Begehbarkeit.
-Wenn keine Lösung gegeben ist, dann wird die Auflösung nochmal erhöht, bis man ein Feld betreten kann oder die Auflösung das Maximum erreicht hat(aussmaße des Spielers).
+Wenn keine Lösung gegeben ist, dann wird die Auflösung nochmal erhöht, bis man ein Feld betreten kann oder die Auflösung das Maximum erreicht hat (Ausmaß des Spielers).
-Auf diese Weise kann man die Hindernisse zwischen A und B umgehen und hat nicht die ganze Welt sondern nur einzelne Sektoren in der suche verwendet.
+Auf diese Weise kann man die Hindernisse zwischen A und B umgehen und hat nicht die ganze Welt sondern nur einzelne Sektoren in der Suche verwendet.
-D* ist ein Algorythmus, der dynamisches A* implementiert und somit für veränderbare Welten verwendbar ist.
+D* ist ein Algorithmus, der dynamisches [[A*]] implementiert und somit für veränderbare Welten verwendbar ist.
 == Steering Behavior ==
-Mit der Wegfindung haben wir zwar einen Weg von A nach B aber wie geht man diesen Weg ?
+Mit der Wegfindung haben wir zwar einen Weg von A nach B, aber wie geht man diesen Weg?
-Steering Behaviors sind dazu da, Verhalten in die Wegfindung einzubauen und die Bewegung zwischen 2 Wegpunkten zu definieren.
+Steering Behaviors sind dazu da, Verhalten in die Wegfindung einzubauen und die Bewegung zwischen zwei Wegpunkten zu definieren.
-So kann man z.B. den Weg gemütlich entlang laufen und wenn ein Sensor feststellt, dass eine größere Anzahl von Tieren sich auf die Person zubewegen, die Person in Panik los rennt. Das umgehen von Hindernissen wie z.B. Kisten, Personen oder ähnlichem wird auch damit gelöst.
+So kann man z.B. den Weg gemütlich entlang laufen und wenn ein Sensor feststellt, dass eine größere Anzahl von Tieren sich auf die Person zubewegen, die Person in Panik los rennt. Das Umgehen von Hindernissen wie z.B. Kisten, Personen oder ähnlichem wird auch damit gelöst.
-Ein Weg, der gefunden wurde kann z.B. verworfen werden, da er für die Person zu unsicher ist.
+Ein Weg, der gefunden wurde, kann z.B. verworfen werden, da er für die Person zu unsicher ist.
 Also einfach gesagt, es bringt das Empfinden und Verhalten in die Bewegung eines Objektes.
-Da ist ein relativ neues Gebiet, es gibt es schon seit vielen Jahren wird aber erst seit wenigen Jahren in Spielen verwendet.
+Das ist ein relativ neues Gebiet, es gibt es schon seit vielen Jahren wird aber erst seit wenigen Jahren in Spielen verwendet.
 Hierbei werden auch Sensoren eingesetzt, diese erfasssen z.B. Entfernung und Bewegungsrichtung von Feinden oder gute Positionen für ein Hinterhalt.
 == State Machine ==
-State Machines und Neurale Netzte sind zur festlegung von Verhalten da.
+State Machines und Neurale Netze sind zur Festlegung von Verhalten da.
-Sie entscheiden, ob eine Person angst hat, etwas sucht oder einer Person behilflich sein will.
+Sie entscheiden, ob eine Person Angst hat, etwas sucht oder einer Person behilflich sein will.
-Dabei wird in der State Machine eine Lookup Tabelle verwendet, die die Verhaltenmodies(States) festlegen.
+Dabei wird in der State Machine eine Lookup Tabelle verwendet, die die Verhaltenmodi (States) festlegen.
 State Machines sind sehr einfach zu implementieren und brauchen wenig Rechenzeit.
-== Neurale Netzte ==
+== Neurale Netze ==
-Neurale Netzte haben den Vorteil, gegenüber State Machienes, dass sie dynamisch sind.
+Neurale Netze haben den Vorteil, gegenüber State Machienes, dass sie dynamisch sind.
-Das Neurale Netzt hat die gleiche Aufgabe, wie die State Machine nur löst es die Aufgabe durch training von bisherigen Wissen.
+Das Neurale Netzt hat die gleiche Aufgabe wie die State Machine, nur löst es die Aufgabe durch Training von bisherigen Wissen.
-Da das Verhalten angelernt werden muss, dauert es eine weile, bis sich die KI angepasst hat.
+Da das Verhalten angelernt werden muss, dauert es eine Weile, bis sich die KI angepasst hat.
 Man kann gewisse Grundmuster vorlernen und mit der Software ausliefern.
-Neurale Netzte sind sehr rechenaufwändig aber die Vorteile und steigende Rechenleistung machen dieses System wesentlich schmackhafter.
+Neurale Netze sind sehr rechenaufwändig, aber die Vorteile und steigende Rechenleistung machen dieses System wesentlich schmackhafter.
 == Physik und KI ==
-Die Basis der KI basiert auf Physikdaten und um diese effektiv zu machen gibt es einige Dinge zu beachten.
+Die Basis der KI basiert auf Physikdaten und um diese effektiv zu machen, gibt es einige Dinge zu beachten.
 Verwende abstrakte Versionen von Modellen, damit die Physik schnellere Kollisionstests und die KI schneller Wege finden kann.
 Hierfür gibt es Bibliotheken wie qhull, welche aus komplexen Objekten einfache Hüllen erstellt.
-Es lohnt sich nicht die Orginal Szenendaten für die Physik und KI zu verwenden, zu gunsten der Leistung sollte mindestens ein weiterer Layer vorhanden sein, der z.B. für die Physik eine abstraktere Version der Umgebung zur verfügung stellt.
+Es lohnt sich nicht, die Orginal Szenendaten für die Physik und KI zu verwenden, zugunsten der Leistung sollte mindestens ein weiterer Layer vorhanden sein, der z.B. für die Physik eine abstraktere Version der Umgebung zur Verfügung stellt.
 Diese kann dann auch von der KI verwendet werden.
-Ideal ist ein 3 Layer System, Layer 1 ist der zu zeichnende Layer(höchste qualität), Layer 2 ist der für kollisionserkennung zuständige Layer(mittlere qualität, Hüllen) und Layer 3 ist der für die KI wichtige Layer(niedrigste Qualität,unwichtige Objekte entfernt, extra informationen wie Triggerzones,Sensoren,...).
+Ideal ist ein 3-Layer-System: Layer 1 ist der zu zeichnende Layer (höchste Qualität), Layer 2 ist der für Kollisionserkennung zuständige Layer (mittlere Qualität, Hüllen) und Layer 3 ist der für die KI wichtige Layer (niedrigste Qualität, unwichtige Objekte entfernt, zusätzliche Informationen wie Triggerzones, Sensoren,...).
-Gemeinsame nutzung von Spatial Systemen und Kollisionstest sind vorteilhaft.
+Gemeinsame Nutzung von Spatial Systemen und Kollisionstest sind vorteilhaft.