Polyominoes : puzzles, patterns, problems, and packings

Bibliographic Information

Polyominoes : puzzles, patterns, problems, and packings

Solomon W. Golomb ; with more than 190 diagrams by Warren Lushbaugh

(Princeton science library)

Princeton University Press, 1996, c1994

2nd ed

  • : pbk

Available at  / 3 libraries

Search this Book/Journal

Note

"First paperback printing, for the Princeton science library, 1996"--T.p. verso

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

Description and Table of Contents

Description

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 of Contents

Preface to the Revised EditionPreface to the First EditionCh. 1Polyominoes and Checkerboards3Ch. 2Patterns and Polyominoes12Ch. 3Where Pentominoes Will Not Fit20Ch. 4Backtracking and Impossible Constructions30Ch. 5Some Theorems about Counting43Ch. 6Bigger Polyominoes and Higher Dimensions70Ch. 7Generalizations of Polyominoes85Ch. 8Tiling Rectangles with Polyominoes97Ch. 9Some Truly Remarkable Results111Appendix A. Answers to Exercises in Chapter 5127Appendix B. Problem Compendium133Appendix C. Golomb's Twelve Pentomino Problems146Appendix D. Klamer's Konstant and the Enumeration of N-Ominoes152Glossary155Bibliography for the First Edition160Comprehensive Bibliography162Name Index183

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA56839521
  • ISBN
    • 0691024448
  • LCCN
    93041756
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Princeton, N.J.
  • Pages/Volumes
    xii, 184 p.
  • Size
    23 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top