3 ms·
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 filterin
by PowerElectronix 8mo ago
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.
- CrazyStat 8mo agoAre 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/source/model/ReferenceFinder.cpp https://github.com/MuTsunTsai/reference-finder-cpp/blob/main...
- PowerElectronix 8mo agoNo, 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.