Golomb, Solomon W.

Polyominoes : puzzles, patterns, problems, and packings / Solomon W. Golomb ; with more than 190 diagrams by Warren Lushbaugh. - 2nd ed. - Princeton, N.J. : Princeton University Press, �1994. - 1 online resource (xii, 184 pages : illustrations - Princeton Science Library ; v.111 . - Princeton science library. .

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.

9780691215051 0691215057

22573/ctv10wz4qp JSTOR 9452715 IEEE

93041756


Polyominoes.
Polyominos.
MATHEMATICS / Recreations & Games
Polyominoes.


Electronic books.
Electronic books.

QA166.75 / .G65 1994

511/.6