A Monte Carlo Tree Search Player for Birds of a Feather Solitaire

  • Christian Roberson Florida Southern College
  • Katarina Sperduto Florida Southern College

Abstract

Artificial intelligence in games serves as an excellent platform for facilitating collaborative research with undergraduates. This paper explores several aspects of a research challenge proposed for a newly-developed variant of a solitaire game. We present multiple classes of game states that can be identified as solvable or unsolvable. We present a heuristic for quickly finding goal states in a game state search tree. Finally, we introduce a Monte Carlo Tree Search-based player for the solitaire variant that can win almost any solvable starting deal efficiently.

Published
2019-07-17
Section
EAAI Symposium: Full Papers