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   

nonominoes

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

Joined: 21 Nov 2005
Posts: 3
:

Items
PostPosted: Mon Nov 21, 2005 10:14 pm    Post subject: nonominoes Reply with quote

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:

  1. generating all nonominoes (there appear to be 1285 of them Rolling Eyes ) and then use dlx to fill a 9x9 square with it
  2. 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
View user's profile Send private message
soduko

Joined: 10 Oct 2005
Posts: 50
:

Items
PostPosted: Tue Nov 22, 2005 11:05 am    Post subject: Reply with quote

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
View user's profile Send private message
Bohr

Joined: 21 Nov 2005
Posts: 3
:

Items
PostPosted: Tue Nov 22, 2005 4:45 pm    Post subject: Reply with quote

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
View user's profile Send private message
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Wed Nov 23, 2005 5:36 am    Post subject: Reply with quote

http://www.bumblebeagle.org/dusumoh/index.html
Back to top
View user's profile Send private message Send e-mail 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