KI - Warum ist vernünftige (Spiel-) KI so schwer zu erstellen?

  • Aloha,

    bei der Ankündigung jedes Spieletitels liest man, das die "KI so echt wie noch nie" handelt.

    Doch nach 5 Minuten Spielzeit ist bei jeder KI irgendwo zu erkennen, das sie eben nicht logisch handelt.

    Gerade bezüglich Strategiespielen kommt es mir so vor, als ob seit KKND 1 die KI keine Sprünge mehr gemacht hat.

    Was denkt ihr dazu?

    Quote

    Original von Schlachtrind
    Gott, Lis, deine Klugheit macht dich sooo sexy! :D:D

    "Richtige Aussprache ist wichtig Robin."
    "Danke Batman."

    Ich streame schlecht und selten: twitch.tv/listoric
    :krml:

  • KI/Neuronale Netze sind so zwei Sachen wegen denen ich Informatik angefangen habe und ich habe inzwischen einen Mordsrespekt vor guten KIs (erinnert sich noch jemand an Z?), der Aufwand bei einer KI ist einfach enorm und je mehr Variablen man hat (SS mit seinen neun Rassen und X Ruestungsklassen)... eine KI dazu zu kriegen "logisch" zu handeln geht noch halbwegs, dazu hat man Schachcomputer & Co, dass es dann noch Menschlich aussieht und mal einen Turing Test besteht, glaube da duerfen wir uns vorher auf fotorealistische Egoshooter freuen. Soweit ich von einem Freund weiss der Gamedesign studiert werden KI Programmierer auch haenderingend gesucht, merkt man irgendwie. ^^

  • Joar, das Hauptproblem ist auch imo die Menge an Informationen, die die KI verarbeiten muss, um eine bestimmte Situation einschätzen zu können und uch entsprechend zu reagieren. Gerade bei einem Echtzeitstrategiespiel wie DoW gibt es extrem viele Mögliche Situationen die Auftreten können. Ich habe mich mit KI-Programmierung noch nicht näher beschäftigt, aber einfach stelle ich mir das jedenfalls nicht vor.
    Es gibt ja auch diese Schachcomputer, die heutzutage mit den menschlichen Schachmeistern mithalten können (kenn mich damit nicht so aus, weiß nur dass ein Weltmeister mal von so nem Teil besiegt wurde), nun vergleiche man aber mal die Informationen, die man für ein Schachspiel verarbeiten muss, mit denen, die man in einem Spiel wie DoW verarbeiten muss. Zudem darf der Rechner beim Schach durchaus mal ein paar Sekunden lang rechnen - in einem Echtzeitstragiespiel können ein paar Sekunden die Niederlage bedeuten, zudem hat der Prozessor auch noch anderes zu berechnen in der Zeit.
    Selbst wenn man einen Alghoritmus entwickeln könnte, der alles stur durchrechnet und in einer entsprechenden Situation die möglichst beste (oder Menschenähnlichste) Entscheidung trifft, dürfte das Ding wohl schön lange brauchen bis es fertig ist xD

    Ein weiteres Problem ist auch: eine perfekt spielende KI ist noch längst keine gute KI. Denn selbst wenn man es schafft eine solche KI zu programmieren, wäre sie selbts dem besten Spieler (auf RTS bezogen) haushoch überlegen, weil sie viel mehr Informationen als der Spieler direkt ins "Hirn" geschoben bekommt und zudem ihre Befehle auch wesentlich schneller an die Engine weitergeben kann.

    Ohne jetzt näheres Wissen über Techniken zur KI Programmierung zu haben, würde ich versuchen, müsste ich eine solche KI programmieren, ihr bestimmte Verhaltensmuster mit auf den Weg zu geben, die sie dann in entsprechenden Situationen abspult und die sich je nach Situation ändern können. Beispielswiese dass anfangs eine BO und eine grobe Spielweise festgelegt wird, dass die KI z.B. versuch zu techen, wenn sie merkt, dass der Spieler ihr die Eco kaputt macht, muss sie darauf wieder entsprechend reagieren können usw.
    Im Endeffekt muss man eigentlich, bevor man die KI, die einen echten Spieler "ersetzt", programmiert, reale Spieler beobachten, wie die sich in entsprechenden Situationen verhalten und das dann in die KI umsetzen.
    So zumindest meine, zugegebenermaßen recht unqualifizierte Meinung xD
    Aber joar, KI-Programmierung finde ich eigentlich auch ziemlich interessant.

  • Die Menge an Informationen ist i.A. weniger das größte Problem (i.e. CoH: jede Einheit hat ca 80 Eigenschaften bei 60 Einheiten je Spieler und maximal 8 Spielern, verschwindend geringe Preise für MehrkernCpus).

    KI in den meißten Spielen sind "einfache" zustandsabhängige Automaten, die starr auf ihren Input reagieren, die gesamtsituation nur stark abstrahiert "wahrnehmen" und keinen Wissenserwerb haben. Z.b. mit Hifle von Aufgabenlisten die mit Prioritäten verbunden werden. Bin mir ziemlich sicher das DoW so gemacht worden ist... evenntuell nimmt man noch ein wenig "fuzzy Logic" für etwas "zufälligere" Abläufe mit rein und man hat eine KI die für den normalen anspruchslosen Spieler für ein spannendes Spiel sorgt.

    An der Uni werden zwar schon seit fast nem Jahrzehnt standardmäßig noch viel coolere Sachen unter KI gelehrt, bis sich sowas in der Industrie etabliert hat dauert es wohl noch ein kleines bisschen. Denke mal lernende KI mit neuronalen Aspekten ist um einiges schwerer zu implementieren als der StandardKICode auf dem die meißten Entwicklungshäuser sowieso schon sitzen.

    Ein cooles Beispiel für neuronale Netze ist z.B. NERO http://www.golem.de/0506/38899.html

    Sowas wird sich sicher in größeren Projekten irgendwann einmal wiederfinden und für wirklich wirklich Menschennahe CPU Kontrahenten sorgen.

    Standen in einem Projektseminar mal vor der Aufgabe eine KI zu coden... eine einfache KI für z.B. Shooter und Rennspiele die "einfach" nur realistisches Verhalten nachstellt hatten wir nach 8 Mannstunden so gut wie fertig.

    Wegfindung mit veränderlichen Umgebungen im dreidimensionalen Raum ist umständlicher :P
    (WiC ist in dem Gebiet hammer falls jemand die Pathing Videovorstellungen kennt... sweet)

  • Wenn man mal versucht eine einfache KI zu programmieren, was wirklich nciht viel aufwand ist, und das dann weiterspinnt auf etwas sehr großes und komplexes dann wird einem schnell bewusst wie abartig genial unser Gehirn arbeitet und welche Leistung es ist, so viele extrem aufwendig zu programierende Dinge zu verarbeiten..

    Wirklich gute KI's kann meiner Meinung nach nur ein Programm programmieren, soweit wirds hoffentlich net kommen.

    mfg Sjeg

     Nichts ist unmöglich -T a u !

  • ich bin bisher nur nich hintergekommen nach welchen kriterien die normalen zombies agieren. manchmal kommen alle wenn man nur in sichtweite geht und andere male kann man sie einfach seelenruhig einer nach dem anderen abballern.. sind wohl trotzdem nur zombies ohne hirn^^
    immerhin sind so die erwartungen an eine ki niemals hoch xD

  • KI in shotern kann einfach nicht so weit reifen, wie KI in Strategiespielen, etc. Da muss man unterscheiden. Noch krasser ist das mit KI in Rennspielen. Dafür eine Gute KI zu erstellen ist wohl weit aus einfacher.

    Mich hat letztens die KI von einem Mod überrascht.
    Es geht um Warcraft 3. Genau genommen um die fun-map "Dota", die sich mitlerweile fast zu einem eigenständigen Spiel gemausert hat und als solches in den E-Sports gehandhabt wird. Diese Funmap ist darauf ausgelegt, dass 5 menschliche Spieler gegen andere 5 menschliche Spieler antreten und mit sogenannten Creeps (KI gesteuerte schwache Einheiten, die einfach ihrem vorgegebenen Weg folgen und attakieren, was sich in den Weg stellt) auf die Gegnerseite einstürmen, wo starke Abwehrtürme, etc. stehen.
    Da diese Funmap so populär geworden ist, wurden später dafür Mods erstellt, die einem die Möglichkeit geben, offline die Karte zu spielen, indem die menschlichen Spieler durch eine KI ersetzt werden. Diese KI stürmt selbstständig vor, verteidigt selbstständig und wechselt ihre "Lane" (es gibt 3 Wege auf denen man zum Gegner gelangt --> 3 lanes), wenn sie einen schwachen Gegner sieht und tötet eigene Einheiten kurz vor deren Tod, so dass der Gegner keine EXP bekommt.
    Die KI wählt Fähigkeiten und Gegenstände so aus, wie die Pro's sie spielen (naja, dazu musste man nur die ProAbläufe ihnen vorschreiben).
    Aber noch geiler ist, dass man als menschlicher Spieler den KI-Spielern in seinem Team Anweisungen geben kann. Von groben bis detailierten mit einfachen Befehlen. Solch eine KI in einem Fan-erstellten Mod hat mich wirklich überrascht.
    Scheinbar haben die Fans/Freaks/Nerds einfach mehr Zeit als die Programmierer der großen Konzerne.

  • Ich habe die DoW-Kampagne auf höchstem Schwierigkeitsgrad durchgespielt. (die ersten Missionen auf normal waren mir zu dumm, da habe ich gleich mal hochgeschraubt) Es wurde gleich deutlich, dass die KI nicht schlauer wird, sondern mehr Geld hatte und die Einheiten bessere Werte (vor allem die Hp). Der Endboss und die Bosse davor (irgendwie hat sich später alles nur noch wiederholt; ein Boss starb, dann wurde klar, dass ein böserer die Fäden zog, der dann mutierte, das gleiche dann von vorne, etc.)

Participate now!

Don’t have an account yet? Register yourself now and be a part of our community!