Eine künstliche Intelligenz für das Kartenspiel Tichu

Abstract

Tichu ist ein Kartenspiel, bei dem klassische Suchalgorithmen aufgrund der Unkenntnis der Verteilung der Karten nicht effizient angewendet werden können. In dieser Arbeit wird eine künstliche Intelligenz vorgestellt, die trotz dieser Schwierigkeit stark spielt und alle Entscheidungen in kurzer Zeit trifft. Dies wird mit einem einfachen Suchalgorithmus und einer komplexen Bewertungsfunktion erreicht, wobei der Bewertungsfunktion insbesondere ein Modell der Initiative einer Aktion zugrunde liegt. Die mit diesem Ansatz erzielte Spielstärke der künstlichen Intelligenz ist mit der Spielstärke durchschnittlicher menschlicher Spieler vergleichbar. Es zeigt sich, dass mittels komplexer, hinter der Bewertungsfunktion stehender Modelle auf einen Suchalgorithmus mit hoher Suchtiefe bei Tichu verzichtet werden kann.