Help with 17-clue puzzles

Everything about Sudoku that doesn't fit in one of the other sections

Help with 17-clue puzzles

Postby m_b_metcalf » Wed Dec 06, 2006 12:20 am

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
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8418
Joined: 15 May 2006
Location: Berlin

Re: Help with 17-clue puzzles

Postby gsf » Wed Dec 06, 2006 1:46 am

m_b_metcalf wrote: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
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Re: Help with 17-clue puzzles

Postby m_b_metcalf » Wed Dec 06, 2006 2:33 am

gsf wrote: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
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8418
Joined: 15 May 2006
Location: Berlin


Return to General