Introductory Problems
Map Coloring
(see New England + New York map)
Object: to color the map with three colors
N-Queens Problem