{"id":920,"date":"2022-09-18T01:48:06","date_gmt":"2022-09-18T08:48:06","guid":{"rendered":"https:\/\/puzzlezapper.com\/blog\/?p=920"},"modified":"2022-09-23T09:16:56","modified_gmt":"2022-09-23T16:16:56","slug":"polykingsticks","status":"publish","type":"post","link":"https:\/\/puzzlezapper.com\/blog\/2022\/09\/polykingsticks\/","title":{"rendered":"Polykingsticks"},"content":{"rendered":"\n

I noted a while back that triangular polysticks hadn’t received the study they deserved. Perhaps we can say more generally that a fruitful way to find understudied polyforms is to take the polysticks that correspond to connections between cells in some other polyform set. Since I was recently looking at polykings, it makes sense to ask what nice sets we can make out of polykingsticks, and what we can do with them. There are only six dikingsticks. Here are the 41 trikingsticks: [Edit: numbers fixed per communication from GS]<\/em><\/p>\n\n\n

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

That’s a lot! We can distinguish some categories. First, “proper” polykingsticks (in red) exclude those that have only one type of connection. “Snakes” (bolder lines) are polysticks for which there is a single path that visits each vertex once. Most of the non-snake trikingsticks are branched. There are a couple of oddballs, a right triangle and one self crossing snake, which you might need to omit if you have a problem where you want to avoid crossings.<\/p>\n\n\n\n

What kinds of problems can we explore with these? They’re a bit awkward for tiling. Compatibility problems<\/a> should work, as long as the pieces have the same balance between diagonal and orthogonal segments. Common superform problems<\/a> should also be doable. <\/p>\n\n\n\n

We can also try Hamiltonian circuit problems like the one that I looked<\/a> at with regular polystick snakes. There is a parity issue here. If we checker the vertices of the grid, we require an even number of snakes where the two ends are opposite colors in order to make a circuit. This means we can’t use the set of proper trikingstick snakes with the self-crossing snake omitted. Perhaps with it included, we could do a Hamiltonian circuit of a 6\u00d711 grid. If we just make a path, rather than a circuit, and exclude the self-crossing snake, visiting all of the points on an 8\u00d78 grid might be possible.<\/p>\n\n\n\n

With so many trikingsticks, tetrakingsticks might seem too large of a set to contemplate, but I have a couple of ideas for interesting reasonably sized subsets. These will have to wait for another post, however.<\/p>\n\n\n\n

<\/p>\n","protected":false},"excerpt":{"rendered":"

I noted a while back that triangular polysticks hadn’t received the study they deserved. Perhaps we can say more generally that a fruitful way to find understudied polyforms is to take the polysticks that correspond to connections between cells in some other polyform set. Since I was recently looking at polykings, it makes sense to … Continue reading Polykingsticks<\/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":[52,230,35],"class_list":["post-920","post","type-post","status-publish","format-standard","hentry","category-recreational-mathematics","tag-hamiltonian-circuits","tag-polykingsticks","tag-polysticks"],"_links":{"self":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/920","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=920"}],"version-history":[{"count":3,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/920\/revisions"}],"predecessor-version":[{"id":928,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/posts\/920\/revisions\/928"}],"wp:attachment":[{"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/media?parent=920"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/categories?post=920"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/puzzlezapper.com\/blog\/wp-json\/wp\/v2\/tags?post=920"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}