News for hackers. Stuff that matters.
Re:Solving the “Miracle Sudoku” in Prolog by homarp on Monday May 25, 2020 @12:41PM (#23302632)
https://benjamincongdon.me/blog/2020/05/23/Solving-the-Mirac... has the list of all the boards that are 'miracle' sudoku. Only 72.
Re:Solving the “Miracle Sudoku” in Prolog by empath75 on Monday May 25, 2020 @01:17PM (#23302906)
Is that accounting for symmetry?
Re:Solving the “Miracle Sudoku” in Prolog by hakank on Monday May 25, 2020 @05:23PM (#23305126)
What I can see, of these 72 solutions, there are at most 9 distinct solutions when symmetries are removed (rotation, transpose, flipping). I might have missed some solution.

Though, of these 9 solutions there are more similarities, i.e. some of them are the same rows except that the positions are switched.

Some other thing. if the lines are sorted, there are only 4 distinct variants.

Also, the solution of the original Miracle Sudoku instance has some invariants, for example the rows are rotations of these numbers 1,5,9,4,8,3,7,2,6 and the columns are (when rows are sorted) rotations of the numbers 1..9.

I've added comments about this in my Picat model: http://hakank.org/picat/miracle_sudoku.pi

Re:Solving the “Miracle Sudoku” in Prolog by ynik on Monday May 25, 2020 @09:12PM (#23306498)
It's only a single pattern. Every solution has the 1,5,9,4,8,3,7,2,6 pattern (every step is +4 mod 9) in either the rows or the columns.

9 ways to transpose; 4 rotations, 2 for flipped or not. Multiply those, you get the full 72.

Re:Solving the “Miracle Sudoku” in Prolog by hakank on Tuesday May 26, 2020 @01:11AM (#23307627)
Which are the "9 ways to transpose"? In general there are 8 symmetries of a matrix, but you might also count reordering of rows/columns or blocks?

I agree that 1,5,9,4,8,3,7,2,6 pattern rotations is there somewhere, either in the columns or the rows of a solution, but that don't make all solutions the same.

Re:Solving the “Miracle Sudoku” in Prolog by grogers on Tuesday May 26, 2020 @07:30AM (#23309776)
Different people could reasonably disagree. The solutions with top rows:

159483726

594837261

Look pretty equivalent to me, which is how you get the 9 transpositions.

Re:Solving the “Miracle Sudoku” in Prolog by hakank on Tuesday May 26, 2020 @07:53AM (#23309956)
Yes, but the solutions are different if the order (permutation) of the rows with the pattern rotations are different. There is a huge number of ways the rows can be ordered (9!).