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   

some questions from setting sudoku

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

Joined: 14 Oct 2005
Posts: 2
:
Location: Beijing

Items
PostPosted: Fri Oct 14, 2005 7:44 am    Post subject: some questions from setting sudoku Reply with quote

i think the fastest and easiest method of creating sudoku grid is starting a given solved grid, and exchanging it.
method of exchanging grid is following:
1. exchange 2 rows or coloumns in 9x3 or 3x9 cell
2. exchange 2 numbers in whole 9x9 cell
this will creat many grids.

but question coming up: Sad
1. how many various grids in sudoku world?
2. how many various grids my method can create?

who can help me? need you Smile
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Fri Oct 14, 2005 10:08 am    Post subject: Reply with quote

Have a look here. I'm not repeating that number!
You can also permutate the 3x9 sections and the 9x3 sections. Still, you need a large database of complete solutions to start with, otherwise all your puzzles will be similar. Therefore it is more efficient to put a little random solution generation routine in your program.
Back to top
View user's profile Send private message Visit poster's website
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