Includes bibliographical references (pages 160-181) and index.

Cover Page -- Half-title Page -- Title Page -- Copyright Page -- Dedication Page -- Contents -- Preface to the Revised Edition -- Preface to the First Edition -- Chapter 1. Polyominoes and Checkerboards -- Chapter 2. Patterns and Polyominoes -- Chapter 3. Where Pentominoes Will Not Fit -- Chapter 4. Backtracking and Impossible Constructions -- Chapter 5. Some Theorems about Counting -- Chapter 6. Bigger Polyominoes and Higher Dimensions -- Chapter 7. Generalizations of Polyominoes -- Chapter 8. Tiling Rectangles with Polyominoes -- Chapter 9. Some Truly Remarkable Results

Appendix A. Answers to Exercises in Chapter 5 -- Appendix B. Problem Compendium -- Appendix C. Golomb's Twelve Pentomino Problems -- Appendix D. Klarner's Konstant and the Enumeration of N-Ominoes -- Glossary -- Bibliography for the First Edition -- Comprehensive Bibliography -- Name Index

Inspiring popular video games like Tetris while contributing to the study of combinatorial geometry and tiling theory, polyominoes have continued to spark interest ever since their inventor, Solomon Golomb, introduced them to puzzle enthusiasts several decades ago. In this fully revised and expanded edition of his landmark book, the author takes a new generation of readers on a mathematical journey into the world of the deceptively simple polyomino. Golomb incorporates important, recent developments, and poses problems, inviting the reader to play with and develop an understanding of the extraordinary properties of polyominoes.

IEEE IEEE Xplore Princeton University Press eBooks Library