Item Details

Print View

Pancakes, Puzzles, and Polynomials: Cracking the Cracker Barrel Game

Frost, Christopher; Peck, Michael; Evans, Dave
Format
Report
Author
Frost, Christopher
Peck, Michael
Evans, Dave
Abstract
The Cracker Barrel peg game is a simple, one-player game commonly found on tables at pancake restaurants. In this paper, we consider the computational complexity of the Cracker Barrel problem. We show that a variation of a generalization of the problem is NP-complete.
Language
English
Date Received
2012-10-29
Published
University of Virginia, Department of Computer Science, 2004
Published Date
2004
Collection
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less

Availability

Access Online