SudokuSolver Forum

A forum for Sudoku enthusiasts to share puzzles, techniques and software
It is currently Fri Mar 29, 2024 10:02 am

All times are UTC




Post new topic Reply to topic  [ 2 posts ] 
Author Message
PostPosted: Tue May 20, 2008 4:20 am 
Offline
Grand Master
Grand Master
User avatar

Joined: Thu Apr 24, 2008 4:27 pm
Posts: 791
Ruud's Sudocue will canonicalize a collection of 81-character puzzle strings. Do I understand correctly that if two puzzle strings (as contrasted with solution strings) canonicalize to the same string, then they MUST be equivalent puzzles? If so, why would two canonically equivalent puzzles have different difficulty scores (as rated by Sudocue)?


Top
 Profile  
Reply with quote  
PostPosted: Thu May 29, 2008 8:18 am 
Offline
Expert
Expert

Joined: Mon Apr 21, 2008 6:23 am
Posts: 113
Location: Germany
enxio27 wrote:
Do I understand correctly that if two puzzle strings (as contrasted with solution strings) canonicalize to the same string, then they MUST be equivalent puzzles? If so, why would two canonically equivalent puzzles have different difficulty scores (as rated by Sudocue)?

I assume he means that 2 such puzzles are mathematically equivalent.

The reason that 2 canonically equivalent puzzles can have different scores is most probably because nearly all automated solvers take the first move found that progresses the puzzle at every step, rather than collecting all available moves first and then taking the best one (whatever that means..). The first move found can thus be different in both cases. For example, 2 canonically equivalent puzzles may both have a naked subset available in one of the rows and another one in one of the columns. Regardless of whether an automated solver searches rows before columns or vice-versa, it will find and use one of the naked subsets for one of the two puzzles and the other naked subset for the other. This causes different solving paths to be taken, which in turn can lead to two different ratings.

_________________
Cheers,
Mike


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC


Who is online

Users browsing this forum: Bing [Bot] and 4 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group