Springe direkt zu Inhalt

Maschinelles Spielen im Klassiker Asteroids

Paul Czerwionka, Marco Block, Maro Bader, Raul Rojas – 2008

Das Ende der 80er Jahre veröffentlichte, auf Reaktion und Planung basierende Spiel Asteroids, gilt inzwischen als eines der erfolgreichsten Computerspiele aller Zeiten. Es eignet sich hervorragend als Testplattform für die verschiedensten KI-Konzepte, die anhand erreichter Punktezahlen verglichen werden können. In der vorliegenden Arbeit wird ein adaptives physikalisches Weltmodell eingeführt, mit dessen Hilfe eine optimale Verhaltensstrategie gefunden werden kann. Mittels einer heuristischen Suche wird eine Aktionsfolge gefunden, die in minimaler Zeit versucht, die Punkte zu maximieren. Die hier vorgestellten Ideen wurden im Programm Asteroids realisiert, welches erfolgreich am Wettbewerb der Computerzeitschrift c’t 2008 teilnahm und in fünf Minuten eine Spitzenpunktezahl von 85.000 erreichte.

Titel
Maschinelles Spielen im Klassiker Asteroids
Verfasser
Paul Czerwionka, Marco Block, Maro Bader, Raul Rojas
Verlag
Freie Universität Berlin, Institute of Computer Science
Ort
Takustr. 9, 14195 Berlin, Germany
Datum
2008-10
Kennung
B-08-16
Sprache
ger
Art
Text