Polyominoes

Puzzles, Patterns, Problems, and Packings - Revised and Expanded Second Edition
Revised and Expanded 2. Auflage 1996
ISBN: 978-0-691-02444-8
Verlag: Princeton University Press

Buch, Englisch, 198 Seiten, Format (B × H): 152 mm x 229 mm, Gewicht: 298 g

Reihe: Princeton Science Library

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.

Autoren/Hrsg.

Golomb, Solomon W.

Fachgebiete

• Mathematik | Informatik Mathematik Geometrie
• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik Mathematik Topologie Mengentheoretische Topologie

Inhaltsverzeichnis

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