News for hackers. Stuff that matters.
Re:An Aperiodic Monotile Exists! by 8n4vidtmkvmk on Wednesday March 22, 2023 @11:37PM (#35270254)
I don't have anything valuable to add but there's no comments here, so... I just wanted to say this is cool!
Re:An Aperiodic Monotile Exists! by BobMackay on Thursday March 23, 2023 @12:16AM (#35270481)
I have been waiting for this for 50 years! It is wonderful that Roger Penrose and my father, Alan Mackay, are still alive to see it! If only Escher could see it!
Re:An Aperiodic Monotile Exists! by victorbojica on Thursday March 23, 2023 @02:15AM (#35271033)
What are the real life usages of this?
Re:An Aperiodic Monotile Exists! by kryptiskt on Thursday March 23, 2023 @02:40AM (#35271174)
If nothing else, you could use the shape for floor tiles.
Re:An Aperiodic Monotile Exists! by onecommentman on Thursday March 23, 2023 @03:42AM (#35271577)
And if you use them in your house, future archeologists could definitely date your ruins to no earlier than 2022/2023. If you had a document and wanted to prevent it from being “backdated” earlier than 2022/2023, you could use the tiling pattern as a background. A geometric time stamp of sorts.
Re:An Aperiodic Monotile Exists! by rbanffy on Thursday March 23, 2023 @04:25AM (#35271808)
Either that, or it would upend the future understanding of our progress in geometry if you print it with old ink on old stock paper that’s dated substantially earlier than 2022/23.
Re:An Aperiodic Monotile Exists! by deelly on Thursday March 23, 2023 @07:26AM (#35273052)
Very interesting idea! We just have to be sure that these tiles don't already exists in some crystals or materials, in biological creatures, or somewhere else.
Re:An Aperiodic Monotile Exists! by lozenge on Thursday March 23, 2023 @04:42AM (#35271898)
I heard the construction workers were very frustrated when they had to use aperiodic tiling on the floor of Oxford's Mathematical Institute.
Re:An Aperiodic Monotile Exists! by IIAOPSW on Thursday March 23, 2023 @05:33AM (#35272178)
When I think of groups that ave it too easy, I think of construction workers. Academia, now there's real work.
Re:An Aperiodic Monotile Exists! by Scarblac on Thursday March 23, 2023 @05:39AM (#35272217)
Sadly floor tiles have clear up and down sides, and this tiling requires them to be flipped now and then.

But if you could also get them in four colors, it'd still be a kind of ultimate mathematical floor.

Re:An Aperiodic Monotile Exists! by bmacho on Thursday March 23, 2023 @03:23AM (#35271481)
Exactly this probably doesn't have any, but better math leads to better matter/material in general.
Re:An Aperiodic Monotile Exists! by noelwelsh on Thursday March 23, 2023 @03:32AM (#35271521)
Art
Re:An Aperiodic Monotile Exists! by kajaktum on Thursday March 23, 2023 @03:32AM (#35271524)
Isn't tiling knowledge pretty useful in games? Specifically how to layout textures on a massive field.
Re:An Aperiodic Monotile Exists! by rbanffy on Thursday March 23, 2023 @04:27AM (#35271816)
I’d imagine chemistry as well. With that many interlocking places, a molecule like that could be an interesting 2D material.
Re:An Aperiodic Monotile Exists! by onecommentman on Thursday March 23, 2023 @03:48AM (#35271615)
It could be a post-GPT watermark. If a document used this tiling pattern as a (faint) background, you could say definitively that the document was produced in the GPT era and thus might simply be automated babble.
Re:An Aperiodic Monotile Exists! by pharmakom on Thursday March 23, 2023 @04:21AM (#35271784)
Camouflage fabric ?
Re:An Aperiodic Monotile Exists! by neoneye2 on Thursday March 23, 2023 @04:47AM (#35271934)
Will it be possible to make crystal structures from this?
Re:An Aperiodic Monotile Exists! by psychoslave on Thursday March 23, 2023 @06:20AM (#35272486)
To optimize surface use in industrial print plants, orders are gathered, and they need to be combined in some way.

Not sure this particular tiling can help, but this popped immediately in my mind.

Re:An Aperiodic Monotile Exists! by zubspace on Thursday March 23, 2023 @06:44AM (#35272669)
Procedural generation in games: Dungeon/Map generation or for combining or creating textures. And you could also used this maybe as an alternative to grid or hexagonal based games.

What makes this stand out is, that you can create larger structures of simple tiles, where repeating patterns and seams between tiles are less visible.

Re:An Aperiodic Monotile Exists! by IYasha on Thursday March 23, 2023 @11:56AM (#35276730)
Imagine, gods forbid, getting lost in such a labirynth... 8(
Re:An Aperiodic Monotile Exists! by IYasha on Thursday March 23, 2023 @11:53AM (#35276693)
Trolling... I mean, throttling video cards ) Making untiling textures.

Also, this probably could have uses in watermarking and encryption (if you want to do so, I'm not patenting this, just give credits :D )

Re:An Aperiodic Monotile Exists! by mkl on Thursday March 23, 2023 @03:41AM (#35271570)
Neat! I'm impressed at its simplicity, after the complexity of the disconnected aperiodic Socolar-Taylor "tile" [1]. I am a bit disappointed it needs reflections though (the tiles are all the same shape but only fit together if you flip some of them over).

[1] https://en.wikipedia.org/wiki/Socolar%E2%80%93Taylor_tile

Re:An Aperiodic Monotile Exists! by unwind on Thursday March 23, 2023 @04:07AM (#35271711)
Thanks for the link, this is very cool!

Weird (to me) that five out of six images show the 3D case, which is way harder to understand than a tile on a 2D plane, at least in my view.

It's also weird, for someone not at all familiar with the problem, that the concept of a "tile" includes non-connected shapes, i.e. there are outliers that are considered part of the tile but not connected to the main body. Apologies for absolutely no clue about terminology here.

Re:An Aperiodic Monotile Exists! by thaumasiotes on Thursday March 23, 2023 @05:17AM (#35272092)
> It's also weird, for someone not at all familiar with the problem, that the concept of a "tile" includes non-connected shapes

The base concept here isn't the idea of a "tile". It's the idea of "tiling the plane", where "tile" is a verb. You tile the plane with a shape by repeating the shape over it and covering the whole space without leaving any holes or causing any overlaps.

Once you've defined the problem as "tiling", it's a natural step to call whatever shapes you happen to be using in your tiling scheme "tiles".

Re:An Aperiodic Monotile Exists! by OscarCunningham on Thursday March 23, 2023 @06:00AM (#35272347)
I think the non-connected 'tile' was interesting simply because they hadn't yet found a connected one. When stuck solving a problem it's often helpful to look at what solutions would look like if some of the constraints were relaxed.

But in fact, the connected solution ended up much simpler than the disconnected one!

Re:An Aperiodic Monotile Exists! by pharmakom on Thursday March 23, 2023 @04:21AM (#35271782)
This could make for an interesting board game mechanic hmmm
Re:An Aperiodic Monotile Exists! by zokier on Thursday March 23, 2023 @06:00AM (#35272341)
Great minds think alike :) https://news.ycombinator.com/item?id=35245511

The "Truchet-like markings" image is especially inspiring. I do want to try out to print out some tiles to play around

Re:An Aperiodic Monotile Exists! by SideburnsOfDoom on Thursday March 23, 2023 @05:10AM (#35272059)
I am amused that they call the Monotile an "einstein" ... because that is German for "one stone".
Re:An Aperiodic Monotile Exists! by eru on Thursday March 23, 2023 @05:48AM (#35272270)
That's exactly why they named it like that.
Re:An Aperiodic Monotile Exists! by SideburnsOfDoom on Thursday March 23, 2023 @06:14AM (#35272449)
Yes, it's good pun. That is what's amusing. No-one is taking it for a random coincidence.

"they call the Monotile an "einstein" because that is German for "one stone"" - does this say that this is "exactly why they named it that"?

Re:An Aperiodic Monotile Exists! by dcminter on Thursday March 23, 2023 @10:00AM (#35274933)
It's ambiguous; you might have meant only that this was why you were amused, rather than why they named it so.

Clarity is hard in text; I have a few threads where someone carefully explains to me the joke or observation that I just made :D

Re:An Aperiodic Monotile Exists! by SideburnsOfDoom on Thursday March 23, 2023 @10:14AM (#35275136)
Clarity in writing is good in most cases, but necessarily not always so in humour: Strategic ambiguity implying both meanings is a frequent element of humour.

That was my intent.

I'm sorry if this fell flat for some.

Re:An Aperiodic Monotile Exists! by tallthumbs on Thursday March 23, 2023 @10:30AM (#35275399)
It says “what a coincidence”, and perhaps “how did they not notice?!” in a sort of mocking way.

In particular the “because” reads as applying to why this is amusing, not why they named it so.

Yes, it fell flat.

Re:An Aperiodic Monotile Exists! by SideburnsOfDoom on Thursday March 23, 2023 @10:33AM (#35275440)
> It says “what a coincidence”, and perhaps “how did they not notice?!”

I did not say any of that. Not even close. If you read that, that's you.

Re:An Aperiodic Monotile Exists! by kzrdude on Thursday March 23, 2023 @11:48AM (#35276626)
And me
Re:An Aperiodic Monotile Exists! by tallthumbs on Thursday March 23, 2023 @06:22PM (#35282189)
You seemed genuinely interested in why you were not understood, so I was explaining my perspective. You can either get better at communicating or not, at your discretion.
Re:An Aperiodic Monotile Exists! by SideburnsOfDoom on Friday March 24, 2023 @03:47AM (#35286201)
I direct you to my earlier comment as to when clarity in communication is and is not the aim: https://news.ycombinator.com/item?id=35275136
Re:An Aperiodic Monotile Exists! by gniv on Thursday March 23, 2023 @05:25AM (#35272132)
This image from the authors' webpage shows the hexagons formed by the 'kites', which makes it easier to understand how the tiling works: https://cs.uwaterloo.ca/~csk/hat/examples/hats.png
Re:An Aperiodic Monotile Exists! by caf on Thursday March 23, 2023 @05:34AM (#35272181)
The colours aren't actually part of the solution, right? That's just to make it easier to visually comprehend?
Re:An Aperiodic Monotile Exists! by tobr on Thursday March 23, 2023 @07:20AM (#35272988)
I think they show the clusters? Light/dark blue = H, gray = F, white = T or P. Not sure, seems like you’d want one color per cluster rather than two colors for one and one color for two.
Re:An Aperiodic Monotile Exists! by firstlink on Friday March 24, 2023 @02:16AM (#35285638)
Correct, the colors are not part of the tiling. They showi some additional structure which is used in the proofs of aperiodicity (and tiling). That said, the coloring is chosen in relation to the dark blue tiles, which are reflected relative to all other tiles.
Re:An Aperiodic Monotile Exists! by zokier on Thursday March 23, 2023 @05:57AM (#35272321)
Re:An Aperiodic Monotile Exists! by fjfaase on Thursday March 23, 2023 @06:07AM (#35272391)
I just noticed that some of the tiles need to be placed up-side down. In a strict sense it consists of two tiles that eachother mirror.
Re:An Aperiodic Monotile Exists! by OscarCunningham on Thursday March 23, 2023 @06:13AM (#35272443)
I guess the strongest possible result would be a tile that can cover the plane aperiodically without reflections, but which can't cover the plane periodically even with reflections.
Re:An Aperiodic Monotile Exists! by lisper on Thursday March 23, 2023 @10:41AM (#35275566)
Or a proof that it's not possible.
Re:An Aperiodic Monotile Exists! by intrasight on Thursday March 23, 2023 @07:56AM (#35273326)
I read this just after commenting that I'd like to use such tiles for my new bathroom. So indeed it would be two different tiles.
Re:An Aperiodic Monotile Exists! by IYasha on Thursday March 23, 2023 @07:24AM (#35273032)
Someone please come up with a better name for this tile! (T_T)

Like an 8-kite, shirt-tile, or an origami tile...

Re:An Aperiodic Monotile Exists! by intrasight on Thursday March 23, 2023 @07:54AM (#35273307)
I'll be redoing my bathroom this year. What are the chances that some company will begin making these tiles in quality ceramic?
Re:An Aperiodic Monotile Exists! by Doxin on Friday March 24, 2023 @06:38AM (#35287297)
Find you a local pottery. Tiles are totally something you can still do in smallish quantity by hand. Mind that they won't be "calibrated" tiles though so it'll be a bit trickier to lay them neatly.

EDIT: Be sure to get mirror copies made too. It'd be a shame to go through all the effort and end up with the backside of tiles showing.

Re:An Aperiodic Monotile Exists! by intrasight on Monday March 27, 2023 @05:58PM (#35333305)
I have hand-made tiles in my kitchen in the house I just bought. They are definitely not "calibrated". :(
Re:An Aperiodic Monotile Exists! by intrasight on Thursday March 23, 2023 @07:58AM (#35273344)
Who else had "Anathem" by Stephenson come to mind?
Re:An Aperiodic Monotile Exists! by madmax108 on Thursday March 23, 2023 @01:43PM (#35278475)
Haha, came here looking for the Anathem comment!

Fraa Orolo can finally rest in peace* ;-)

* (Well ofcourse no spoilers)