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   

Jigsaw problems
Goto page Previous  1, 2, 3
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming sudoku
View previous topic :: View next topic  
Author Message
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Thu Oct 23, 2008 3:53 pm    Post subject: Reply with quote

mrmarky2 wrote:
...my code for normal sudoku will work for jigsaw sudoku as well, because any solving technique that uses boxes uses the boxes arrays to find techniques.


Being busy with jigsaws, i'd realized this too.

mrmarky2 wrote:
For the size, I wrote all my code using width instead of a number, so I can change the width integer and the code will for any size sudoku Smile.


I was aware of that at the time i wrote my program, but i had no intentions on getting in to other types or sizes. I must admit that solving jigsaws is more fun than regular sudokus.
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~
Back to top
View user's profile Send private message Send e-mail Visit poster's website
mrmarky2

Joined: 13 Jan 2007
Posts: 64
:

Items
PostPosted: Fri Nov 07, 2008 4:38 pm    Post subject: Reply with quote

Hi,

Have you got any sizes above 10x10 working?

Mark
Back to top
View user's profile Send private message
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Fri Nov 07, 2008 11:05 pm    Post subject: Reply with quote

mrmarky2 wrote:
Have you got any sizes above 10x10 working?


This far, i'm not even satisfied with the results for my 9x9 jigsaw filling the grid. So, i want to optimize these code first. I was following some threads where briturner did some interresting posts, especially THIS ONE !!!

I'm busy to translate that code to a Visual Basic version and trying to combine it with my own code. Maybe that code could speed up your own generator too....
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Thu Nov 13, 2008 7:38 pm    Post subject: Reply with quote

@mrmarky2
I have been able to translate and implement some code based upon briturner's "intelligent brute force solver" (see previous post). to me it doesn't make a lot of difference with my previous code, unless you want to generate regular sudokus. It does make a lot of difference on regular 16x16 sudokus, and probably on 16x16 jigsaws too, but in both cases (9x9 or 16x16) regular sudokus are easier to generate than jigsaws. It's obvious that starting from scratch will take longer then starting with some prefilled cells.

Based upon my experiences i can say that:

- The average time needed for generating jigsaws mostly depends on the jigsaw pattern, the more interference of different cages on the same row or column, the harder to generate a solved grid. That's why regular sudokus are easier to generate, there is allways a minimum interference of three different cages (boxes) on the same row/column.

- The code from briturner does make a difference, and the difference is greater on larger sudokus, but it still takes long average times to generate.

- I wonder if some jigsaw patterns have no possible solution at all, especially larger jigsaws like 16x16. Therefore i think the jigsaw pieces better not be to extravagant.
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~
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 -> Programming sudoku All times are GMT
Goto page Previous  1, 2, 3
Page 3 of 3

 
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