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.

Table des matières

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

A propos de l'auteur

Solomon W. Golomb

Résumé

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.

Texte suppl.

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

Détails du produit

• Auteurs: Solomon Golomb, Solomon W. Golomb, Golomb Solomon W.
• Edition: Princeton University Press
• Langues: Anglais
• Format d'édition: Livre de poche
• Sortie: 07.04.1996
• EAN: 9780691024448
• ISBN: 978-0-691-02444-8
• Pages: 198
• Thèmes: Princeton Science Library (Pap; Princeton Science Library; Princeton Science Library (Pap
• Catégories: Littérature spécialisée > Nature, technique > Sciences naturelles; Sciences naturelles, médecine, informatique, technique > Mathématiques > Autres; MATHEMATICS / Geometry / General, MATHEMATICS / Topology, MATHEMATICS / Combinatorics, geometry, Topology, Combinatorics & graph theory, Combinatorics and graph theory