Discovery of a new irregular pentagon that can cover the plane
1–10 of 131 posts
Re: Discovery of a new irregular pentagon that can cover the plane
#2Re: Discovery of a new irregular pentagon that can cover the plane
#3This is cool, but I'm not sure why it's a hard problem to solve for a computer running through a ton of 5-sided polygons with some basic rules and attempting to tessellate them? Is there a reason that approach doesn't work, other than being rather un-romantic as far as discovering cool new things like this goes?
Anyway, it sounds like clever enumeration is exactly what these authors did—but you do have to be clever to find something at all.
Re: Discovery of a new irregular pentagon that can cover the plane
#4Re: Discovery of a new irregular pentagon that can cover the plane
#5Re: Discovery of a new irregular pentagon that can cover the plane
#6This is cool, but I'm not sure why it's a hard problem to solve for a computer running through a ton of 5-sided polygons with some basic rules and attempting to tessellate them? Is there a reason that approach doesn't work, other than being rather un-romantic as far as discovering cool new things like this goes?
Yeah, great reasons why it doesn't work—what 5-sided polygons are you going to run through? The hard bit is the side lengths; there are good reasons to think that the angles cannot be too weird. But for example, this pentagon has one side of side length 1 / (sqrt(2) (sqrt(3) - 1)). How long is your exhaustive enumeration going to go until it finds that one? Anyway, it sounds like clever enumeration is exactly what th…
I don't mean in any way to demean their research, but I think your exhaustive search could build up formulas in exactly that form and iterate on them. It starts with a valid pentagon. Then it permutes that pentagon with an evolutionary method by modifying the formula.
For example, maybe the lengths it tries are:
1 / 2
1 / sqrt(2)
1 / sqrt(2) * 3
1 / sqrt(2) - 1
1 / sqrt(2) * (3)
1 / sqrt(2) * sqrt(3)
It would try both these and many others along the way.
1 / exp(2) ...
2 / sqrt(2) ...
Again, not to trivialize, but there are only so formulas made up of a fixed number of terms and operators, and as long as it's easy to check whether a shape is a valid pentagon, and whether it tiles, then I think you could check a considerable number of them. It looks like a number of the pentagon formulas have a few sides with complex lengths, while the others are simple or equal to each other, so you could bias the algorithm to search for those.
I'm sure there's way more complexity I'm overlooking, but that's how one might get started.
Re: Discovery of a new irregular pentagon that can cover the plane
#7This is cool, but I'm not sure why it's a hard problem to solve for a computer running through a ton of 5-sided polygons with some basic rules and attempting to tessellate them? Is there a reason that approach doesn't work, other than being rather un-romantic as far as discovering cool new things like this goes?
Yeah, great reasons why it doesn't work—what 5-sided polygons are you going to run through? The hard bit is the side lengths; there are good reasons to think that the angles cannot be too weird. But for example, this pentagon has one side of side length 1 / (sqrt(2) (sqrt(3) - 1)). How long is your exhaustive enumeration going to go until it finds that one? Anyway, it sounds like clever enumeration is exactly what th…
Re: Discovery of a new irregular pentagon that can cover the plane
#8This is cool, but I'm not sure why it's a hard problem to solve for a computer running through a ton of 5-sided polygons with some basic rules and attempting to tessellate them? Is there a reason that approach doesn't work, other than being rather un-romantic as far as discovering cool new things like this goes?
Yeah, great reasons why it doesn't work—what 5-sided polygons are you going to run through? The hard bit is the side lengths; there are good reasons to think that the angles cannot be too weird. But for example, this pentagon has one side of side length 1 / (sqrt(2) (sqrt(3) - 1)). How long is your exhaustive enumeration going to go until it finds that one? Anyway, it sounds like clever enumeration is exactly what th…
Re: Discovery of a new irregular pentagon that can cover the plane
#9This is cool, but I'm not sure why it's a hard problem to solve for a computer running through a ton of 5-sided polygons with some basic rules and attempting to tessellate them? Is there a reason that approach doesn't work, other than being rather un-romantic as far as discovering cool new things like this goes?
"We discovered the tile using using a computer to exhaustively search through a large but finite set of possibilities,” said Casey.