The solution for a 7x7 special puzzle (-3 to 3)
Author |
Message |
clm ![](fl/ua)
Posted on: Sat Nov 05, 2011 11:59 pm
Posts: 857 Joined: Fri May 13, 2011 6:51 pm
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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. ![Image](http://www.calcudoku.org/im/forum/img_f16_t99_p757_i1.png)
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
pnm ![](fl/ua)
Posted on: Sun Nov 06, 2011 12:18 am
Posts: 3304 Joined: Thu May 12, 2011 11:58 pm
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
pnm ![](fl/ua)
Posted on: Sun Nov 06, 2011 3:52 pm
Posts: 3304 Joined: Thu May 12, 2011 11:58 pm
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
clm ![](fl/ua)
Posted on: Sun Nov 06, 2011 11:08 pm
Posts: 857 Joined: Fri May 13, 2011 6:51 pm
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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. Two comments: 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): ![Image](http://www.calcudoku.org/im/forum/img_f16_t99_p768_i1.png)
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
honkhonk ![](fl/nl)
Posted on: Sun Nov 06, 2011 11:54 pm
Posts: 36 Joined: Fri May 13, 2011 10:23 am
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) Re: The solution for a 7x7 special puzzle (-3 to 3)
d6+e6+d7+e7 = 4+ is not right? edit: my mistake ![Embarrassed :oops:](./images/smilies/icon_redface.gif)
Last edited by honkhonk on Mon Nov 07, 2011 12:57 am, edited 1 time in total.
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
sneaklyfox ![](fl/ca)
Posted on: Mon Nov 07, 2011 12:45 am
Posts: 428 Location: Canada Joined: Fri May 13, 2011 2:43 am
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
pnm ![](fl/ua)
Posted on: Mon Nov 07, 2011 12:47 am
Posts: 3304 Joined: Thu May 12, 2011 11:58 pm
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
pnm ![](fl/ua)
Posted on: Mon Nov 07, 2011 12:52 am
Posts: 3304 Joined: Thu May 12, 2011 11:58 pm
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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.
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
sneaklyfox ![](fl/ca)
Posted on: Mon Nov 07, 2011 12:57 am
Posts: 428 Location: Canada Joined: Fri May 13, 2011 2:43 am
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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".
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
pnm ![](fl/ua)
Posted on: Mon Nov 07, 2011 1:04 am
Posts: 3304 Joined: Thu May 12, 2011 11:58 pm
|
![Post Post](./styles/etech/imageset/icon_topic_latest.gif) 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... ![Smile :-)](./images/smilies/icon_e_smile.gif)
|
|
|
![](./styles/etech/theme/images/spacer.gif) |
|
|
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
|
|