An artificial intelligence for the board game 'Quarto!' in Java

  • Authors:

  • Jochen Mohrmann;Michael Neumann;David Suendermann

  • Affiliations:

  • Hewlett-Packard, Böblingen, Germany and Baden-Wuerttemberg Cooperative State University (DHBW), Stuttgart, Germany;Hewlett-Packard, Böblingen, Germany and Baden-Wuerttemberg Cooperative State University (DHBW), Stuttgart, Germany;Baden-Wuerttemberg Cooperative State University (DHBW), Stuttgart, Germany

  • Venue:
  • Proceedings of the 2013 International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an artificial intelligence (AI) for the board game 'Quarto!' in Java. The program uses depth-first search for decision making. To improve runtime performance, we used alphabeta pruning, a transposition table, and a Java constraint solver. The result of our work is an open-source Java program capable of beating human opponents in real-time.