The New Sudoku Players' Forum

[m_b_metcalf]

I have generated the following puzzles and checked them against Gordon's list. None are present in exactly this form. My question is: How can I test (or have tested) whether or not they isomorphic to any in the list?

Code: Select all

  1 1 000000010400000000020000000000050407008000300001090000300400700050100000000806000
  4 1 000000012003600000000007000410020000000500300700000600290000040000300500000000000
  5 1 000000012009030000000000040120500000000004700060000000507000300000620000000100000
 10 2 000000012500008000000700000400120000700000950000030000030000800000500700020000000
 14 3 000000012000700060000508000000400800106000000000000900740000050090000400000010000
 15 2 000000013000700060000509000000400900106000000000000800740000050020000400000010000
 17 2 000000013020500000000000000103000070000602000004000000000340500970000200000010000
 18 1 000000013040000080200060000609000400000800000000300000030100500000090706000000000
 19 1 000000013040000080200060000906000400000800000000300000030100500000090706000000000
 20 1 000000013040000090200070000607000400000300000000900000030100500000040807000000000
 21 1 000000013040000090200070000706000400000300000000900000030100500000040807000000000
 22 1 000000013200800000300000070000200600001000000040000000000401900680000200000070000
 24 1 000000014000000203900050000000207000031000000000000650600000700000140000000300000
 25 2 000000014000020000500000000010604000700000500000100000000050730004200000030000900
 26 2 000000014008005000020000000000020705100000000000000800070000560900140000000200000


Thanks,

Mike Metcalf

[gsf]

I have generated the following puzzles and checked them against Gordon's list. None are present in exactly this form. My question is: How can I test (or have tested) whether or not they isomorphic to any in the list?

your 15 puzzles are all different from each other
but they are all present in gordon's list
here is how to do it with my solver

Code: Select all

sudoku -f%#0c sudoku17.dat | sort > sudoku17.can
sudoku -f%#0c mbm17.dat | sort -u > mbm17.can
fgrep -f mbm17.can sudoku17.can | wc


the first command canonicalizes and sorts gordon's list
the second command canonicalizes and sorts/uniqs the mbm list
(15 puzzles in => 15 puzzles out => all mutually non-isomorphic => all different)
the final command searches for the mbm canonicalized puzzles in gordon's canonicalized list
wc (word count) output 15 => all mbm's puzzles are in gordon's list

windows users will have to take unix' word for it

[m_b_metcalf]

your 15 puzzles are all different from each other
but they are all present in gordon's list

Many thanks. It was a by-product of a test I made, and I'll give up any further search (it takes forever and I'm on Windoze so can't test myself so easily).

Regards,

Mike Metcalf