Across the Board (eBook)

The Mathematics of Chessboard Problems

John J. Watkins (Autor)

eBook Download: PDF | EPUB

2011
272 Seiten
Princeton University Press (Verlag)
978-1-4008-4092-2 (ISBN)

Infos

John J. Watkins is professor emeritus of mathematics at Colorado College. An award-winning teacher, he is the author of Topics in Commutative Ring Theory (Princeton) and coauthor of Graphs: An Introductory Approach.

---

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.

Produkt-Details

• Erscheint lt. Verlag: 19.9.2011
• Reihe/Serie: Princeton Puzzlers
• Reihe/Serie: Princeton Puzzlers
• Zusatzinfo: 204 line illus.
• Verlagsort: Princeton
• Sprache: englisch
• Themenwelt: Sachbuch/Ratgeber ► Freizeit / Hobby ► Spielen / Raten
• Themenwelt: Sachbuch/Ratgeber ► Natur / Technik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
• Themenwelt: Mathematik / Informatik ► Mathematik ► Graphentheorie
• Themenwelt: Mathematik / Informatik ► Mathematik ► Mathematische Spiele und Unterhaltung
• Schlagworte: Addition • algorithm • arithmetic progression • bipartite graph • Call Graph • Carl Friedrich Gauss • checkerboard • chessboard • child prodigy • Classification theorem • Classroom • clockwise • Colorado College • combination • combinatorial proof • combinatorics • Computation • conjecture • Connectivity (graph theory) • Contradiction • Coprime integers • Counting • covering problems • Cuboid • Cycle graph (algebra) • David Mamet • diagonal • diagram • Diagram (category theory) • Dimension • dodecahedron • dominating set • empty set • equilateral triangle • Euler characteristic • Euler's formula • Évariste Galois • Felix Klein • Floor and ceiling functions • four-dimensional space • fundamental solution • Geometry • Graeco-Latin square • graph theory • Gray code • group theory • Hamiltonian path • Hypercube • Icosian Game • Inequality (mathematics) • Instance (computer science) • Integer • Iteration • Klein Bottle • Knight's tour • latin square • Leonhard Euler • Line segment • Magic Square • Main diagonal • martin gardner • Mathematical Proof • mathematician • Mathematics • M. C. Escher • New Edge • Notation • Online Game • Orientability • Outcome (probability) • Pairing • Permutation • Plane (geometry) • Power of two • projective plane • Quantity • rectangle • Ricky Jay • Right angle • Scientific American • Special case • square • statistical significance • String (computer science) • SUBGROUP • Subset • Summation • Symmetry group • Tetromino • The Design of Experiments • Theorem • theory of equations • Three-dimensional space (mathematics) • TIC-TAC • time complexity • torus • two-dimensional space • Upper and lower bounds • Variable (mathematics) • Website
• ISBN-10: 1-4008-4092-9 / 1400840929
• ISBN-13: 978-1-4008-4092-2 / 9781400840922