Maschinelles Spielen im Klassiker Asteroids

Abstract

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 jAsteroidsAI realisiert, welches erfolgreich am Wettbewerb der Computerzeitschrift c’t 2008 teilnahm und in fünf Minuten eine Spitzenpunktezahl von 85:000 erreichte.