Polyominoes: puzzles, patterns, problems, and packings

by Golomb, Solomon Wolf

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

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

Summary

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.