@ 2011-02-14 6:11 PM (#3507 - in reply to #3506) (#3507) Top | |
Posts: 460 Country : India | purifire posted @ 2011-02-14 6:11 PM Now let us look at Col 3 for the remaining possibilities of number 1. We have R1C3, R2C3 and R4C3, marked by rectangles. If 1 was in R1C3 or R2C3, it eliminates 1 from R2C2 (marked by a circle ) as it is within same box, and if 1 is in R4C3 then also it eliminates 1 from R2C2 as it is at a knights step. so whichever cell in Col 3 the number 1 comes in, it is eliminated from R2C2. Now that leaves us only R1C1 and R7C7 as a possibility for 1 in the TL-BR diagonal, marked by rectangles. Now whichever cell in this diagonal 1 falls in, it cannot be at R7C1, marked by a circle so that eliminates 1 from R7C1 and we can safely put 6 at R7C1. (shown in the second image. (AKDiag3.png) (AKDiag31.png) Attachments ---------------- AKDiag3.png (46KB - 0 downloads) AKDiag31.png (32KB - 1 downloads) |
@ 2011-02-14 6:14 PM (#3508 - in reply to #3507) (#3508) Top | |
Posts: 460 Country : India | purifire posted @ 2011-02-14 6:14 PM Now that we have got a 6 at R7C1, by using the constraints we get all the 6s in the grid as shown below. Post this I think we can proceed normally and solve the entire grid. This was my interpretation of this puzzle and the reason I gave it such a high value. But in a competition the end justifies the means so you dont get marks for methods used but only for the correct solution. Hope this helps. Rishi (AKDiag4.png) Attachments ---------------- AKDiag4.png (30KB - 1 downloads) |
@ 2011-02-14 6:49 PM (#3509 - in reply to #3508) (#3509) Top | |
Posts: 774 Country : India | rakesh_rai posted @ 2011-02-14 6:49 PM purifire - 2011-02-14 6:14 PM Thanks Rishi for sharing your approach. I don't think my approach was much different from this. But, probably, I had got stuck somewhere where I could have used the anti-knight constraints to eliminate candidates, and had to guess for placing a 4 between two cells. I'll try to solve it again from the point you have left it here.This was my interpretation of this puzzle and the reason I gave it such a high value. But in a competition the end justifies the means so you dont get marks for methods used but only for the correct solution. Hope this helps. |
@ 2011-02-14 7:31 PM (#3510 - in reply to #3509) (#3510) Top | |
Posts: 774 Country : India | rakesh_rai posted @ 2011-02-14 7:31 PM Paper solvers had it simplified this time with a simpler answer entry system (by and large, with a few exceptions). Of course, there can be further improvements which can be discussed and sorted out. I am in the minority who are solving online. And there is one thing which I would like to mention, from an improvement perspective in future tests - the representation of the diagonal lines on the grid. This time we had five grids which had a diagonal constraint. The example on the site also had diagonal lines and was represented using gray lines. But in the test four out of the five grids had black (dashed) lines running diagonally. I am attaching an image which brings out the differences clearly. The pencilmarks in the gray one are clear, but the other one requires a lot of eye exercise while solving the sudoku - especially the numbers 1,3,5,7 and 9 - each of which interfere with one or more of the diagonal lines. We can surely avoid this by choosing slightly light colors for these lines. (diagonallines.png) Attachments ---------------- diagonallines.png (54KB - 1 downloads) |
@ 2011-02-14 10:40 PM (#3513 - in reply to #3504) (#3513) Top | |
Posts: 199 Country : United States | motris posted @ 2011-02-14 10:40 PM I already sent Rishi my approach to the last puzzle. On things like Diagonals I often do minor coloring/trial steps to make eliminations. I certainly took longer than "7 minutes" but it was maybe 15 to do this: While I didn't instantly notice it, I caught on quickly that the puzzle had rotational digit symmetry (the 2/5 would be placed in symmetric spots, the 1/7, 6/9, 4/8 as well - 3 is self symmetric). Most of the solve involved considering the most limited digits (first 2s and 5s) and how certain forcing placements cause contradictions. I'll describe steps for "2" but same applies for "5" on other end After placing the 3's, 2 can be in three positions in box 4, but if it is in R5C2 it leaves no spot for a 2 in column 3, so a 2 is in R45C3, and in C2 in box 7. If the 2 is in R7C2 (pushing the resulting 2's), there is no possible place for a 2 on the LL-UR diagonal, so R8C2 = 2. Next, either there are two 2s at R4C3 and R3C4 or three 2s at R5C3, R4C4, R3C5. The latter case (more tempting to try) led to an immediate contradiction in the lower-right box as you can't put in 2's to avoid knight constraints or diagonal constraints. So 2 = R4C3 and R3C4. Then, 2 is in R6C56 but if in R6C5, then no way to put a 2 on the UL-LR diagonal. So 2 in R6C6. Then (describing 4, but 8 is symmetric), there must be a 4 somewhere in column 6. You know the upper-right has a 4 in either R3C7 or R1C9 and these form (from the anti-knight constraint) a perfect elimination of a 4 from R1C6. This is my favorite step. Anyway, other digits eliminate all but R9C6 for that 4. This gives several more 4's, and all the 2's as a result. Last necessary step comes from thinking about R5C7 spot. It contains a 7 or a 9. Whichever digit is in this cell must also be in R6C6 because of the eliminations in the center. But a 7 is already forced in C2 in R45, so you can't have the two 7s in the other spots, so this is a 9. From there it is just entering digits and copying the symmetric logic, but very interesting and challenging puzzle. I think the Anti-Knight Non Consecutive was my favorite, but this was a close second. Edited by motris 2011-02-14 10:44 PM |
@ 2011-02-14 10:59 PM (#3514 - in reply to #3513) (#3514) Top | |
Posts: 460 Country : India | purifire posted @ 2011-02-14 10:59 PM motris - 2011-02-14 10:40 PM I already sent Rishi my approach to the last puzzle. On things like Diagonals I often do minor coloring/trial steps to make eliminations. I certainly took longer than "7 minutes" but it was maybe 15 to do this: While I didn't instantly notice it, I caught on quickly that the puzzle had rotational digit symmetry (the 2/5 would be placed in symmetric spots, the 1/7, 6/9, 4/8 as well - 3 is self symmetric). Most of the solve involved considering the most limited digits (first 2s and 5s) and how certain forcing placements cause contradictions. I'll describe steps for "2" but same applies for "5" on other end After placing the 3's, 2 can be in three positions in box 4, but if it is in R5C2 it leaves no spot for a 2 in column 3, so a 2 is in R45C3, and in C2 in box 7. If the 2 is in R7C2 (pushing the resulting 2's), there is no possible place for a 2 on the LL-UR diagonal, so R8C2 = 2. Next, either there are two 2s at R4C3 and R3C4 or three 2s at R5C3, R4C4, R3C5. The latter case (more tempting to try) led to an immediate contradiction in the lower-right box as you can't put in 2's to avoid knight constraints or diagonal constraints. So 2 = R4C3 and R3C4. Then, 2 is in R6C56 but if in R6C5, then no way to put a 2 on the UL-LR diagonal. So 2 in R6C6. Then (describing 4, but 8 is symmetric), there must be a 4 somewhere in column 6. You know the upper-right has a 4 in either R3C7 or R1C9 and these form (from the anti-knight constraint) a perfect elimination of a 4 from R1C6. This is my favorite step. Anyway, other digits eliminate all but R9C6 for that 4. This gives several more 4's, and all the 2's as a result. Last necessary step comes from thinking about R5C7 spot. It contains a 7 or a 9. Whichever digit is in this cell must also be in R6C6 because of the eliminations in the center. But a 7 is already forced in C2 in R45, so you can't have the two 7s in the other spots, so this is a 9. From there it is just entering digits and copying the symmetric logic, but very interesting and challenging puzzle. I think the Anti-Knight Non Consecutive was my favorite, but this was a close second. You did indeed send me your methodology Thomas and in hind sight your approach appears much better than what I have put up. The only reason I mentioned in the forum for you and Rohan to post your methods was that others would be genuinely interested in knowing how you approached the puzzle. :) Rishi |
@ 2011-02-14 11:09 PM (#3515 - in reply to #3510) (#3515) Top | |
Posts: 460 Country : India | purifire posted @ 2011-02-14 11:09 PM rakesh_rai - 2011-02-14 7:31 PM Paper solvers had it simplified this time with a simpler answer entry system (by and large, with a few exceptions). Of course, there can be further improvements which can be discussed and sorted out. I am in the minority who are solving online. And there is one thing which I would like to mention, from an improvement perspective in future tests - the representation of the diagonal lines on the grid. This time we had five grids which had a diagonal constraint. The example on the site also had diagonal lines and was represented using gray lines. But in the test four out of the five grids had black (dashed) lines running diagonally. I am attaching an image which brings out the differences clearly. The pencilmarks in the gray one are clear, but the other one requires a lot of eye exercise while solving the sudoku - especially the numbers 1,3,5,7 and 9 - each of which interfere with one or more of the diagonal lines. We can surely avoid this by choosing slightly light colors for these lines. Thanks Rakesh for bring this up.. I have received a lot of comments on the use of lines as diagonals and will avoid it in the future. Rishi |
@ 2011-02-15 2:48 AM (#3516 - in reply to #3357) (#3516) Top | |
Posts: 170 Country : Germany | rob posted @ 2011-02-15 2:48 AM Thanks for the great puzzles. I'm not usually much into Sudoku, but these were great fun. (I did poorly on the test, but solved the rest later.) By the way, the Anti Knight Disjoint is solvable without the "disjoint" constraint. Yes, finding this out was an accident. Cheers Rob |
@ 2011-02-15 8:42 AM (#3517 - in reply to #3516) (#3517) Top | |
Posts: 10 Country : Canada | WaterlooMathie posted @ 2011-02-15 8:42 AM I didn't see the symmetry of the 150 point puzzle but I was able to solve it logically. For instance you can see from the first diagram of Rishi's, that R2C8 is a 5 because the anti-knight moves cancel out the possibilities for 5 being in any other spot on the diagonal. Edited by WaterlooMathie 2011-02-15 8:43 AM |
@ 2011-02-21 12:11 AM (#3561 - in reply to #3357) (#3561) Top | |
Posts: 4 Country : Poland | pafcio123 posted @ 2011-02-21 12:11 AM Hi, Is there anywhere password to get the PB? regards |
@ 2011-02-21 4:44 AM (#3564 - in reply to #3561) (#3564) Top | |
Country : India | Administrator posted @ 2011-02-21 4:44 AM pafcio123 - 2011-02-21 12:11 AM Please login in the Double Delight page and you should see the password.Hi, Is there anywhere password to get the PB? regards |