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   

sudoku generation

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

Joined: 29 May 2005
Posts: 1
:
Location: Durham, UK

Items
PostPosted: Sun May 29, 2005 12:14 pm    Post subject: sudoku generation Reply with quote

Hi,

i am looking to write a program that generates sudoku grids. At the moment i am thinking that visiting the times, telegraph and other sites to grab working grids and adding them to a list of possible grids to generate is cheating somewhat!

What i would like is some pseudo code that i can adapt to generate grids for different difficulties of sudoku puzzles.
Back to top
View user's profile Send private message
Animator

Joined: 26 Apr 2005
Posts: 18
:

Items
PostPosted: Sun May 29, 2005 7:16 pm    Post subject: Reply with quote

Here is something you should look at: http://www.pro.or.jp/~fuji/java/puzzle/numplace/makesudoku/sudoku01.html.en
Back to top
View user's profile Send private message
rubylips

Joined: 07 Apr 2005
Posts: 62
:
Location: London

Items
PostPosted: Wed Jun 01, 2005 11:29 am    Post subject: Reply with quote

The Java source code for the solver/composer at http://act365.com/sudoku is available under GPL from http://sf.net/projects/sudoku. Look at the file Composer.java.
Back to top
View user's profile Send private message Visit poster's website
barbq

Joined: 20 Jun 2005
Posts: 1
:

Items
PostPosted: Mon Jun 20, 2005 12:02 pm    Post subject: Easy/Medium/Hard Reply with quote

Hi,

What sets the level of a sudoku board? if i generate a board, how do I set it's level?
Back to top
View user's profile Send private message
angusj
Site Admin
Joined: 18 Jun 2005
Posts: 406
:

Items
PostPosted: Mon Jun 20, 2005 12:40 pm    Post subject: Re: Easy/Medium/Hard Reply with quote

barbq wrote:
What sets the level of a sudoku board? if i generate a board, how do I set it's level?

Unfortunately, what 'level' a board is is very subjective. I've seen puzzles described as difficult by newspapers which have required nothing more complex than what I call hidden singles. Obviously, games published in newspapers tend to be much less challenging than those found on numerous websites. The *really* difficult ones are best tackled with a computer 'solver' which will at least simplify 'pencil-mark' (candidate) manipulation.

If I was designing a puzzle generator, it seems intuitive to base the level of difficulty on the complexity of the solving techniques.

Ultimately, you get to decide, if you generate your own puzzles Smile.
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 -> Programming 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