Calcudoku puzzle forum https://www.calcudoku.org/forum/ |
|
Something I've always been curious about https://www.calcudoku.org/forum/viewtopic.php?f=3&t=108 |
Page 1 of 3 |
Author: | starling [ Wed Nov 16, 2011 11:38 am ] |
Post subject: | Something I've always been curious about |
http://www.calcudoku.org/en/2011-11-15/6/3 In puzzles like this one, as a rule, must one of the e4-f4-f5 and d5-d6-e6 cages be a cage of the form x-y-x? That is, in this particular one the e4-f4-f5 cage is 1-4-1. Is this an actual rule or something that has just coincidentally happened on every one of these I've done? |
Author: | starling [ Fri Nov 18, 2011 4:22 am ] |
Post subject: | Re: Something I've always been curious about |
So given another identically cage structured puzzle, we end up with yet again another x-y-x cage in the solution. I also seem to recall the same type thing popping up the last few puzzles of that type. Is there any actual mathematical proof, or am I just seeing this occur as a result of sample size? And thank you for posting the image, clm, I wasn't quite sure how to do that conveniently. |
Author: | calcpnm [ Fri Nov 18, 2011 11:28 am ] |
Post subject: | Re: Something I've always been curious about |
starling wrote: In puzzles like this one, as a rule, must one of the e4-f4-f5 and d5-d6-e6 cages be a cage of the form x-y-x? That is, in this particular one the e4-f4-f5 cage is 1-4-1. Is this an actual rule or something that has just coincidentally happened on every one of these I've done? I added the image to your post for reference. Looking at just the bottom right corner, it's easy to come up with something that fits: 5 3 2 3 6 1 2 5 3 So both the 10+ and the 6+ cage are not of the form x-y-x. (obviously I'm not looking at the rest of the puzzle) The next step would be to construct a puzzle with this cage pattern, and the numbers and cages in the bottom right as described above, with a single solution. Should be doable I think Patrick |
Author: | clm [ Mon Nov 21, 2011 3:21 pm ] |
Post subject: | Re: Something I've always been curious about |
calcpnm wrote: starling wrote: In puzzles like this one, as a rule, must one of the e4-f4-f5 and d5-d6-e6 cages be a cage of the form x-y-x? That is, in this particular one the e4-f4-f5 cage is 1-4-1. Is this an actual rule or something that has just coincidentally happened on every one of these I've done? ... Looking at just the bottom right corner, it's easy to come up with something that fits: 5 3 2 3 6 1 2 5 3 So both the 10+ and the 6+ cage are not of the form x-y-x. (obviously I'm not looking at the rest of the puzzle) The next step would be to construct a puzzle with this cage pattern, and the numbers and cages in the bottom right as described above, with a single solution. Should be doable I think Patrick Continuing with this problem, my intuition is that starling is right and that it is necessary to have at least a cage of the type x-y-x in the bottom right area (I am also curious waiting for the next tuesday’s 6x6 puzzle), but the precise demonstration is still far. It would be interesting to see how the computer generates a puzzle without that restriction (and a unique solution of course). I have been trying different samples in the “manual laboratory” but I could not find any argument against the starling’s hypothesis and I could not suppress the several solutions obtained permuting the numbers. Usually the top left area is solved first and quickly and the configuration in this area has "nothing to do" with the bottom right area since the puzzle is not symmetric (keeping the same aspect) in the sense that it would not be valid to rotate, for instance, 180 degrees to the right because we would obtain a different puzzle (only the cages themselves are symmetric, i.e., inside the blue areas, but not the full puzzle), we may observe that all six 3-cell in-line cages “look inside” the top left area providing, in some way, the required information, while what we could say of the bottom right area is that it is “blind” in this context. Then we will forget the symmetries of the full puzzle and work with the original configuration, the one of the graphic. In my previous post on this subject I was commenting that the top left and the bottom right areas (3x3 squared boxes, in blue) had the same sum (as the areas in white) but we can go a little further and affirm that they must contain exactly the same numbers (though composing different combinations inside the cages) (and the white areas too). It is easy to see this (though still it's a poor information): For instance, if in the bottom right area we have any number, let’s name it “n” (fm 1 thru 6) let’s say once, twice the “n” must be in the top right area (white area, to complete the three righmost columns), so the “n” must be once in the top left area (the blue area, to complete the three upper rows). If “n” is two times (or three times) in this bottom right area, reasoning identically, it must be two times (three times) in the opposite blue area and this happens with all numbers present in the bottom right area (same thing for the white areas). And from this point we must start the analysis, considering in how many ways 6 different numbers may be distributed in 9 different cells. The complete analysis is complex. Initially let’s name in general the numbers 1 to 6 with the letters a, b, c, d, e and f (this is indifferent, any letter can be any number). We could have this distribution of the nine cells: a b c d e f ------------ 3 3 3 0 0 0 distribution 1 3 3 2 1 0 0 distribution 2 3 3 1 1 1 0 distribution 3 3 2 2 2 0 0 distribution 4 3 2 2 1 1 0 distribution 5 3 2 1 1 1 1 distribution 6 2 2 2 2 1 0 distribution 7 2 2 2 1 1 1 distribution 8 Now let’s see distribution 1 (3 3 3 0 0 0): Case 1 (a diagonal in the form “\”) a b c c a b b c a This is the starling’s hypothesis. Case 2 (a diagonal in the form “/”, it’s really a symmetrie of the 3x3 blue box with respect to the vertical axis) c b a b a c a c b This is not the starling’s setting but now we have not a unique solution, for instance, we may have in the top right area this configuration d e f e f d f d e or this other one d f e e d f f e d both produce identical results for the three 3-cell in-line cages in the top right area, of course these, i.e., two configurations, for the top right area are also valid with case 1, what means that even in case 1 the starling’s condition would not be a sufficient condition. All this happened because numbers d, e and f (thrice each) are absolutely independent of numbers a, b and c in the bottom right area. Let’s see distribution 2 (3 3 2 1 0 0): Case 1 a b c c a b b d a in this case (starling’s) we may have d e f e f d f c e or f e d d f e e c f so several solutions are possible. Case 2 c b a b a c a d b, this is not starling’s (in fact it’s a symmetrie of case 1 with respect to the vertical axis) and admits the same combinations just seen for the top right area, so several solutions re possible. Case 3 d b a b a c a c b, it’s not starling’s but admits c e f e f d f d e or c f e e d f f e d, etc. In order to get final conclusions we would have to continue with the exhaustive analylisis of the other six distributions. |
Author: | beaker [ Sat Nov 26, 2011 8:59 pm ] |
Post subject: | Re: Something I've always been curious about |
All I do is the cellls and cages I'm pretty sure are right and leave the right hand lower corner alone.......then simply count the numbers of each number I've used (ie: six 6's, six 5's and so forth) to see which of the 36 numbers I'm missing and then fill in the appropriate cells to complete the last 2 cages.....or is this too simple a way to find the solution? |
Author: | clm [ Sun Nov 27, 2011 12:04 pm ] |
Post subject: | Re: Something I've always been curious about |
beaker wrote: All I do is the cellls and cages I'm pretty sure are right and leave the right hand lower corner alone.......then simply count the numbers of each number I've used (ie: six 6's, six 5's and so forth) to see which of the 36 numbers I'm missing and then fill in the appropriate cells to complete the last 2 cages.....or is this too simple a way to find the solution? beaker, in order to solve the puzzle, your method is very good, in fact to observe the missing numbers (in rows, columns, etc... , as in the "sudokus") is one of the tools that we have, but the problem noted by starling with these 6x6 "difficult" puzzles (with this particular and special structure) is to know Why? they apparently require, in the lower right 3x3 box (this condition looks irrelevant in the upper left 3x3 box), that at least one of the two L-shape 3-cell cages have the form x-y-x, i.e., 1-4-1 on tuesday Nov 15, 5-1-5 on friday Nov 25 (perhaps for the unicity of the solution, ...), the last two 6x6's of these aspect appeared (Nov 15 and Nov 25) seem to confirm the idea of starling. It would not be easy to arrive to a full demonstration. |
Author: | starling [ Fri Dec 16, 2011 1:22 am ] |
Post subject: | Re: Something I've always been curious about |
Thought I should point out, yesterday's has it too, but I haven't any idea how to actually prove it has to be this way. |
Page 1 of 3 | All times are UTC + 1 hour [ DST ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |