spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Klingt irgendwie nach AntMe! 2.0...
Ich denke aber das kanntest du schon: http://www.antme.net

Hört sich ziemlich interessant an
Ich kann dir leider nicht weiterhelfen,
aber halte uns auf dem laufenden
Das packst du

Mr Zylox

Ich würd da nicht unbedingt was in mit Bézierkurven machen. Wenn du schon ein Spline verwenden willst, dann würd sich imo ein kubisch hermitsches Spline anbieten.
Ich denk es gibt aber wesentlich einfachere Lösungen. Eine Möglichkeit wär z.B.: Gib deinem Agenten einfach zusätzlich zur Position auch noch einen Richtungsvektor, der die aktuelle Blickrichtung repräsentiert. Der Agent bewegt sich dann immer in Richtung dieses Richtungsvektors. In jedem Zeitschritt addierst du einen Anteil des Vektors, der von der aktuellen Position in Richtung Ziel zeigt, zu diesem Bewegungsrichtungsvektor und renormalisierst. Ich denk, das sollte genau das von dir gewünschte Verhalten erzeugen. Je größer der Anteil, desto schneller dreht der Agent sich zum Ziel...

Ich mache dir mal einen alternativen Vorschlag zu deiner Idee. Du willst ja dass dein Blob nach Nahrung sucht. Deine Idee ist da ja eigentlich Mittel zum Zweck gewesen. Schöner wäre es aber vielleicht doch, wenn dein Blob umherwandern würde und so immer weiter nach Nahrung suchen würde. Über dieses und auch mehrere Probleme wurden sich schon Gedanken gemacht. Das ganze nennt sich "Steering Behavior". Dazu findest du hier einige Erklärungen. Das Verhaltung was du zur Nahrungssuche suchst, wäre "Wander". Du kannst dieses Verhalten dann mit anderen verbinden. Anbieten würde sich ein Zustandsautomat. Hört sich komplizierter an als es ist. Dein Blob ist am Anfang im Zustand "Suche Nahrung". Dabei läuft er Umher und sucht Nahrung. Das würdest du dann durch "Wander" umsetzen. Sobald dein Blob Nahrung sieht oder nah genug an Nahrung ist, wechselt er in den Zustand "Gehe zu Nahrung". Dafür gäbe es dann bei den Steering Behaviors auch ein paar Nette Ideen. Dafür könntest du dir mal "Arrival" angucken. Dann würde dein Blob den Zustand wechseln und die Nahrung zum Stamm bringen. Das könntest du auch über Arrival umsetzen. Wenn möchtest, dass die Richtungswechsel jetzt runder werden, gibt es dazu bessere Ansätze. Du könntest die Punkte die du ablaufen möchtest zu einem Pfad verbinden und diesen Pfad zum beispiel smoothen. Dabei machst du einfach immer kleinere Einteilungen, welche zueinander gedreht werden. Ansonsten könntest du deinem Blob einen Wert geben um den er maximal in einem Schritt rotieren kann. Dann lässt du ihn schon anfangen zu rotieren, bevor du an deinem Wegpunkt bist und zwar in die Richtung des nächsten Wegpunktes. Dadurch läuft dein Blob einen Bogen.
Da du jetzt ja noch dein Schwarmverhalten einbauen möchtest, kannst du das auch mit den Steering Behaviors lösen. Auf der Seite oben ist es unter "Flocking" zusammengefasst. Dieses setzt sich eigentlich aus 3 Verhalten zusammen. Da kannst du ja gucken ob du alle 3 benötigst oder wie du es umsetzen möchtest.
Diese Grundlegenden Verhaltensweisen kannst du nun kombinieren um so komplexes Verhalten zu erzeugen.
Wenn dich das ganze ein wenig mehr interessiert, empfehle ich dir dieses Buch. Da werden auch noch viele andere Sachen wie Graphen, Wegsuche, ein wenig Fuzzy Logic, Zustandsautomaten, Zielgetriebene KI etc besprochen. Als Einstiegswerk fand ich es sehr hilfreich in das Thema.

Wie gesagt das oben genannte Buch ist ein wirklich guter Einstieg. Es gibt zu allem Codebeispiele. Ist halt alles C++. Den Code kann man natürlich auf andere Sprachen übertragen. Für die Codebeispiele solltest du also schon gute C++ Kenntnisse haben. Ansonsten lässt sich die Logik natürlich auch ohne weiteres auf andere Sprachen übertragen. Natürlich könnte ich dir jetzt einiges zu dem Thema schreiben, das würde aber mächtig viel Zeit fressen. Wenn du bestimmte Fragen hast, kannst du sie ja hier im Forum posten. Bin sicherlich nicht der Einzige der sich hier mit künstlicher Intelligenz beschäftigt hat. Ansonsten lohnt sich wie gesagt das Buch. Gibt auch viele andere Bücher zu diesen Themen. Englischkenntnisse solltest du schon haben.