That is really cool. I wish it had an animated video to display the result, that'd be even easier to follow and therefore even more impressive.
Maybe possible with that DSL the YouTube channel 3Blue1Brown created?
Manim
ReferenceFinder: Find coordinates on a piece of paper with only folds
11–14 of 14 posts
Re: ReferenceFinder: Find coordinates on a piece of paper with only folds
#12Earlier quoted context omitted.
There's more to it. Origami as a calculation tool is more powerful than compass and straight edge.
Is there? I followed the link[1] to the original author of the desktop software this web app is derived from, and he says: > To make a long story short, by the third generation of ReferenceFinder (written in 2003), I had incorporated all 7 of the Huzita-Justin Axioms of folding into the program, allowing it to potentially explore all possible folding sequences consisting of sequential alignments that each form a sing…
There's brute force involved, but it's not brute force by itself. It's like a chess engine, which yes, it checks thousands of positions, but only after filtering out hundreds of thousands of positions.
Re: ReferenceFinder: Find coordinates on a piece of paper with only folds
#13Earlier quoted context omitted.
Is there? I followed the link[1] to the original author of the desktop software this web app is derived from, and he says: > To make a long story short, by the third generation of ReferenceFinder (written in 2003), I had incorporated all 7 of the Huzita-Justin Axioms of folding into the program, allowing it to potentially explore all possible folding sequences consisting of sequential alignments that each form a sing…
There's brute force involved, but it's not brute force by itself. It's like a chess engine, which yes, it checks thousands of positions, but only after filtering out hundreds of thousands of positions.
Are you involved in writing or maintaining this software? If so can you provide some more details on this “filtering”? Because I skimmed the source code [1] and it looks to me like it’s pure brute force building a database of lines and points up to a certain rank (number of operations required to create that line/point) and then searching through it.
[1] https://github.com/MuTsunTsai/reference-finder-cpp/blob/main...
Re: ReferenceFinder: Find coordinates on a piece of paper with only folds
#14Earlier quoted context omitted.
There's brute force involved, but it's not brute force by itself. It's like a chess engine, which yes, it checks thousands of positions, but only after filtering out hundreds of thousands of positions.
Are you involved in writing or maintaining this software? If so can you provide some more details on this “filtering”? Because I skimmed the source code [1] and it looks to me like it’s pure brute force building a database of lines and points up to a certain rank (number of operations required to create that line/point) and then searching through it. [1] https://github.com/MuTsunTsai/reference-finder-cpp/blob/main...
No, you are right. The author even uses the expression "by pure brute force". I just supposed it would given that virrually every number a user would input is constructible with foldings.