View previous topic :: View next topic |
Author |
Message |
| Bohr
| Joined: 21 Nov 2005 | Posts: 3 | : | | Items |
|
Posted: Mon Nov 21, 2005 10:14 pm Post subject: nonominoes |
|
|
I was looking for a way to generate a 9x9 board filled with random nonominoes instead of the 9 3x3 squares.
The things I have thought of so far are:
- generating all nonominoes (there appear to be 1285 of them ) and then use dlx to fill a 9x9 square with it
- And filling a board in the normal way:
Code: |
000111222
000111222
000111222
333444555
333444555
333444555
666777888
666777888
666777888
|
and then swap cells:
Code: |
000111222
000011222
001111222
333444555
333444555
333444555
666777888
666777888
666777888
Look at box 0 and 1
|
I did not even try the first one, because it does not seem very efficient to me. And the second way seems very logic, but one must check that combinations are possible. For instance the next board can be generated in a algorithm that does not check:
Code: |
001011222
000111222
000111222
333444555
333444555
333444555
666777888
666777888
666777888
look at box 0 and 1 again.
|
Anyone any ideas about this? |
|
Back to top |
|
|
| soduko
| Joined: 10 Oct 2005 | Posts: 50 | : | | Items |
|
Posted: Tue Nov 22, 2005 11:05 am Post subject: |
|
|
What is a Nonominoes?
It doesn't seem to be a randomly filed 3x3 grid
But what is it?
A randomly filed 3x3 grid has 9! posibilities that is much more than 1285 |
|
Back to top |
|
|
| Bohr
| Joined: 21 Nov 2005 | Posts: 3 | : | | Items |
|
Posted: Tue Nov 22, 2005 4:45 pm Post subject: |
|
|
A nonomino is a polyomino with surface 9. For a good defenition of a polyomino I'd like to refer to wikipedia: http://en.wikipedia.org/wiki/Polyomino
The reason for asking is that I want to generate a sudoku with irregular boxes. For instance (also from wikipedia)
|
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
|
Back to top |
|
|
|