{"id":300,"date":"2013-08-22T23:26:12","date_gmt":"2013-08-23T06:26:12","guid":{"rendered":"http:\/\/puzzlezapper.com\/blog\/?p=300"},"modified":"2018-04-24T20:51:36","modified_gmt":"2018-04-25T03:51:36","slug":"constellations","status":"publish","type":"post","link":"https:\/\/puzzlezapper.com\/blog\/2013\/08\/constellations\/","title":{"rendered":"Constellations"},"content":{"rendered":"<p>I made a presentation on flexible polyforms at the last Gathering for Gardner, but there were some polyform types that I didn&#8217;t get to, since I hadn&#8217;t yet come up with any good problems for them. One odd sort of polyform, which I am fancifully calling a <i>constellation<\/i>, can be obtained from configurations of points on the plane. We can consider two sets of points on the plane to be distinct if the pattern of collinearity among the points is different. Because every pair of points defines a line, the lines with only two points are, in a sense, not interesting; only the lines with three or more points need to be considered when determining whether two constellations differ. It seems reasonable to consider the order of points on a line to be significant; this gives us three different 5-point constellations with a pair of three point lines that meet at a point. There are 7 5-point constellations in all. Here&#8217;s the first tiling puzzle solution I found for them:<\/p>\n<p><a href=\"https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-5-5.png\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-301\" alt=\"constellation-5-5\" src=\"https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-5-5.png\" width=\"386\" height=\"368\" srcset=\"https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-5-5.png 386w, https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-5-5-300x286.png 300w\" sizes=\"auto, (max-width: 386px) 100vw, 386px\" \/><\/a><\/p>\n<p>One rule for constellation tiling puzzles that I like is to disallow any point from one constellation from falling directly between two points in another constellation. This keeps the constellations more compact, and adds a little challenge to the puzzle. I like to get as much symmetry as possible in one of these flexible polyform tilings, so I decided to try for one with 7-fold symmetry. This was a little harder, but eventually I found the following tiling:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-5-7-2.png\" alt=\"\" width=\"231\" height=\"225\" class=\"aligncenter size-full wp-image-760\" \/><\/p>\n<p><i>April 2018: Edited to update the image to a proper solution. Thanks to Bryce Herdt for noticing that the old solution was incorrect.<\/i><\/p>\n<p>Where can we go from here? If I&#8217;ve counted right, there are 21 6-constellations. Of these, 7 can be formed by adding one independent point (a point on no line of 3) to each of the 5-constellations. The full set seems a little too big to solve by hand, but if we exclude the ones with independent points, a puzzle with the remaining 14 seems more manageable. (We may also want to exclude the 6-constellation with two separate lines of three points. With that one excluded, the remaining 13 6-constellations all can be formed from connected groups of lines with 3 or more points.)<br \/>\n<a href=\"https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-6-set.png\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-304\" alt=\"constellation-6-set\" src=\"https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-6-set.png\" width=\"530\" height=\"149\" srcset=\"https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-6-set.png 530w, https:\/\/puzzlezapper.com\/blog\/wp-content\/uploads\/2013\/08\/constellation-6-set-300x84.png 300w\" sizes=\"auto, (max-width: 530px) 100vw, 530px\" \/><\/a><\/p>\n<p style=\"text-align: center;\"><i>The 14 6-constellations with no independent points.<\/i><\/p>\n<p>Problem <b>#42<\/b>: Find a tiling of 6-constellations with 6-fold dihedral symmetry. Either the set of 13 or the set of 14 will do. Even more symmetry is even better.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I made a presentation on flexible polyforms at the last Gathering for Gardner, but there were some polyform types that I didn&#8217;t get to, since I hadn&#8217;t yet come up with any good problems for them. One odd sort of polyform, which I am fancifully calling a constellation, can be obtained from configurations of points &hellip; <a href=\"https:\/\/puzzlezapper.com\/blog\/2013\/08\/constellations\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Constellations<\/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":[123,66,115],"class_list":["post-300","post","type-post","status-publish","format-standard","hentry","category-recreational-mathematics","tag-constellations","tag-flexible-polyforms","tag-tilings"],"_links":{"self":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/300","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=300"}],"version-history":[{"count":5,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/300\/revisions"}],"predecessor-version":[{"id":762,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/300\/revisions\/762"}],"wp:attachment":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/media?parent=300"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/categories?post=300"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/tags?post=300"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}