Across the Board - The Mathematics of Chessboard Problems

Zusatztext "A most enjoyable book that will surely offer new and original avenues for problem solvers of all kinds in need of new techniques, approaches or problems to solve." ---Robert Bilinski, Crux Informationen zum Autor John J. Watkins Klappentext "This beautiful book is absolutely the best treatment of the connection between chess and recreational mathematics I have ever seen. What makes it stand apart (and far above) other chess puzzle books is the underlying mathematical theory, presented in an entertaining, fascinating, and educational manner." --Paul J. Nahin, author of When Least Is Best "Watkins has a friendly writing style, and the reader is brought along nicely from simple concepts to slightly more complicated ones." --Ron Graham, 2003 Steele Prize for Lifetime Achievement, American Mathematical Society, and President, Mathematical Association of America Zusammenfassung Focuses on chessboard problems. From the Knight's Tour Problem and Queens Domination to their many variations, this work surveys the well-known problems in this surprisingly fertile area of recreational mathematics. Using visual language of graph theory, it guides the reader to the forefront of research in mathematics. Inhaltsverzeichnis 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

Product details

• Authors: Watkins, John J. Watkins, Watkins John J.
• Publisher: Princeton University Press
• Languages: English
• Product format: Paperback / Softback
• Released: 01.07.2012
• EAN: 9780691154985
• ISBN: 978-0-691-15498-5
• No. of pages: 272
• Series: Princeton University Press; Princeton Puzzlers; Princeton Puzzlers
• Subjects: Humanities, art, music > Art > General, dictionaries; Natural sciences, medicine, IT, technology > Mathematics; Non-fiction book > Nature, technology > Natural science; MATHEMATICS / General, Chess, Mathematics, MATHEMATICS / Combinatorics, Popular and recreational mathematics, Board games: Chess, GAMES & ACTIVITIES / Chess, Combinatorics and graph theory