View previous topic :: View next topic |
Author |
Message |
| wibble
| Joined: 29 May 2005 | Posts: 1 | : | Location: Durham, UK | Items |
|
Posted: Sun May 29, 2005 12:14 pm Post subject: sudoku generation |
|
|
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 |
|
|
| Animator
| Joined: 26 Apr 2005 | Posts: 18 | : | | Items |
|
|
Back to top |
|
|
| rubylips
| Joined: 07 Apr 2005 | Posts: 62 | : | Location: London | Items |
|
|
Back to top |
|
|
| barbq
| Joined: 20 Jun 2005 | Posts: 1 | : | | Items |
|
Posted: Mon Jun 20, 2005 12:02 pm Post subject: Easy/Medium/Hard |
|
|
Hi,
What sets the level of a sudoku board? if i generate a board, how do I set it's level? |
|
Back to top |
|
|
| angusj Site Admin
| Joined: 18 Jun 2005 | Posts: 406 | : | | Items |
|
Posted: Mon Jun 20, 2005 12:40 pm Post subject: Re: Easy/Medium/Hard |
|
|
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 . |
|
Back to top |
|
|
|