Polyominoes : puzzles, patterns, problems, and packings
Author(s)
Bibliographic Information
Polyominoes : puzzles, patterns, problems, and packings
(Princeton science library)
Princeton University Press, 1996, c1994
2nd ed
- : pbk
Related Bibliography 1 items
Available at / 3 libraries
-
No Libraries matched.
- Remove all filters.
Note
"First paperback printing, for the Princeton science library, 1996"--T.p. verso
Includes bibliographical references (p. [160]-181) and index
Description and Table of Contents
Description
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.
Table of Contents
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
by "Nielsen BookData"