Home > About > News and Events > News Releases > News Releases 2006 > Complexity and Aesthetics in Computer-Generated Mazes is the topic of Lecture
News Releases

Complexity and Aesthetics in Computer-Generated Mazes is the topic of Lecture

Dr. Craig S. Kaplan, will dicuss the relationship between mazes and puzzles, such as the popular Sudoku

Bethlehem, Pa., October 30, 2006— The Moravian College Math and Computer Science departments will host a talk by Dr. Craig S. Kaplan, on Tuesday, November 7, from 11:45 a.m. to 12:45 p.m. in Dana Lecture Hall located in the Collier Hall of Science on the corner of Locust and Main Streets, Bethlehem. Kaplan will address the complexity and aesthetics in computer-generated mazes. The lecture is open to the public and admission is free.

Kaplan is an assistant professor at the David R. Cheriton School of Computer Science at the University of Waterloo, where he studies the relationship between computer graphics, art, and geometry.

He will discuss the role of the computer in the process of designing mazes, and will begin with standard maze construction algorithms, and then proceed into the presentation of some of his current research attempts to understand the two problems of maze difficulty and aesthetics. He will touch upon the relationship between mazes and puzzles, such as the popular Sudoku.

Kaplan notes that “for thousands of years, mazes and labyrinths have played an important role in human culture and myth.  Today, solving mazes is a popular pastime, whether with pencil on paper or by navigating through a cornfield.  Creating mazes is also poplar.  The designer of a maze must face two challenges simultaneously. The maze should be visually attractive, but it should also be an engaging puzzle.  Master designers balance these two goals with wonderful results.”

Moravian College is a private, coeducational, selective liberal arts college located in Bethlehem, Pennsylvania. Tracing its founding to 1742, it is recognized as America's sixth-oldest college. Visit the Web site at www.moravian.edu.