Barry Peddycord III

Ph.D. Student at North Carolina State University
Research Assistant for the Games+Learning Lab

The GradBlog

An NP-Hardness Proof for Chip's Challenge

Way back when I was in middle school, I remember sitting at the cafeteria tables at lunch with a group of friends and a sheet of graph paper drawing out complicated puzzles with keys, locked doors, traps, and sliding ice floors. These weren't dungeons for D&D or Pokemon levels... these were levels for Chip's Challenge.

GradBlog Archives