View source for Polyominoes: Puzzles, Patterns, Problems, and Packings

{{italic title}}
{{Short description|Book on shapes formed from squares}}{{Infobox book
| image             = Polyominoes Puzzles Patterns Problems and Packings book cover.png
| author            = Solomon Golomb
| isbn              = 9780691024448
| pub_date          = 1965
| caption           = Revised and Expanded second edition (English)
| publisher         = Princeton University Press
}}

{{use mdy dates|cs1-dates=ly|date=June 2020}}
'''''Polyominoes: Puzzles, Patterns, Problems, and Packings''''' is a mathematics book on [[polyomino]]es, the shapes formed by connecting some number of [[unit square]]s edge-to-edge. It was written by [[Solomon Golomb]], and is "universally regarded as a classic in [[recreational mathematics]]".{{r|martin}}
The Basic Library List Committee of the [[Mathematical Association of America]] has strongly recommended its inclusion in undergraduate mathematics libraries.{{r|bll}}

==Publication history==
The book collects together material previously published by Golomb in various articles and columns, especially in ''Recreational Mathematics Magazine''.{{r|sutcliffe}} It was originally published by Scribner's in 1965, titled simply ''Polyominoes'', and including a plastic set of the twelve [[pentominoes]]. The book's title word "polyominoes" was invented for the subject by Golomb in 1954{{r|martin}} as a back-formation from "domino".{{r|greenblatt|liebeck}}

A translation into Russian by I. Yaglom, ''Полимино'', was published by Mir in 1975; it includes also translations of two papers on polyominoes by Golomb and by [[David A. Klarner]].{{r|stefanescu}}

A second English-language edition of the book was published by the Princeton University Press in 1994. It added to the corrected text of the original addition two more chapters on recent developments, an expanded bibliography, and two appendices, one giving an enumeration of polyominoes and a second reprinting a report by Andy Liu of the solution to all open problems proposed in an appendix to the first edition.{{r|martin}}

==Topics==
[[File:Pentominos 001.svg|thumb|The twelve pentominoes]]
After an introductory chapter that enumerates the polyominoes up to the [[hexomino]]es (made from six squares), the next two chapters of the book concern the [[pentomino]]es (made from five squares), the rectangular shapes that can be formed from them, and the subsets of an <math>8\times 8</math> chessboard into which the twelve pentominoes can be packed.{{r|sutcliffe}}

The fourth chapter discusses [[brute-force search]] methods for searching for polyomino tilings or proving their nonexistence, and the fifth introduces techniques from [[enumerative combinatorics]] including [[Burnside's lemma]] for counting polyominoes and their packings.{{r|sutcliffe}} Although reviewer M. H. Greenblatt considers this more theoretical material a digression from the main topic of the book,{{r|greenblatt}} and the book itself suggests that less mathematically-inclined readers skip this material,{{r|senger}} Alan Sutcliffe calls it "the heart of the book", and an essential bridge between the earlier and later chapters.{{r|sutcliffe}} The question of using these methods to find a formula for the number of polyominoes with a given number of squares remains unsolved, and central to the topic.{{r|liebeck}}

The final two chapters of the first edition concern generalizations of polyominoes to [[polycube]]s and other [[polyform]]s,{{r|sutcliffe|greenblatt}} and briefly mention the work of [[Edward F. Moore]] and [[Hao Wang (academic)|Hao Wang]] proving the [[Undecidable problem|undecidability]] of certain tiling problems including the problem of whether a set of polyominoes can tile the plane.{{r|sutcliffe}} The second edition adds a chapter on the work of [[David Klarner]] on the smallest rectangles that can be tiled by certain polyominoes, and another chapter summarizing other recent work on polyominoes and polyomino tiling, including the [[mutilated chessboard problem]] and [[De Bruijn's theorem]] that a rectangle tiled by smaller <math>1\times n</math> rectangles must have a side whose length is a multiple of <math>n</math>.{{r|declerck}}

==Audience and reception==
Reviewer Elizabeth Senger writes that the book has a wide audience of "mathematicians, teachers, students, and puzzle people", and is "well written and easy to read", accessible even to high school level mathematics students.{{r|senger}} Similarly, Elaine Hale writes that it should be read by "all professional mathematicians, mathematics educators, and amateurs" interested in recreational mathematics.{{r|hale}} Senger adds that the second edition is especially welcome because of the difficulty of finding a copy of the out-of-print first edition.{{r|senger}}

Although the book concerns [[recreational mathematics]], reviewer M. H. Greenblatt writes that its inclusion of exercises and problems makes it feel "much more like a text book", but not in a negative way.{{r|greenblatt}} Similarly, Alan Sutcliffe writes that "an almost ideal balance has been struck between educational and recreational",{{r|sutcliffe}} and [[Pamela Liebeck]] calls its coverage of the topic "fascinating and thorough".{{r|liebeck}}

==References==
{{reflist|refs=

<ref name=bll>{{citation|url=https://www.maa.org/press/maa-reviews/polyominoes|title=Polyominoes|work=MAA Reviews|accessdate=2020-06-19}}</ref>

<ref name=declerck>{{citation|title=Review of ''Polyominoes'' (2nd ed.)|first=Frank|last=De Clerck|journal=zbMATH|zbl=0831.05020}}</ref>

<ref name=greenblatt>{{citation
 | last = Greenblatt | first = M. H.
 | date = September 1965
 | issue = 3
 | journal = American Scientist
 | jstor = 27836143
 | pages = 356A–357A
 | title = Review of ''Polyominoes'' (1st ed.)
 | volume = 53}}</ref>

<ref name=hale>{{citation
 | last = Hale | first = Elaine M.
 | date = September 1995
 | issue = 6
 | journal = The Mathematics Teacher
 | jstor = 27969460
 | page = 524
 | title = none
 | volume = 88}}</ref>

<ref name=liebeck>{{citation
 | last = Liebeck | first = Pamela | authorlink = Pamela Liebeck
 | date = October 1968
 | doi = 10.2307/3614210
 | issue = 381
 | journal = The Mathematical Gazette
 | jstor = 3614210
 | page = 306
 | title = Review of ''Polyominoes'' (1st ed.)
 | volume = 52}}</ref>

<ref name=martin>{{citation|first=George E.|last=Martin|title=Review of ''Polyominoes'' (2nd ed.)|journal=Mathematical Reviews|mr=1291821|year=1995}}</ref>

<ref name=senger>{{citation
 | last = Senger | first = Elizabeth
 | date = January 1997
 | issue = 1
 | journal = The Mathematics Teacher
 | jstor = 27970078
 | page = 72
 | title = Review of ''Polyominoes'' (2nd ed.)
 | volume = 90}}</ref>

<ref name=stefanescu>{{citation|first=M.|last=Stefanescu|title=Review of ''Polyominoes'' (Russian ed.)|journal=zbMATH|zbl=0326.05025}}</ref>

<ref name=sutcliffe>{{citation
 | last = Sutcliffe | first = Alan
 | date = November 1965
 | doi = 10.2307/2687945
 | issue = 5
 | journal = Mathematics Magazine
 | jstor = 2687945
 | pages = 313–314
 | title = Review of ''Polyominoes'' (1st ed.)
 | volume = 38}}</ref>

}}

==External links==
*[https://archive.org/details/isbn_9780691085739 ''Polyominoes'' (2nd ed.)] on the [[Internet Archive]]

[[Category:Polyforms]]
[[Category:Mathematics books]]
[[Category:1965 non-fiction books]]