Polyominoes - Puzzles, Patterns, Problems, Packings Revised Expanded Second

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.

List of contents

Preface to the Revised Edition Ch. 2Patterns and Polyominoes Ch. 3Where Pentominoes Will Not Fit Ch. 4Backtracking and Impossible Constructions Ch. 5Some Theorems about Counting Ch. 6Bigger Polyominoes and Higher Dimensions Ch. 7Generalizations of Polyominoes Ch. 8Tiling Rectangles with Polyominoes Ch. 9Some Truly Remarkable Results Appendix A. Answers to Exercises in Chapter 5 Appendix B. Problem Compendium Appendix C. Golomb's Twelve Pentomino Problems Appendix D. Klamer's Konstant and the Enumeration of N-Ominoes Glossary Bibliography for the First Edition Comprehensive Bibliography Name Index

About the author

Solomon W. Golomb

Summary

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.

Additional text

"Truly a jewel in the crown of mathematical royalty, this book deserves to be a runaway bestseller."

Product details

• Authors: Solomon Golomb, Solomon W. Golomb, Golomb Solomon W.
• Publisher: Princeton University Press
• Languages: English
• Product format: Paperback / Softback
• Released: 07.04.1996
• EAN: 9780691024448
• ISBN: 978-0-691-02444-8
• No. of pages: 198
• Series: Princeton Science Library (Pap; Princeton Science Library; Princeton Science Library (Pap
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; Non-fiction book > Nature, technology > Natural science; MATHEMATICS / Geometry / General, MATHEMATICS / Topology, MATHEMATICS / Combinatorics, geometry, Topology, Combinatorics & graph theory, Combinatorics and graph theory