Polyominoes

Puzzles, Patterns, Problems, and Packings - Revised and Expanded Second Edition

Solomon W. Golomb (Autor)

Buch | Softcover

198 Seiten

1996 | Revised and Expanded Second Edition
Princeton University Press (Verlag)
978-0-691-02444-8 (ISBN)

Lieferbar (Termin unbekannt)
Versandkostenfrei
Auch auf Rechnung

Artikel merken

This work looks at polyominoes, invented by Solomon Golomb, which have contributed to the study of combinatorial geometry and tiling theory. This work takes readers on a mathematical journey through the world of the polyomino.

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.

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

Erscheint lt. Verlag	7.4.1996
Reihe/Serie	Princeton Science Library
Zusatzinfo	200 line illustrations, 5 tables
Verlagsort	New Jersey
Sprache	englisch
Maße	197 x 254 mm
Gewicht	28 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
Themenwelt	Mathematik / Informatik ► Mathematik ► Graphentheorie
ISBN-10	0-691-02444-8 / 0691024448
ISBN-13	978-0-691-02444-8 / 9780691024448
Zustand	Neuware