| Sysop: | Amessyroom |
|---|---|
| Location: | Fayetteville, NC |
| Users: | 26 |
| Nodes: | 6 (0 / 6) |
| Uptime: | 56:17:56 |
| Calls: | 632 |
| Files: | 1,187 |
| D/L today: |
27 files (19,977K bytes) |
| Messages: | 179,569 |
There is a hard (level 100) problem in projecteuler 566,
it is an intriguing problem about cutting a cake and flipping
parts of it. Then it magically returns to the original
situation where all the frosting is up. The cuts are irrational.
It is a bit theoretical, because million even billions cuts
are needed.
After years I came back to it, and I'm proud to announce that
it has been solved by a Forth program.
It has been posed june 2016 and I was the 266th solver.
Am 29.09.2025 um 11:23 schrieb albert@spenarnc.xs4all.nl:
There is a hard (level 100) problem in projecteuler 566,
it is an intriguing problem about cutting a cake and flipping
parts of it. Then it magically returns to the original
situation where all the frosting is up. The cuts are irrational.
It is a bit theoretical, because million even billions cuts
are needed.
After years I came back to it, and I'm proud to announce that
it has been solved by a Forth program.
It has been posed june 2016 and I was the 266th solver.
Congratulations!
I had a brief look at the task, and it seems to me that the challenge
lies more in the mathematical modelling than in the programming.
I did not look up solutions in other languages, e.g. Haskell, but the
fact that Forth can be forged into tools for so many application
or problem classes speaks for its flexibility.