Polyominoes : puzzles, patterns, problems, and packings / Solomon W. Golomb ; with more than 190 diagrams by Warren Lushbaugh.

Format:

Book

Author/Creator:

Golomb, Solomon W. (Solomon Wolf), author.

Contributor:

Lushbaugh, Warren, illustrator.

Series:

Princeton Science Library ; 111

Language:

English

Subjects (All):

Polyominoes.

Physical Description:

1 online resource (xii, 184 pages) : illustrations

Edition:

Second edition.

Place of Publication:

Princeton, New Jersey : Princeton University Press, [1994]

Summary:

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.

Contents:

Frontmatter

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

Notes:

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

Description based on print version record.

ISBN:

9780691215051

0691215057