spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

A* bringt dir hier natürlich nichts. A* ist ein Algorithmus um den kürzesten Weg zwischen zwei Knoten in einem Graphen zu bestimmen. Aber du suchst hier ja keinen kürzesten Weg. Du willst ja eigentlich möglichst große freie Flächen im Raum bestimmen um dann dort hin zu navigieren. Und eigentlich soll so eine KI ja nicht nur versuchen selbst zu überleben, sondern auch den Gegnern den Weg abzuschneiden. Ich würde irgendwie versuchen den Raum zu analysieren. Gucken in welchem Bereich wie viel freier Platz ist und wie weit der Gegner entfernt ist. Zudem, wie viel Platz der Gegner nun bei sich hat. Und dann anhand dieser Informationen entscheiden. Das ist natürlich ein Ansatz bei dem viel getestet werden muss, aber ein Standardverfahren gibt es hier soweit ich weiß nicht.

KI ist ein nicht gerade triviales Gebiet. Wenn dich das mehr interessiert, dann solltest du möglicherweise mal nach Lektüre zum Thema gucken. Im Prinzip gibt es ja hier die zwei Teilprobleme. Wie bleibe ich lange am leben und wie schaffe ich es, dass die anderen das nicht tun. Diese Probleme kannst du erst mal einzeln lösen. Es kann auch sinnvoll sein erst mal zwei verschiedene KIs zu machen welche jeweils eins dieser Ziele lösen. Danach kannst du versuchen beide irgendwie zu verbinden. Und auch hier gibt es verschiedene Möglichkeiten. So kann die KI überlegen welche der beiden Aktionen grad wichtiger und besser ist und dann nur diese durchführen, oder es wird versucht das zu machen, was beiden Zielen nah kommt.
A* kann dir natürlich für die Wegfindung helfen, aber möglicherweise braucht man das gar nicht. Wenn Das kommt aber immer auf das Konzept bei deiner KI an.

edit: Um den Gegner den Weg abzuschneiden würde ich gucken, in welche Richtung er sich bewegt. Jetzt würde ich mir die aktuelle Geschwindigkeit ansehen. Dann würde ich davon ausgehen, dass er sich gerade aus bewegt. Jetzt würde ich versuchen so zu steuern, dass er in mich rein rauscht. Sehr grundlegend erst mal. Danach könnte man gucken, dass für den Gegner selbst berechnet wird, wo er sich vermutlich hinbewegen möchte. Also die KI könnte für den Gegner berechnet werden. nun kann ich stellen Suchen um ihm den Weg abzuschneiden. Immer noch sehr grundlegend, aber ein Anfang.

Ich hab selbst nur zwei Bücher zu dem Thema da/gelesen und deswegen kann ich nur zu denen etwas sagen.
Das hier ist eigentlich ne gute Sache für den Einstieg. Leicht verständlich und geht auf mehrere grundlegende Dinge ein. Alles mit Beispielen und Praxisnah. Im Buch wird dann noch anhand zweier Projekte gezeigt wie man das ganze zusammenfügen kann. Ich fands super. Behandelt viele grundlegende Dinge und ist als Einstieg top finde ich.
Und das. Super Buch. Hier werden viele verschiedene Dinge behandelt. Einzelne unzusammenhängende Artikel welche bestimmte Probleme und deren Lösung erläutern. Wirklich interessant und aufschlussreich. Würde ich als Buch für den Einstieg vielleicht nicht empfehlen. Ich fand es eigentlich ganz gut vorher was zusammenhängendes aufbauendes zu haben. Im Prinzip kann ich aber beide Bücher sehr empfehlen. Und naja wie weit dir das für das Problem weiterhilft ist schwierig. Man kann mit den dort enthaltenen Techniken auf jeden Fall eine KI für dein Spiel schreiben. Das heißt aber nicht, dass das der einzige Weg oder vor allem der beste ist.