PLANET CARDINAL

Crazy 8s

Stanford' meets Sudoku in a polyomino puzzle.

July/August 2011

Reading time min

Crazy 8s

For puzzle fans who have been there, done that with straight Sudoku, Todd Neller offers an alternative. Neller, PhD '00, an associate professor of computer science at Gettysburg College in Pennsylvania, devises word-based polyomino puzzles—in which the letters in a name appear singularly in each row, column and jigsaw-piece-like region of a grid.

Neller studied artificial intelligence at Stanford after his mentor at Cornell—Devika Subramanian, PhD '89—suggested he go west for graduate study. A longtime game fan, he's done research on Clue, Risk and "the first analysis of optimal play for [the dice game] Pass the Pigs."

People are often surprised to learn that his polyomino puzzles aren't initially hand drawn. Neller wrote software that designs a random symmetric tiling of a grid. After a random answer to the puzzle is generated, the software sifts and replaces symmetric pairs of letters until a unique solution remains.

Download this and a second Stanford Sudoku, plus solutions (PDF).

Trending Stories

  1. 8 Tips for Forgiving Someone Who Hurt You

    Advice & Insights

  2. Give It Some Thought

    Medicine

  3. Should We Abolish the Electoral College?

    Law/Public Policy/Politics

  4. Setting the Bar

    Athletics

  5. The Case Against Affirmative Action

    Law/Public Policy/Politics

You May Also Like

© Stanford University. Stanford, California 94305.