vor 9 Tagen
2048 mit Verstärkendem Lernen spielen
Shilun Li, Veronica Peng

Abstract
Das Spiel 2048 ist ein äußerst süchtig machendes Spiel. Es ist leicht zu erlernen, jedoch schwer zu meistern, wie die Analyse der gespielten Partien ergab: Nur etwa 1 % der Hunderte Millionen gespielten Spiele wurden tatsächlich gewonnen. In diesem Paper untersuchen wir Ansätze des Verstärkenden Lernens (Reinforcement Learning), um 2048 erfolgreich zu spielen. Dazu greifen wir auf Techniken wie Deep Q-Learning und Beam Search zurück. Mit Beam Search gelang es, das Ziel 2048 in 28,5 % der Spiele zu erreichen.