Polyominoes

Solomon W. Golomb, University Professor at the University of Southern California, teaches in the Departments of Mathematics and Electrical Engineering, invents mathematical puzzles, and publishes in many areas of science and technology.

• Preface to the Revised EditionPreface to the First EditionCh. 1Polyominoes and Checkerboards3Ch. 2Patterns and Polyominoes12Ch. 3Where Pentominoes Will Not Fit20Ch. 4Backtracking and Impossible Constructions30Ch. 5Some Theorems about Counting43Ch. 6Bigger Polyominoes and Higher Dimensions70Ch. 7Generalizations of Polyominoes85Ch. 8Tiling Rectangles with Polyominoes97Ch. 9Some Truly Remarkable Results111Appendix A. Answers to Exercises in Chapter 5127Appendix B. Problem Compendium133Appendix C. Golomb's Twelve Pentomino Problems146Appendix D. Klamer's Konstant and the Enumeration of N-Ominoes152Glossary155Bibliography for the First Edition160Comprehensive Bibliography162Name Index183

"The book covers all areas, both beginner and expert, thoroughly. Hundreds of diagrams illustrate the detailed, clearly written texts... A classic. From a simple idea, Golomb has created a ... science."--Colin Singleton, New Scientist "One of the most eagerly anticipated second editions in the history of mathematics, [Polyominoes] was worth it... Truly a jewel in the crown of mathematical royalty, this book deserves to be a runaway bestseller."--Charles Ashbacher, Journal of Recreational Mathematics "Truly a jewel in the crown of mathematical royalty, this book deserves to be a runaway bestseller."--Journal of Recreational Mathematics