Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

A pattern and its variants

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku
View previous topic :: View next topic  
Author Message
albertteng

Joined: 16 Apr 2009
Posts: 4
:

Items
PostPosted: Mon Apr 20, 2009 8:35 am    Post subject: A pattern and its variants Reply with quote

Using some skills like rotation, swapping rows,columns,and boxes
or changing digits ,we can alter the original pattern (as a model)
into thousands of mutants,all of them may have quite different
appearance,however they possess equal amounts of givens,and belong
to the same levels of difficulties (so far as I have cheched),strictly we could say they are all the same (Is this true ?),and this will speed up
the creation and setting of sudoku puzzles.
under beneath sudoku (a) is an original pattern ,sudoku (b) is one of
its varients
'-----------
sudoku (a) clues:26 level:very hard
2..9...1.
.....2...
...81467.
3....1.8.
..4.6.5..
...4....3
.23158...
...7.....
.4...9..8

'-----------
sudoku (b) clues:26 level:very hard
1..2....3
...94.671
.......5.
.58...712
........9
.7...9.3.
..6.2.8..
.1...4..7
4......2.

Is there any special terminology in "sudoku field" put labels
on (a) and (b)?
Back to top
View user's profile Send private message
Adak

Joined: 27 Feb 2008
Posts: 87
:

Items
PostPosted: Mon Apr 20, 2009 10:59 am    Post subject: Reply with quote

Such puzzle grids are called "isomorphically" identical.

Look for threads on "canonicalization" (which is the process of changing a puzzle, into a standard (and of course, there is more than one standard Smile ), puzzle grid.

Swapping bands and chutes, rows and columns within those bands or chutes, rotations, relabeling, etc., are all a part of canonicalizing a grid.
Back to top
View user's profile Send private message
albertteng

Joined: 16 Apr 2009
Posts: 4
:

Items
PostPosted: Tue Apr 21, 2009 2:42 am    Post subject: Thanks Adak Reply with quote

Adak wrote:
Quote:
Such puzzle grids are called "isomorphically" identical.

Quote:

Look for threads on "canonicalization" (which is the process of changing a puzzle, into a standard (and of course, there is more than one standard ), puzzle grid. .



many thanks for telling me the knowledge

Albert.Teng
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku All times are GMT
Page 1 of 1

 
Jump to:  
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 vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron