I wrote an article about aperiodic tiling generation [entries|reading|network|archive]
simont

[ userinfo | dreamwidth userinfo ]
[ archive | journal archive ]

Mon 2023-04-10 14:44
I wrote an article about aperiodic tiling generation

A few weeks ago, when I heard about the shiny new aperiodic monotile that had been discovered, I immediately had to add it to the collection of grids that you can play Loopy on, in my puzzle collection.

This went fine, except for the fact that I got most of the way through implementing one algorithm for generating pieces of the tiling, and then threw it away and started again because I'd had a much better idea.

In fact, there are so many things I like about the algorithm I ended up with that I've decided it deserves a proper public writeup. So I've spent the Easter weekend hard at work on producing one. I present: https://www.chiark.greenend.org.uk/~sgtatham/quasiblog/aperiodic-tilings/

LinkReply
[personal profile] lnrMon 2023-04-10 19:27
Thank you :) I have "enjoyed" playing it already. (It's not an easy one!)
Link Reply to this
[personal profile] bens_dadWed 2023-04-12 15:44
I grew up with Altair Design's colouring pads
https://woodenbooks.com/index.php?id_category=20&controller=category
which have a lot in common with Penrose tilings.
Link Reply to this
[personal profile] bens_dadSun 2023-06-11 08:40
The same team have found a new ein stein, called Spectre:
https://arxiv.org/pdf/2305.17743.pdf
This one tesselates without reflection, though it does have curves.

Link Reply to this | Thread
[personal profile] simontSun 2023-06-11 09:07
Indeed yes – I'm working on implementation of that one as we speak. It will appear in Loopy in due course (current status: playable but the code needs polishing), and I'll be writing a sequel post about that one, because its metatile hierarchy is entirely different from the hat (even though the tiles themselves are so similar), so it calls for a rework of all the details of the generation algorithm.
Link Reply to this | Parent
[personal profile] simontMon 2023-06-19 08:16
Now implemented in Loopy (without the optional curves), and my own writeup lives at https://www.chiark.greenend.org.uk/~sgtatham/quasiblog/aperiodic-spectre/
Link Reply to this | Parent
navigation
[ go | Previous Entry | Next Entry ]
[ add | to Memories ]