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   

Attempt at Creating a Standardized Puzzle

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

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Sun Mar 26, 2006 6:05 am    Post subject: Attempt at Creating a Standardized Puzzle Reply with quote

Consider the following operations to transform a filled 9x9 grid.

Code:
1)  Map all of the values in the grid so the first row has
    1..9 in successive columns.
2)  Exchange     R2  and R3 so that        R2C1 < R3C1.
3)  Exchange R4, R5, and R6 so that R4C1 < R5C1 < R6C1.
4)  Exchange R7, R8, and R9 so that R7C1 < R8C1 < R9C1.
5)  Exchange band R456 with band R789 so that R4C1 < R7C1.

(An example of a grid after these operations.)

Code:
*-----------*
|123|456|789|
|569|873|214|
|847|192|536|
|---+---+---|
|258|631|947|
|396|547|128|
|714|289|653|
|---+---+---|
|482|965|371|
|671|328|495|
|935|714|862|
*-----------*

I'm generating filled grids and wondering if I should perform this transformation on them before turning them into puzzles. (It might be beneficial for comparison purposes even though it doesn't consider all transformations.)

Does anyone see any benefit to creating puzzles whose solutions match this format?
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Sun Mar 26, 2006 11:44 am    Post subject: Reply with quote

Quote:
Does anyone see any benefit to creating puzzles whose solutions match this format?

You are only partly canonizing the solution grid. You can easily permutate the puzzle so that any of the 9 rows becomes the starting row. You can also swap rows & columns and you have another 9 possible starting rows.

Full canonization is useful for storage of puzzles in a database, but as soon as you present it to a player, you need to scramble it, otherwise the player will soon know how to fill that first row.

Keep an eye on the responses to Lummox JR's latest topic.

Ruud.
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
Soultaker

Joined: 28 Feb 2006
Posts: 49
:

Items
PostPosted: Sun Mar 26, 2006 12:02 pm    Post subject: Reply with quote

Furthermore, you don't have grid rotation or diagonal reflection covered. (These two are equivalent, but you must include either.)
Back to top
View user's profile Send private message MSN Messenger
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