A work on chessboard problems. From Knight's Tour Problem and Queens Domination to their many variations, it surveys various problems in this area of recreational mathematics.

Using the highly visual language of graph theory, Watkins gently guides the reader to the forefront of current research in mathematics. By solving some of the many exercises sprinkled throughout, the reader can share fully in the excitement of discovery. Showing that chess puzzles are the starting point for important mathematical ideas that have resonated for centuries, "Across the Board" will captivate students and instructors, mathematicians, chess enthusiasts, and puzzle devotees.

Preface ix
Chapter One
Introduction 1
Chapter Two
Knight's Tours 25
Chapter Three
The Knight's Tour Problem 39
Chapter Four
Magic Squares 53
Chapter Five
The Torus and the Cylinder 65
Chapter Six
The Klein Bottle and Other Variations 79
Chapter Seven
Domination 95
Chapter Eight
Queens Domination 113
Chapter Nine
Domination on Other Surfaces 139
Chapter Ten
Independence 163
Chapter Eleven
Other Surfaces, Other Variations 191
Chapter Twelve
Eulerian Squares 213
Chapter Thirteen
Polyominoes 223
References 247
Index 251