spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Naja Steering Behaviors sind an sich nur Beschreibungen von Grundproblemen. Da gibts halt Sachen wie Seek(Ein Agent läuft gradlinig auf nen anderen zu), Arrive(Ein Agent läuft auf den voraussichtlichen Zukunftspunkt eines anderen zu. Dieser Punkt kann über die Geschwindigkeit des zweiten Agenten berechnet werden), Seperation(Agenten halten untereinander Abstand und kollidieren so nicht untereinander), Alignment(Agenten gleichen ihre Blickrichtung einander an, sodass sie in die gleiche Richtung sehen) und und und. Da gibts halt einiges. Wenn man diese Sachen nun richtig implementiert, zB so wie im Buch, über ein System, indem sich die einzelnen Sachen an oder Abstellen lassen, so können die einzelnen Verhalten zusammen gekoppelt werden, und so kann schon sehr gutes Verhalten erreicht werden. Dies sind halt erstmal Verhalten welche die Bewegung beschreiben. Zusätzlich kommen im Buch noch Endliche Automaten vor und wie man diese gut umsetzen kann bzw diese richtig einsetzt. Ich muss sagen endliche Automaten waren mir zwar vorher aus dem Studium bekannt, programmiert hatte ich sowas vorher aber nie wirklich. Gut bei GameStates hat man ja auch nen Endlichen Automaten, wobei das da ja relativ einfach ist. Dann geht er im Buch auf ein kleines Fußballspiel ein. Graphen und Wegfindung. Zielgetriebene KI kommt auch vor. Scriptsprachen am Beispiel von Lua und wie diese einem Helfen können und zum Ende ein kleiner Top-Down-Shooter der alles vereint. Wenn du noch nicht viel Erfahrung mit KI hast so wie es bei mir war dann ist dieses Buch nen super einstieg fand ich. Man bekommt ein paar wirklich schöne Sachen gezeigt die man auch direkt umsetzen kann. Beispielcode ist auf seiner Internetseite verfügbar. Er geht auf die wichtigsten Grundlagen ein und seine beiden Beispielspiele sind auch wirklich schön um alles in einem Fluss zu sehen. Wenn dich das Thema interessiert greif ruhig zu Der Vorteil ist halt das im Buch alles aufeinander Aufbaut und man so schön reingeführt wird, was zum Beispiel bei der "AI Game Programming Wisdom" Reihe nicht der Fall ist. Gut nen bischen englisch solltest du schon kennen wovon ich jetzt mal ausgehe, wobei das Buch eigentlich wirklich einfach geschrieben ist. Musste einfach mal bei Amazon die Bewertungen angucken. Da stehen zum Teil noch informative Sachen.

Aber einen wirklichen Vorteil würds meiner Meinung nach zu deinem System nicht direkt geben. Wenn man sich halt einmal son paar Steering Behaviors geschrieben hat, und nen System hat indem man diese für jeden Agenten an oder abschalten kann, bringt das halt den Vorteil, dass man sehr Flexibel ist. Aber kommt dann natürlich auch auf die Art des Spiels, die Anzahl der verschiedenen Gegner und deren Verhalten an, ob sich das alles dann so lohnt. Wobei man einzelne Verhalten natürlich auch einfach so in einer Klasse implementieren kann. Wenn du ein bisschen C# kannst dann kannst du mal bei den Microsoft Tutorials zu Xna gucken. Die haben da auch nen paar Sachen umgesetzt. Da gabs nen Beispiel zu Seek und ich meine auch zu nen paar anderen. Zwar nicht besonders schön Umgesetzt, aber man sieht das Prinzip hinter dem Verhalten.

Ich hab "Programming Game AI by Example" und "AI Game Programming Wisdom" den ersten. Ich find für den Anfang ist "Programming Game AI by Example" auf jedenfall besser. Es gibt nen recht guten Einblick in den Bereich KI. Man sieht nen paar Möglichkeiten und es baut alles schön aufeinander auf, sodass es alles zusammen nutzbar ist. Beim anderen Buch geht es um viele Kleinigkeiten, die in Kommerziellen Spielen genutzt wurden. Dort geht es mehr um Hilfstools, Skriptsprachen etc. und wie diese einem in der KI helfen können. "Normale" Ansätze sind auch dabei, aber es sind halt alles Einzelfälle und es baut nichts auf einander auf. Deswegen finde ich das erste als Einstieg besser und das zweite ist eher als Ausbaustoff zu sehen. So fährst du denke ich ganz gut

Um wieder auf Steering Behaviors zu kommen Einfach nen Seek auf die einzelnen Punkte in der Liste machen. Wenn du das jetzt so nicht alles umsetzen willst, kannste einfach immer den aktuellen Punkt in der Liste nehmen und einfach darauf hin zubewegen. Dein Gegner hat ja sicherlich Werte wie Maxspeed oder so. Dann guckst du einfach, dass du den Gegner in die Richtung des Punktes drehst und bewegst ihn mit maxspeed darauf zu. Wenn er nah genug am Punkt ist(es kann ja passieren, dass er diesen Punkt überläuft, es sei denn du fragst das vorher ab), dann wird der Punkt aus der Liste gelöscht und der nächste Punkt wird genommen. Irgendwann ist die Liste leer und der Gegner am Ziel. Zu Problemen kann es kommen, wenn du ne Kollision zwischen den Spielfiguren hast. Stell dir vor, der Gegner geht einen Weg ab und muss durch eine Enge Spalte auf der Karte. Von der anderen Seite kommen zwei Figuren und wollen in die entgegengesetzte Richtung. Je nach Umsetzung, kanns dir passieren, dass die Figuren alle hängen bleiben, bzw die beiden Figuren die dritte zurück schieben. Je nachdem kann es dir dann passieren, dass die Figur später an einem Punkt steht, von dem aus der aktuelle Punkt in der Liste nicht mehr direkt erreichbar ist. Zum Beispiel, weil er um eine Ecke geschoben würde. Wenn du halt sowas eingebaut haben solltest, solltest du dies vielleicht abfangen, und im Notfall den Weg neu berechnen, oder wenigstens einen Teilweg. Aber für deine Frage reicht erstmal nur in die Richtung drehen und nach vorne bewegen bzw einfach in die Richtung bewegen.