{"id":988,"date":"2023-05-02T21:58:43","date_gmt":"2023-05-03T04:58:43","guid":{"rendered":"https:\/\/puzzlezapper.com\/blog\/?p=988"},"modified":"2023-05-03T00:55:45","modified_gmt":"2023-05-03T07:55:45","slug":"piling-polyominoes","status":"publish","type":"post","link":"https:\/\/puzzlezapper.com\/blog\/2023\/05\/piling-polyominoes\/","title":{"rendered":"Piling Polyominoes"},"content":{"rendered":"\n

In my previous post<\/a> I offhandedly tossed off a taxonomy of polyform positioning problems:<\/p>\n\n\n\n

<\/td>No Overlap<\/td>Overlap<\/td><\/tr>
No holes<\/td>T<\/span>iling<\/span><\/td>P<\/span>iling<\/span><\/td><\/tr>
Holes<\/td>P<\/span>acking<\/span><\/td>T<\/span>acking<\/span><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
\n\n\n\n

The vast majority of the problems you will find in the wild are tiling problems, with an occasional sprinkling of packings. The other side of the matrix is rare enough that it didn’t already have established terms. Piling in particular is a topic that I haven’t focused on since before the blog, so it was overdue for another look.<\/p>\n\n\n\n

The earliest appearance of pentomino piling that I’m aware of is a set of problems that appeared in Puzzle Fun #7<\/a>. Ariel Arbiser filled a 6\u00d79 rectangle with 6 pairs of pentominoes that overlap in one cell, and asked if the positions of overlaps could be made symmetric. Pieter Torbijn’s solution was printed in Puzzle Fun #9<\/a>:<\/p>\n\n\n

\n
\"\"<\/a><\/figure><\/div>\n\n\n

If pentominoes overlap two different other pentominoes, you get a chain. I explored this type of problem before the blog, and wrote up some results<\/a>. One problem that I set at that time was making such a chain in a 7\u00d77 square such that every overlap cell was a knight’s move from the next. (The X and I pentominoes are the only ones that do not contain two cells a knight’s move apart, so they must be at the ends of the chain.) Recently, Bryce Herdt solved it:<\/p>\n\n\n

\n
\"\"<\/a><\/figure><\/div>\n\n\n

Remarkably, Herdt reports that the only other solution is the one made by flipping the F so that it overlaps with the I in a different cell.<\/p>\n\n\n\n

There are 12 different tetrominoes with a single marked cell. It was these that inspired me to look at overlap problems again, since, (with three T’s) they have a parity problem that makes it impossible for them to tile a rectangle. It seemed natural to ask if they could pile a rectangle with the overlaps occurring at the marked cells. Herdt found a symmetrical solution:<\/p>\n\n\n

\n
\"\"<\/a><\/figure><\/div>\n\n\n

Herdt noted that this is the only type of symmetry that a solution can have. If a piling had vertical reflection symmetry or rotation symmetry, it would have unworkable parity.<\/p>\n\n\n\n

There are 20 tetrominoes with two marked cells. These are the tetrominoes in Kate Jones’s Fill-Agree<\/a> puzzle. They could make chains, and should not have any parity issues.<\/s> (Edit: There is, in fact a parity issue. There is an odd number of pieces where the marks have opposite parity. Since the chain must end on the same checkerboard color it begins on, we can’t close the loop. Thanks to Bryce for pointing this out.)<\/em><\/p>\n\n\n\n

Problem 56<\/strong>: Pile a 6\u00d710 rectangle<\/s> 5\u00d712 torus with the tetrominoes with 2 marked cells, such that overlaps only occur on the marked cells, and the overlaps form a single circuit containing all of the pieces.<\/p>\n\n\n\n

Is there more that we can do with polyomino piling? Will tacking be useful for future puzzles? Will I stop trying to make “piling” and “tacking” happen? Stay tuned for the answers to these questions and more! (Well, more silly questions, at any rate.)<\/p>\n","protected":false},"excerpt":{"rendered":"

In my previous post I offhandedly tossed off a taxonomy of polyform positioning problems: No Overlap Overlap No holes Tiling Piling Holes Packing Tacking The vast majority of the problems you will find in the wild are tiling problems, with an occasional sprinkling of packings. The other side of the matrix is rare enough that … Continue reading Piling Polyominoes<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[244,245,246,242,10,243,241,33],"class_list":["post-988","post","type-post","status-publish","format-standard","hentry","category-recreational-mathematics","tag-bryce-herdt","tag-fill-agree","tag-kate-jones","tag-knights","tag-pentominoes","tag-pieter-torbijn","tag-pilings","tag-tetrominoes"],"_links":{"self":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/988","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/comments?post=988"}],"version-history":[{"count":9,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/988\/revisions"}],"predecessor-version":[{"id":1031,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/988\/revisions\/1031"}],"wp:attachment":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/media?parent=988"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/categories?post=988"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/tags?post=988"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}