|
View previous topic :: View next topic |
Author |
Message |
| Lunatic
| Joined: 11 Mar 2007 | Posts: 166 | : | Location: Ghent - Belgium | Items |
|
Posted: Thu Oct 23, 2008 3:53 pm Post subject: |
|
|
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 . |
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 |
|
|
| mrmarky2
| Joined: 13 Jan 2007 | Posts: 64 | : | | Items |
|
Posted: Fri Nov 07, 2008 4:38 pm Post subject: |
|
|
Hi,
Have you got any sizes above 10x10 working?
Mark |
|
Back to top |
|
|
| Lunatic
| Joined: 11 Mar 2007 | Posts: 166 | : | Location: Ghent - Belgium | Items |
|
Posted: Fri Nov 07, 2008 11:05 pm Post subject: |
|
|
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 |
|
|
| Lunatic
| Joined: 11 Mar 2007 | Posts: 166 | : | Location: Ghent - Belgium | Items |
|
Posted: Thu Nov 13, 2008 7:38 pm Post subject: |
|
|
@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 |
|
|
|
|
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
|
Powered by phpBB © 2001, 2005 phpBB Group
Igloo Theme Version 1.0 :: Created By: Andrew Charron
|