Title

Computer Generation of Birds of a Feather Puzzles

Roles

Student Author

Daniel Ziegler ’21, Gettysburg College

Document Type

Conference Material

Publication Date

7-17-2019

Department 1

Computer Science

Abstract

In this article, we describe a computer-aided design process for generating high-quality Birds of a Feather solitaire card puzzles. In each iteration, we generate puzzles via combinatorial optimization of an objective function. After solving and subjectively rating such puzzles, we compute objective puzzle features and regress our ratings onto such features to provide insight for objective function improvements. Through this iterative improvement process, we demonstrate the importance of the halfway solvability ratio in quality puzzle design. We relate our observations to recent work on tension in puzzle design, and suggest next steps for more efficient puzzle generation.

Comments

Presented at the 33rd AAAI Conference on Artificial Intelligence (AAAI-19), Honolulu, HI, January 27-February 1, 2019.

DOI

10.1609/aaai.v33i01.33019693

Version

Version of Record

Required Publisher's Statement

This article was originally made available on the publisher's website.

COinS