4 ms·
With only five points and < 180 degrees at each intersection, couldn't this problem have been solved by a computer via brute force in seconds?
by ben174 11y ago
With only five points and < 180 degrees at each intersection, couldn't this problem have been solved by a computer via brute force in seconds?
- jjxw 11y agoIt kind of was: >“We discovered the tile using using a computer to exhaustively search through a large but finite set of possibilities,” said Casey. “We were of course very excited and a bit surprised to find the new type of pentagon.
- tribe 11y agoFrom the article: “We discovered the tile using using a computer to exhaustively search through a large but finite set of possibilities,” said Casey. “We were of course very excited and a bit surprised to find the new type of pentagon. I would expect it to take longer than seconds, since there are many ways that these shapes can fit together, and there are many possible edge lengths.
- deleted 11y ago[deleted]