FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Please solve this sudoku          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message maarten Joined: 16 Jun 2006 Posts: 7 : Location: The Netherlands Items Posted: Thu Oct 05, 2006 1:28 pm    Post subject: Please solve this sudoku Greetings all, Question: who can solve the following two sudoku's? I've coded quite a lot of techniques, but I don't know what techniques to do next... Thanx people! Code: 708000300000201000500000000040000026300080000000100090090600004000070500000000000 Sudoku Solver Engine v3.0 started Succesfully parsed the given string. 7       126     8      |459     4569    4569   |3       1456    1259 469     36      3469   |2       34569   1      |46789   45678   5789 5       1236    123469 |34789   3469    346789 |1246789 14678   12789 ----------------------------------------------------------------------- 189     4       1579   |3579    359     3579   |178     2       6 3       12567   125679 |4579    8       245679 |147     1457    157 268     25678   2567   |1       23456   234567 |478     9       3578 ----------------------------------------------------------------------- 128     9       12357  |6       1235    2358   |1278    1378    4 12468   12368   12346  |3489    7       23489  |5       1368    12389 12468   1235678 1234567|34589   123459  234589 |126789  13678   123789 Solving started Found a Hidden Single in group B47 - Setting cell R6C9 to value 3 Found a Locked Candidate 5 in group B47 - removing from cell(s) R5C2,R5C3,R5C4,R 5C6 Found a Locked Candidate 7 in group R2 - removing from cell(s) R3C7,R3C8,R3C9 Found a Locked Candidate 8 in group R2 - removing from cell(s) R3C7,R3C8,R3C9 Found a Locked Candidate 8 in group B47 - removing from cell(s) R2C7,R7C7,R9C7 Found a Naked Double 3/4/5/6/9 in group B14 - removing these candidates from cel ls R3C4,R3C6 Found a Locked Candidate 3 in group B14 - removing from cell(s) R4C5,R7C5,R9C5 Solving stopped Sudoku state: UNSOLVED 7       126     8      |459     4569    4569   |3       1456    1259 469     36      3469   |2       34569   1      |4679    45678   5789 5       1236    123469 |78      3469    78     |12469   146     129 ----------------------------------------------------------------------- 189     4       1579   |3579    59      3579   |178     2       6 3       1267    12679  |479     8       24679  |147     1457    157 268     25678   2567   |1       2456    24567  |478     9       3 ----------------------------------------------------------------------- 128     9       12357  |6       125     2358   |127     1378    4 12468   12368   12346  |3489    7       23489  |5       1368    1289 12468   1235678 1234567|34589   12459   234589 |12679   13678   12789 Code: 700000400020070080003008009000500300060020090001007006000300900030040060009001035 Sudoku Solver Engine v3.0 started Succesfully parsed the given string. 7      1589   568   |1269   13569  23569 |4      125    123 14569  2      456   |1469   7      34569 |156    8      13 1456   145    3     |1246   156    8     |12567  1257   9 -------------------------------------------------------------- 2489   4789   2478  |5      1689   469   |3      1247   12478 3458   6      4578  |148    2      34    |1578   9      1478 234589 4589   1     |489    389    7     |258    245    6 -------------------------------------------------------------- 124568 14578  245678|3      568    256   |9      1247   12478 1258   3      2578  |2789   4      259   |1278   6      1278 2468   478    9     |2678   68     1     |278    3      5 Solving started Found a Locked Candidate 4 in group R9 - removing from cell(s) R7C1,R7C2,R7C3 Solving stopped Sudoku state: UNSOLVED 7      1589   568   |1269   13569  23569 |4      125    123 14569  2      456   |1469   7      34569 |156    8      13 1456   145    3     |1246   156    8     |12567  1257   9 -------------------------------------------------------------- 2489   4789   2478  |5      1689   469   |3      1247   12478 3458   6      4578  |148    2      34    |1578   9      1478 234589 4589   1     |489    389    7     |258    245    6 -------------------------------------------------------------- 12568  1578   25678 |3      568    256   |9      1247   12478 1258   3      2578  |2789   4      259   |1278   6      1278 2468   478    9     |2678   68     1     |278    3      5 Back to top Ruud Site Admin Joined: 17 Sep 2005 Posts: 708 : Location: Netherlands Items Posted: Thu Oct 05, 2006 2:02 pm    Post subject: These sudokus are #2 and #77 from Dukuso's Top 1465. They can only be solved by Brute Force/Guessing or a series of long loops with embedded Almost Locked Sets. #3 from the collection has the same difficulty. Back to top maarten Joined: 16 Jun 2006 Posts: 7 : Location: The Netherlands Items Posted: Thu Oct 05, 2006 2:07 pm    Post subject: OK, thanx. Where can I find Dukuso's Top 1465? Back to top Jean-Christophe Joined: 19 Mar 2006 Posts: 126 : Location: Belgium Items Posted: Thu Oct 05, 2006 4:07 pm    Post subject: http://www.google.com/search?q=top1465 _________________ Jean-Christophe "When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes. Back to top rmessenger Joined: 08 Mar 2007 Posts: 3 : Items Posted: Thu Mar 08, 2007 4:52 am    Post subject: 708000300000201000500000000040000026300080000000100090090600004000070500000000000 goes to: ------------------------- | 7 2 8 | 9 4 6 | 3 1 5 | | 9 3 4 | 2 5 1 | 6 7 8 | | 5 1 6 | 7 3 8 | 2 4 9 | ------------------------- | 1 4 7 | 5 9 3 | 8 2 6 | | 3 6 9 | 4 8 2 | 1 5 7 | | 8 5 2 | 1 6 7 | 4 9 3 | ------------------------- | 2 9 3 | 6 1 5 | 7 8 4 | | 4 8 1 | 3 7 9 | 5 6 2 | | 6 7 5 | 8 2 4 | 9 3 1 | ------------------------- 700000400020070080003008009000500300060020090001007006000300900030040060009001035 goes to: ------------------------- | 7 9 8 | 6 3 5 | 4 2 1 | | 1 2 6 | 9 7 4 | 5 8 3 | | 4 5 3 | 2 1 8 | 6 7 9 | ------------------------- | 9 7 2 | 5 8 6 | 3 1 4 | | 5 6 4 | 1 2 3 | 8 9 7 | | 3 8 1 | 4 9 7 | 2 5 6 | ------------------------- | 6 1 7 | 3 5 2 | 9 4 8 | | 8 3 5 | 7 4 9 | 1 6 2 | | 2 4 9 | 8 6 1 | 7 3 5 | ------------------------- Back to top battlesudoku.com Joined: 23 Dec 2008 Posts: 3 : Items Posted: Thu Dec 25, 2008 3:50 pm    Post subject: battlesudoku Hi everyone, try my new battlesudoku website, and tell me what you think. You can actually play against your friends in battle mode. Best Regards, Back to top NewUrbanBlues Joined: 22 Oct 2006 Posts: 36 : Items Posted: Thu Jan 22, 2009 7:42 pm    Post subject: Isanaki Sudoku 2.4 needs some guessing Hello Here is the log from Isanaki Sudoku 2.4a. The Brute Force Guess has to be called twice to solve the grid..... Ooops, need to add more sophisticated techniques ... Thierry Board Processing Log Data Isanaki V 2.4a (C) 2006-2009 - TGMDev Original Board Solved Board 7.8...3.. 728946315 ...2.1... 934251678 5........ 516738249 .4.....26 147593826 3...8.... 369482157 ...1...9. 852167493 .9.6....4 293615784 ....7.5.. 481379562 ......... 675824931 Difficulty Level: Fiendish Board Score: 301 Techniques Summary 01 Single in a Box 45 02 Single in a Row 6 03 Naked Single in a Row, a Box or a Column 4 04 Hidden Single in a Row 5 05 Hidden Single in a Column 1 06 Locked Candidates Type 1 in a Row 3 07 Locked Candidates Type 1 in a Column 5 08 Locked Candidates Type 2 in a Row 2 09 Locked Candidates Type 2 in a Column 1 10 Naked Pair in a Column 1 11 Hidden Pair in a Row 2 12 Hidden Pair in a Column 1 13 Brute Force Guess 2 Board Solving Log 001 Single in a Box Given 3 solved at r6c9 002 Locked Candidates Type 1 in a Row Candidate 7 removed in Cells r3c7, r3c8 & r3c9 003 Locked Candidates Type 1 in a Row Candidate 8 removed in Cells r3c7, r3c8 & r3c9 004 Locked Candidates Type 1 in a Column Candidate 8 removed in Cells r2c7, r7c7 & r9c7 005 Hidden Pair in a Row Candidates other than 7 and 8 removed in Cells r3c4 & r3c6 006 Locked Candidates Type 1 in a Column Candidate 3 removed in Cells r4c5, r7c5 & r9c5 007 Brute Force Guess Candidate 8 removed in Cells r7c6, r8c6, r9c6 & r3c4 008 Single in a Box Given 7 solved at r3c4 009 Brute Force Guess Candidate 9 removed in Cells r1c5, r2c5, r3c5, r9c5, r4c1, r4c3, r4c4, r4c6, r5c4 & r5c6 010 Single in a Box Given 9 solved at r5c3 011 Single in a Box Given 9 solved at r2c1 012 Locked Candidates Type 1 in a Row Candidate 9 removed in Cell r1c9 013 Locked Candidates Type 1 in a Column Candidate 4 removed in Cells r8c3 & r9c3 014 Hidden Pair in a Row Candidates other than 2 and 6 removed in Cells r5c2 & r5c6 015 Locked Candidates Type 2 in a Row Candidate 1 removed in Cell r4c7 016 Locked Candidates Type 2 in a Row Candidate 7 removed in Cells r4c7 & r6c7 017 Naked Single in a Row, a Box or a Column Given 8 solved at r4c7 018 Naked Single in a Row, a Box or a Column Given 1 solved at r4c1 019 Naked Single in a Row, a Box or a Column Given 4 solved at r6c7 020 Hidden Single in a Row Given 4 solved at r5c4 021 Hidden Pair in a Column Candidates other than 5 and 7 removed in Cells r6c2 & r9c2 022 Hidden Single in a Row Given 8 solved at r6c1 023 Single in a Row Given 8 solved at r7c8 024 Single in a Box Given 8 solved at r2c9 025 Hidden Single in a Row Given 8 solved at r9c4 026 Single in a Box Given 8 solved at r8c2 027 Naked Single in a Row, a Box or a Column Given 2 solved at r7c1 028 Locked Candidates Type 1 in a Column Candidate 1 removed in Cell r3c3 029 Locked Candidates Type 1 in a Column Candidate 3 removed in Cells r2c3 & r3c3 030 Locked Candidates Type 2 in a Column Candidate 6 removed in Cells r8c3 & r9c3 031 Naked Pair in a Column Candidates 1 and/or 7 removed in Cells r2c7, r3c7 & r9c7 032 Hidden Single in a Row Given 7 solved at r2c8 033 Hidden Single in a Row Given 5 solved at r2c5 034 Single in a Box Given 3 solved at r3c5 035 Single in a Row Given 4 solved at r2c3 036 Single in a Box Given 3 solved at r2c2 037 Single in a Row Given 6 solved at r2c7 038 Single in a Row Given 4 solved at r3c8 039 Hidden Single in a Column Given 5 solved at r4c4 040 Single in a Box Given 3 solved at r4c6 041 Single in a Box Given 3 solved at r8c4 042 Single in a Box Given 3 solved at r9c8 043 Single in a Box Given 3 solved at r7c3 044 Single in a Box Given 6 solved at r8c8 045 Single in a Row Given 7 solved at r4c3 046 Single in a Box Given 7 solved at r9c2 047 Single in a Box Given 5 solved at r9c3 048 Single in a Box Given 1 solved at r8c3 049 Single in a Box Given 6 solved at r9c1 050 Single in a Box Given 4 solved at r8c1 051 Single in a Box Given 5 solved at r7c6 052 Single in a Box Given 7 solved at r7c7 053 Single in a Box Given 7 solved at r5c9 054 Single in a Box Given 7 solved at r6c6 055 Single in a Box Given 5 solved at r5c8 056 Single in a Box Given 5 solved at r1c9 057 Single in a Box Given 5 solved at r6c2 058 Single in a Box Given 1 solved at r5c7 059 Single in a Box Given 1 solved at r9c9 060 Single in a Box Given 1 solved at r1c8 061 Single in a Box Given 1 solved at r3c2 062 Single in a Box Given 1 solved at r7c5 063 Single in a Row Given 6 solved at r3c3 064 Single in a Box Given 2 solved at r1c2 065 Single in a Box Given 2 solved at r6c3 066 Single in a Box Given 6 solved at r5c2 067 Single in a Box Given 2 solved at r5c6 068 Single in a Box Given 6 solved at r6c5 069 Single in a Box Given 6 solved at r1c6 070 Single in a Box Given 4 solved at r1c5 071 Single in a Box Given 9 solved at r1c4 072 Single in a Box Given 2 solved at r9c5 073 Single in a Box Given 4 solved at r9c6 074 Single in a Box Given 9 solved at r8c6 075 Single in a Box Given 2 solved at r8c9 076 Single in a Box Given 2 solved at r3c7 077 Single in a Box Given 9 solved at r3c9 078 Single in a Box Given 9 solved at r9c7 Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> Solving sudoku All times are GMT Page 1 of 1   Jump to: Select a forum Sudoku----------------Solving sudokuSetting sudokuProgramming sudokuThe mathematics of sudokuExotic sudoku Library----------------PuzzlesSoftwareSudoku elsewhere Not sudoku----------------Random thoughtsForum feedback  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