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

Report
Authors:Frost, Christopher, Department of Computer ScienceUniversity of Virginia Peck, Michael, Department of Computer ScienceUniversity of Virginia Evans, Dave, Department of Computer ScienceUniversity of Virginia
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.

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Frost, Christopher, Michael Peck, and Dave Evans. "Pancakes, Puzzles, and Polynomials: Cracking the Cracker Barrel Game." University of Virginia Dept. of Computer Science Tech Report (2004).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
2004