Student Thesis STUD-2398

BibliographyPfander, David: Eine künstliche Intelligenz für das Kartenspiel Tichu.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2398 (2013).
73 pages, german.
CR-SchemaI.2.8 (Problem Solving, Control Methods, and Search)
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.

Full text and
other links
PDF (373450 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Superviser(s)Diehl, Patrick
Entry dateMay 24, 2013
   Publ. Computer Science