Across the Board : : The Mathematics of Chessboard Problems / / John J. Watkins.

Across the Board is the definitive work on chessboard problems. It is not simply about chess but the chessboard itself--that simple grid of squares so common to games around the world. And, more importantly, the fascinating mathematics behind it. From the Knight's Tour Problem and Queens Domina...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter Princeton University Press eBook-Package Backlist 2000-2013
VerfasserIn:
Place / Publishing House:Princeton, NJ : : Princeton University Press, , [2011]
©2004
Year of Publication:2011
Edition:Course Book
Language:English
Series:Princeton Puzzlers
Online Access:
Physical Description:1 online resource (272 p.) :; 204 line illus.
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Other title:Frontmatter --
Contents --
Preface --
Chapter One. Introduction --
Chapter Two. Knight's Tours --
Chapter Three. The Knight's Tour Problem --
Chapter Four. Magic Squares --
Chapter Five. The Torus and the Cylinder --
Chapter Six. The Klein Bottle and Other Variations --
Chapter Seven. Domination --
Chapter Eight. Queens Domination --
Chapter Nine. Domination on Other Surfaces --
Chapter Ten. Independence --
Chapter Eleven. Other Surfaces, Other Variations --
Chapter Twelve. Eulerian Squares --
Chapter Thirteen. Polyominoes --
References --
Index
Summary:Across the Board is the definitive work on chessboard problems. It is not simply about chess but the chessboard itself--that simple grid of squares so common to games around the world. And, more importantly, the fascinating mathematics behind it. From the Knight's Tour Problem and Queens Domination to their many variations, John Watkins surveys all the well-known problems in this surprisingly fertile area of recreational mathematics. Can a knight follow a path that covers every square once, ending on the starting square? How many queens are needed so that every square is targeted or occupied by one of the queens? Each main topic is treated in depth from its historical conception through to its status today. Many beautiful solutions have emerged for basic chessboard problems since mathematicians first began working on them in earnest over three centuries ago, but such problems, including those involving polyominoes, have now been extended to three-dimensional chessboards and even chessboards on unusual surfaces such as toruses (the equivalent of playing chess on a doughnut) and cylinders. 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.
Format:Mode of access: Internet via World Wide Web.
ISBN:9781400840922
9783110442502
DOI:10.1515/9781400840922
Access:restricted access
Hierarchical level:Monograph
Statement of Responsibility: John J. Watkins.