Re:The Flummoxagon
by nervous_jessica on Sunday October 12, 2025 @12:24PM
(#45559402)
We haven't actually run the thing to completion. We ran it for a couple days and then stopped after finding tens of thousands of solutions. Might explore again if we have time to improve the solver efficiency.
I did write a program to generate an exact cover. Thr output is a little over 5 megabyte when using a notation that list the indices of the positions that have a 1. I have not yet verified that it is correct. My solver found one solution so far and edtimates that the number of solutions is more than 10^50.
I could write a program myself to calculate the exact cover, but I guess, it will take me about a day to do so. It would not surprise me if the exact cover will be a few hundred mega bytes (when using one character per position).