Abo
  • Services:

Blizzard: Hearthstone-KI zwischen Einsteiger und Profi

Die künstliche Intelligenz von Hearthstone soll einen mittelguten Spieler imitieren - aber welche Taktiken sind für solch eine Person typisch? Ein Blizzard-Programmierer hat in einem Rückblick über die KI des Sammelkartenspiels und technische Details gesprochen.

Artikel veröffentlicht am ,
Artwork von Hearthstone
Artwork von Hearthstone (Bild: Blizzard)

"Es gab anfangs die Überlegung, dass wir in Hearthstone gar keinen KI-Gegner einbauen", so Brian Schwab, der bei dem Projekt für die Programmierung der künstlichen Intelligenz zuständig war. "Dann haben wir im Team aber bald festgestellt, dass es ohne ein Tutorial nicht geht, und das war dann auch so etwas wie der Startpunkt für eine richtige KI". Besonders viele Ressourcen durften die Algorithmen laut Schwab trotzdem nicht verschlingen: Die Vorgabe von Blizzard war, dass die KI maximal so viel CPU-Last verbrauchen darf, dass mindestens 1.000 Spiele auf einem Serverkern laufen können.

Stellenmarkt
  1. MediaNet GmbH Netzwerk- und Applikations-Service, Freiburg
  2. Robert Bosch GmbH, Dresden

Neben solchen Vorgaben gab es aber noch ein anderes Problem, so Schwab: "Die KI sollte einen mittelguten Spieler imitieren. Aber was ist ein mittelguter Spieler?". Schwab - der Blizzard kürzlich verlassen hat und jetzt bei einem Startup arbeitet - hatte dafür ausführliche Gespräche mit den Fans von Sammelkartenspielen bei Blizzard geführt. Dabei habe sich herausgestellt, dass es vor allem ein entscheidendes Element gibt: Wirklich gute Spieler etwa von Magic - The Gathering merken sich, welche Karten schon gelaufen sind, während Einsteiger meist nur auf die Situation reagieren.

Also hat Schwab bei den ersten Versionen seiner KI unter anderem darauf geachtet, dass der Computergegner seine guten Karten nicht für später aufspart. Das hatte dann in der Praxis allerdings zur Folge, dass die KI ihre starken Hearthstone-Karten sehr früh verwendet hat und menschliche Einsteiger derart eingeschüchtert wurden, dass sie die Lust am Spiel verloren - also musste das so lange feingetunt werden, bis es sich gut angefühlt hat.

Rein technisch gesehen bestehen alle Elemente in Hearthstone aus Entitys, also unabhängigen und klar definierten Objekten. Deren Werte und Eigenschaften sind als Tags definierbar, also sehr einfach zu bearbeiten - von den Modifiern über die Trigger bis zu den Actionkräften. Das ist insofern wichtig, als Blizzard regelmäßig gerade in einem Spiel wie Hearthstone Updates und vor allem neue Karten nachliefert, die möglichst unkompliziert in das Programm integrierbar sein müssen.

Für Brian Schwab bedeutet das, dass auch die KI möglichst einfach und klar strukturiert sein muss. Sobald zusätzliche Entities mit neuen Daten eingebaut werden, muss Hearthstone schließlich sofort damit klarkommen. Deshalb macht das Programm im Grunde nach jeder Runde ein internes Update, das alle wesentlichen Modifier und sonstige Vorgänge abschließt - und wenn sich herausstellt, dass keiner der Teilnehmer die Partie verloren hat, geht es mehr oder weniger vollständig neu von vorne los. Der Computerspieler habe nach Angaben von Schwab übrigens wirklich keine Ahnung, welche Karten der Spieler besitzt, und verfügt auch sonst über keine Möglichkeit zum Cheaten.

Unterm Stich gibt sich Schwab mit dem seit ein paar Tagen offiziellen fertigen Hearthstone zufrieden. Trotz der üblichen Probleme bei einem derartigen Projekt - im konkreten Fall einem fast vollständigen Neustart in der Entwicklungsphase, weil das Team bei Starcraft 2 aushelfen musste - hätten vor allem die ausführlichen Alpha- und Betaphase dazu beigetragen, das Spiel so gut zu machen, wie es nun ist.



Anzeige
Blu-ray-Angebote
  1. (2 Monate Sky Ticket für nur 4,99€)
  2. (nur für Prime-Mitglieder)

m4rs 18. Mär 2014

Es gibt eine normal und eine Expert Ki. Und Normal hat einen sehr guten...

Schattenwerk 18. Mär 2014

Gibt es darüber Informationen? Würde mich interessieren


Folgen Sie uns
       


HP Elitebook 735 G5 - Test

Wir schauen uns das HP Elitebook 735 G5 an, eines der besten Business-Notebooks mit AMDs Ryzen Mobile.

HP Elitebook 735 G5 - Test Video aufrufen
Always Connected PCs im Test: Das kann Windows 10 on Snapdragon
Always Connected PCs im Test
Das kann Windows 10 on Snapdragon

Noch keine Konkurrenz für x86-Notebooks: Die Convertibles mit Snapdragon-Chip und Windows 10 on ARM sind flott, haben LTE integriert und eine extrem lange Akkulaufzeit. Der App- und der Treiber-Support ist im Alltag teils ein Manko, aber nur eins der bisherigen Geräte überzeugt uns.
Ein Test von Marc Sauter und Oliver Nickel

  1. Qualcomm "Wir entwickeln dediziertes Silizium für Laptops"
  2. Windows 10 on ARM Microsoft plant 64-Bit-Support ab Mai 2018
  3. Always Connected PCs Vielversprechender Windows-RT-Nachfolger mit Fragezeichen

Russische Agenten angeklagt: Mit Bitcoin und CCleaner gegen Hillary Clinton
Russische Agenten angeklagt
Mit Bitcoin und CCleaner gegen Hillary Clinton

Die US-Justiz hat zwölf russische Agenten wegen des Hacks im US-Präsidentschaftswahlkampf angeklagt. Die Anklageschrift nennt viele technische Details und erhebt auch Vorwürfe gegen das Enthüllungsportal Wikileaks.

  1. Nach Gipfeltreffen Trump glaubt Putin mehr als US-Geheimdiensten
  2. US Space Force Planlos im Weltraum
  3. Gewalt US-Präsident Trump will Gespräch mit Spielebranche

Raumfahrt: Großbritannien will wieder in den Weltraum
Raumfahrt
Großbritannien will wieder in den Weltraum

Die Briten wollen eigene Raketen bauen und von Großbritannien aus starten. Ein Teil des Geldes dafür kommt auch von Investoren und staatlichen Investitionsfonds aus Deutschland.
Von Frank Wunderlich-Pfeiffer

  1. Esa Sonnensystemforschung ohne Plutonium
  2. Jaxa Japanische Sonde Hayabusa 2 erreicht den Asteroiden Ryugu
  3. Mission Horizons @Astro_Alex fliegt wieder

    •  /