Re(4): Spieleprogrammierung

Spieleprogrammierung - Tipps gesucht. (25 Beiträge, 1264 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Angenommen, man will ein simples 2D-Strategie-Spiel mit "Fog of War" schreiben... Ein Rundenbasiertes.

Zum Vorstellen denke man an Dune, Dune2, Dungeon Keeper, Warcraft 1 und 2, ... - nur halt rundenbasiert.

Wie baut man die AI ?

Was simpel ist:
- Entscheiden, was ein einzelner Charakter sieht
- Daraus ein "Gesamtbild" für den Computerspieler bauen

Was mir unklar ist:
- wie entscheidet eine AI, ob sie eher baut oder Einheiten kauft
- wie geht eine AI mit dem Nebel des Krieges um ?

Angenommen, sie sieht kurz eine Einheit, diese verschwindet im Nebel und danach taucht sie in der Nähe wieder auf. Wie wird geschätzt, ob es dieselbe Einheit sein könnte oder eine andere ?

Wie geht eine AI überhaupt mit Gegnern und dem Nebel um ? Merkt sie sich, wo sie wen gesichtet hat - und lässt das aus-timen ? Legt sie Kreise drum, wie weit sich die Figur bewegt haben könnte ?

Gibts da coole Webpages mit Algorithmen dazu ? PDFs zum Download ? Bücher ? Kann wer was empfehlen ?

Re: Spieleprogrammierung - Tipps gesucht. (SinnFrei am 09.08.2011, 14:15:14)

Re(2): Spieleprogrammierung - Tipps gesucht. (kombipaket am 09.08.2011, 14:44:37)

Re(3): Spieleprogrammierung - Tipps gesucht. (user17040 am 31.08.2011, 18:02:46)

Re: Spieleprogrammierung - Tipps gesucht. (Codename 47 am 09.08.2011, 14:19:32)

Re(2): Spieleprogrammierung - Tipps gesucht. (kombipaket am 09.08.2011, 14:58:41)

Re(3): Spieleprogrammierung - Tipps gesucht. (elchupacabre am 09.08.2011, 15:32:51)

Re(4): Spieleprogrammierung - Tipps gesucht. (kombipaket am 09.08.2011, 15:43:42)

Re(3): Spieleprogrammierung - Tipps gesucht. (Codename 47 am 09.08.2011, 17:07:35)

Eines gibt es, was mich an dem ganzen aber noch immer irrsinnig stört...

Ich mein, kleine Spielchen für mich habe ich ja schon öfters mal gebastelt...
Schach, Dame, Othello, ...

Da war es im Prinzip zumindest von der Idee simpel:

Phase 1: Bewertungsfunktion bauen.
Ausgabe zB ein signed int. Bei 0 ist die Stellung ausgeglichen, bei -32000 super für den Gegner, bei +32000 super für dich.

Phase 2: Zuggenerator bauen, der alle möglichen Züge (und Gegenzüge) emittiert
[simpelst]

Phase 3: MinMax implementieren (simpelst, wenn 1 und 2 stehen). Du nimmst an, dass dein Gegner immer am stärksten spielt. Du berechnest für jeden deiner Züge alle seine Gegenzüge, dann wieder all deine, ... und merkst Dir immer, wie die Bewertung nach seinem stärksten Gegenzug aussieht.... Also das Minimum der Bewertungsfunktion. Dann nimmst das Maximum all deiner Züge - und hast den stärksten möglichen Zug für Dich, wenn er am stärksten spielt. [simpelste Rekursion wenn 1 und 2 fertig]

Phase 4: Auf DoppelPi-Strategie wechseln (so nannte man das zumindest um 1980):
ein paar Halbzüge "Bruteforcen" mit MinMax - und dann nur noch bei den interessanten Möglichkeiten in die Tiefe rechnen.... Oft mit genetischen Algos.
[ hier ist nur das Erkennen der "interessanten" Züge schwer... Oft die, wo viel Sprünge in der Bewertungsfunktion sind ]

Phase 5: Profit

.

Im Endeffekt war nur (1) schwierig - da konnte man aber simpel beginnen und später nachtunen. Im Endeffekt würde ich diesen "klassischen" Ansatz für Strategiespiele echt bevorzugen.

Mein Problem ist, dass ich mir eine Bewertungsfunktion mit "Nebel des Krieges" und "Bauen" sauschwer aus den Fingern saugen kann... Ausser man implementiert ein "Wahrscheinlichkeit, welche Truppe des Gegners wo steht"..

Waypoints mag ich nicht, weil ein User schnell eine neue Karte in einem Editor anlegen können soll, ohne was über die KI wissen zu müssen.

Re(5): Spieleprogrammierung - Tipps gesucht. (Codename 47 am 09.08.2011, 19:37:08)

Re: Spieleprogrammierung - Tipps gesucht. (OsamaObama am 09.08.2011, 18:11:25)

Re(2): Spieleprogrammierung - Tipps gesucht. (kombipaket am 09.08.2011, 18:14:36)

Re: Spieleprogrammierung - Tipps gesucht. (newcomer am 09.08.2011, 21:57:40)

Re(2): Spieleprogrammierung - Tipps gesucht. (kombipaket am 09.08.2011, 22:31:10)

Re(3): Spieleprogrammierung - Tipps gesucht. (dasistmeinnick11+ am 09.08.2011, 23:15:09)

Re: Spieleprogrammierung - Tipps gesucht. (frostschutz am 09.08.2011, 23:40:15)

Re(2): Spieleprogrammierung - Tipps gesucht. (kombipaket am 09.08.2011, 23:54:58)

Re(3): Spieleprogrammierung - Tipps gesucht. (frostschutz am 10.08.2011, 00:28:03)

Re(3): Spieleprogrammierung - Tipps gesucht. (hellbringer am 31.08.2011, 18:06:42)

Re(4): Spieleprogrammierung - Tipps gesucht. (kombipaket am 31.08.2011, 18:28:19)

Re: Spieleprogrammierung - Tipps gesucht. (mjy@geizhals.at am 17.08.2011, 23:56:31)

Re(2): Spieleprogrammierung - Tipps gesucht. (kombipaket am 18.08.2011, 07:20:09)

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung