View unanswered posts | View active topics It is currently Sat Jun 23, 2018 11:15 pm ← Back to the Calcudoku puzzle page

 Page 1 of 2 [ 12 posts ] Go to page 1, 2  Next
 Print view Previous topic | Next topic
The solution for a 7x7 special puzzle (-3 to 3)
Author Message

Posted on: Sat Nov 05, 2011 11:59 pm

Posts: 713
Joined: Fri May 13, 2011 6:51 pm
The solution for a 7x7 special puzzle (-3 to 3)
Hi, Patrick:

Can your solver determine if this special puzzle (7x7 in the range -3 to 3) has a unique solution?. And, if affirmative, would you pse tell me how much time has the program elapsed in finding the solution?.

Thank you very much.

Posted on: Sun Nov 06, 2011 12:18 am

Posts: 2313
Joined: Thu May 12, 2011 11:58 pm
Re: The solution for a 7x7 special puzzle (-3 to 3)
clm wrote:
Can your solver determine if this special puzzle (7x7 in the range -3 to 3) has a unique solution?. And, if affirmative, would you pse tell me how much time has the program elapsed in finding the solution?.

Sure, will let you know...
Patrick

Posted on: Sun Nov 06, 2011 3:52 pm

Posts: 2313
Joined: Thu May 12, 2011 11:58 pm
Re: The solution for a 7x7 special puzzle (-3 to 3)
clm wrote:
Can your solver determine if this special puzzle (7x7 in the range -3 to 3) has a unique solution?. And, if affirmative, would you pse tell me how much time has the program elapsed in finding the solution?

So far, the solver can't find a solution (even though it is fine with other 7x7 puzzles with the [-3, 3] range).
Can you send me the solution so I can make sure it is a valid puzzle?

thanks,

Patrick

Posted on: Sun Nov 06, 2011 11:08 pm

Posts: 713
Joined: Fri May 13, 2011 6:51 pm
Re: The solution for a 7x7 special puzzle (-3 to 3)
pnm wrote:
clm wrote:
Can your solver determine if this special puzzle (7x7 in the range -3 to 3) has a unique solution?. And, if affirmative, would you pse tell me how much time has the program elapsed in finding the solution?

So far, the solver can't find a solution (even though it is fine with other 7x7 puzzles with the [-3, 3] range).
Can you send me the solution so I can make sure it is a valid puzzle?

thanks,

Patrick

Thank you.
I find this type of puzzles the most difficult to the moment (addition of numbers in a line equals 0, multiplication 0, etc., however the parity works, ...), a 9x9 (from -4 to 4) could be really crazy.

Though we are using negative numbers and all possibilities could be initially accepted (as the rules of the game) as you can see in this example (hand made) for the cages of the type "-", the lower values are subtracted from the higher value (in a mathematical sense and as in the normal calcudokus), for instance, in the cage "4-" in e4-e5-f4, being -1 the higher, I have considered: -1 - (-2) - (-3) = - 1 + 2 + 3 = 4, but -2 - (-1) - (-3) would have produced a "2-", or even, -3 - (-1) - (-2) would have produced a "0-"; in the cage "4-" in a4-a5-b5: 3 - 0 - (-1) = 4; in the cage "1-" in c2-d2: -2 - (-3) = 1. I think the cages "-" may be the principal problem for the solver.

Here is the solution (if I am right):

Posted on: Sun Nov 06, 2011 11:54 pm

Posts: 36
Joined: Fri May 13, 2011 10:23 am
Re: The solution for a 7x7 special puzzle (-3 to 3)
d6+e6+d7+e7 = 4+ is not right?

edit: my mistake

Last edited by honkhonk on Mon Nov 07, 2011 12:57 am, edited 1 time in total.

Posted on: Mon Nov 07, 2011 12:45 am

Posts: 422
Joined: Fri May 13, 2011 2:43 am
Re: The solution for a 7x7 special puzzle (-3 to 3)
No, it's correct.
d6+e6+d7+e7 = 4+
1+3+(-1)+1 = 4

Posted on: Mon Nov 07, 2011 12:47 am

Posts: 2313
Joined: Thu May 12, 2011 11:58 pm
Re: The solution for a 7x7 special puzzle (-3 to 3)
clm wrote:
Though we are using negative numbers and all possibilities could be initially accepted (as the rules of the game) as you can see in this example (hand made) for the cages of the type "-", the lower values are subtracted from the higher value (in a mathematical sense and as in the normal calcudokus), for instance, in the cage "4-" in e4-e5-f4, being -1 the higher, I have considered: -1 - (-2) - (-3) = - 1 + 2 + 3 = 4, but -2 - (-1) - (-3) would have produced a "2-", or even, -3 - (-1) - (-2) would have produced a "0-"; in the cage "4-" in a4-a5-b5: 3 - 0 - (-1) = 4; in the cage "1-" in c2-d2: -2 - (-3) = 1. I think the cages "-" may be the principal problem for the solver.

That shouldn't make a difference, because all orderings are tried (because the
ordering doesn't matter (!)).

In any case, this helped me find a bug in my solver: for certain operators it was using
the value -1 as a marker for "no solution possible with this set of numbers", and that
caused an obvious problem with the -1: cage.

It was easily fixed, here are the results:
- your solution is correct and it is a single solution
- the difficulty factor that would show on the page for this puzzle would have been 214 (!)
(so quite a bit more difficult than the hardest 9x9 and 12x12 puzzles)
- my solver took 27 seconds to determine there was a single solution

Patrick

Posted on: Mon Nov 07, 2011 12:52 am

Posts: 2313
Joined: Thu May 12, 2011 11:58 pm
Re: The solution for a 7x7 special puzzle (-3 to 3)
pnm wrote:
- my solver took 27 seconds to determine there was a single solution

Ok, this was using the "debug" executable. The optimized executable took 9.7 seconds.

Posted on: Mon Nov 07, 2011 12:57 am

Posts: 422
Joined: Fri May 13, 2011 2:43 am
Re: The solution for a 7x7 special puzzle (-3 to 3)
pnm wrote:
It was easily fixed, here are the results:
- your solution is correct and it is a single solution
- the difficulty factor that would show on the page for this puzzle would have been 214 (!)
(so quite a bit more difficult than the hardest 9x9 and 12x12 puzzles)
- my solver took 27 seconds to determine there was a single solution

Patrick

Wow, difficulty factor of 214! But I wonder about how the difficulty is calculated because I find that the occasional patterned 9x9 more difficult than 12x12. 12x12 is not that bad but it takes some time.

Maybe this special 7x7 puzzle could be one of those offered for the "premium users".

Posted on: Mon Nov 07, 2011 1:04 am

Posts: 2313
Joined: Thu May 12, 2011 11:58 pm
Re: The solution for a 7x7 special puzzle (-3 to 3)
sneaklyfox wrote:
Wow, difficulty factor of 214! But I wonder about how the difficulty is calculated because I find that the occasional patterned 9x9 more difficult than 12x12. 12x12 is not that bad but it takes some time.

Yes, there is a dimension related factor in there that isn't quite right.
sneaklyfox wrote:
Maybe this special 7x7 puzzle could be one of those offered for the "premium users".

But maybe not at that difficulty level...

Display posts from previous:  Sort by
 Page 1 of 2 [ 12 posts ] Go to page 1, 2  Next

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forum

Search for:
 Jump to:  Select a forum ------------------ English    Announcements    Calcudoku General    Other number stuff    Solving strategies and tips    Specific puzzles / your own puzzles    Timed Puzzles    Bugs and errors    Killer Sudoku    Sudoku Nederlands    Aankondigingen    Calcudoku Algemeen    Oplostips en strategieën Italiano    Calcudoku Generale    Strategie e consigli per risolvere Español    Avisos    Calcudoku - General    Estrategias de solución y aspectos relevantes
All forum contents © Patrick Min, and by the post authors.

Forum software phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by STSoftware.