FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Hint strategies          Sudoku Programmers Forum Index -> Solving sudoku View previous topic :: View next topic   Author Message polaris Joined: 21 Jan 2009 Posts: 2 : Location: Peoria, IL Items Posted: Fri Jan 23, 2009 9:55 pm    Post subject: Hint strategies Naked/hidden Singles 'Make' (assign or arrive at) the candidate. Whereas Locked candidates, Naked/hidden pairs, triples, quads, etc. only to 'Eliminate' or remove candidate(s) so that they help to find next Naked/ Hidden Singles. When applied iteratively most all puzzles possible to solve. There seem no need (at least for most part) for more complex hints such as sword-fish, etc. Is there a statistics available on the hints usage scores, for solved puzzles ? I'd think such statistics would show how likely a hint to be 'successful' -- useful info. Since Naked/Hidden Singles hint seem always the last iterative step in arriving at ('Make') the candidate, obviously would have the highest score. But, others that 'Eliminate' candidates would have varying scores. A natural ranking score sets up an order of hints for resulting in a successful solution. I think this would be very helpful. This ranking could further rank puzzles themselves within Easy, Difficult, etc. categories. Back to top BariyaB Joined: 13 Feb 2009 Posts: 16777215 : Items Posted: Fri Feb 13, 2009 7:22 pm    Post subject: New Is there a statistics available on the hints usage scores, for solved puzzles ? I'd think such statistics would show how likely a hint to be 'successful' -- useful info. Back to top tech_cheetah Joined: 03 Oct 2005 Posts: 4 : Items Posted: Sun Feb 15, 2009 5:23 am    Post subject: I dont understand why are you repeating the same thing again and again ? Back to top angusj Site Admin Joined: 18 Jun 2005 Posts: 406 : Items Posted: Sun Feb 15, 2009 11:27 am    Post subject: I've deleted all but one of those posts. Back to top NewUrbanBlues Joined: 22 Oct 2006 Posts: 36 : Items Posted: Tue Apr 28, 2009 7:56 pm    Post subject: Hint Statistics Hello Polaris I was interested in knowing this too. So Isanaki Sudoku 2.4b gives you an overview of the hint statistics as this Code: Board Processing Log Data Isanaki Sudoku V 2.4b (C) 2006-2009 - TGMDev Original Board          Solved Board ...7.2...               415732896 ....1..5.               926814753 ......1.4               738596124 .8264...9               182643579 .........               593187642 6.725..8.               647259381 .71.6.4.8               271965438 .........               854321967 3...78...               369478215 Difficulty Level: Very hard   Board Score: 261 Techniques Summary 01 Single in a Box                            9 02 Single in a Column                         5 03 Hidden Single in a Row                     43 04 Locked Candidates Type 1 in a Row          1 05 Single Colours Type II                     1 Isanaki Sudoku 2.5 (to be released soon) goes further and gives you the log of the solving (when solved automatically) Code: Board Processing Log Data Isanaki Sudoku V 2.5 (C) 2006-2009 - TGMDev Original Board          Solved Board 4.93....8               459367218 ....5....               321859746 ..8...35.               768124359 .32781...               632781495 ...4.....               597436821 8.....6..               814295637 9..5....2               943578162 ...913..4               276913584 .....2.7.               185642973 Difficulty Level: Fiendish   Board Score: 226 Techniques Summary 01 Single in a Box                            49 02 Single in a Row                            2 03 Naked Single in a Row, a Box or a Column   1 04 Hidden Single in a Row                     1 05 Hidden Single in a Column                  3 06 Locked Candidates Type 1 in a Row          1 07 Locked Candidates Type 1 in a Column       2 08 Locked Candidates Type 2 in a Row          6 09 Naked Pair in a Box                        1 10 Hidden Pair in a Row                       1 Board Solving Log 001 Single in a Box                            Given 5 solved at r1c2 002 Hidden Single in a Row                     Given 6 solved at r4c1 003 Naked Single in a Row, a Box or a Column   Given 2 solved at r6c4 004 Locked Candidates Type 1 in a Row          Candidate 4 removed in Cell r2c6 005 Locked Candidates Type 2 in a Row          Candidate 1 removed in Cells r2c7, r2c8, r2c9 & r3c9 006 Locked Candidates Type 2 in a Row          Candidate 4 removed in Cell r6c8 007 Locked Candidates Type 2 in a Row          Candidate 5 removed in Cells r5c7, r5c9 & r6c9 008 Locked Candidates Type 2 in a Row          Candidate 9 removed in Cells r5c7, r5c8, r6c8, r5c9 & r6c9 009 Locked Candidates Type 2 in a Row          Candidate 7 removed in Cells r7c2 & r7c3 010 Hidden Pair in a Row                       Candidates other than 2 and 8 removed in Cells r5c7 & r5c8 011 Locked Candidates Type 1 in a Column       Candidate 7 removed in Cells r2c9 & r3c9 012 Naked Pair in a Column                     Candidates 6 and/or 9 removed in Cells r2c7, r1c8 & r2c8 013 Hidden Single in a Column                  Given 9 solved at r4c8 014 Single in a Row                            Given 4 solved at r4c7 015 Single in a Box                            Given 4 solved at r2c8 016 Single in a Row                            Given 5 solved at r4c9 017 Hidden Single in a Column                  Given 9 solved at r9c7 018 Single in a Box                            Given 5 solved at r8c7 019 Locked Candidates Type 1 in a Column       Candidate 6 removed in Cell r9c9 020 Locked Candidates Type 2 in a Row          Candidate 6 removed in Cells r2c4, r3c4, r3c5, r2c6 & r3c6 021 Hidden Single in a Column                  Given 6 solved at r9c4 022 Single in a Box                            Given 8 solved at r7c6 023 Single in a Box                            Given 8 solved at r2c4 .............. 067 Single in a Box                            Given 1 solved at r7c7 You can find Isanaki Sudoku 2.4b here: http://www.tgmdev.be/free_sudoku_generator_solver_isanaki.php Thierry Back to top strmckr Joined: 24 Apr 2009 Posts: 52 : Items Posted: Tue Apr 28, 2009 10:20 pm    Post subject: 000702000000010050000000104082640009000000000607250080071060408000000000300078000 how is that: very hard? a long list of singles 1 Skyscraper: 2 in r3c2,r7c1 (connected by r37c8) => r2c1,r9c2<>2 1 locked candidate and singles to the end. Quote: When applied iteratively most all puzzles possible to solve. There seem no need (at least for most part) for more complex hints such as sword-fish, etc. i guess you havent looked for puzzles beyond "fiendish/ diabolical" there is a host of puzzles that require even more complex thigns then just a sword. Back to top Lunatic Joined: 11 Mar 2007 Posts: 166 : Location: Ghent - Belgium Items Posted: Wed Apr 29, 2009 10:09 am    Post subject: Re: Hint strategies polaris wrote: Naked/hidden Singles 'Make' (assign or arrive at) the candidate... ...Since Naked/Hidden Singles hint seem always the last iterative step in arriving at ('Make') the candidate... Naked and hidden singles are not always, but mostly the last iterative step in arriving at the cell-solving candidate. X-Cycles or AIC's with strong discontinuity, BUG, some types of Coloring, Avoidable Rectangles in some cases, can also be the last step for one or more cells to arrive at the candidate. _________________ Marc ~~~<><~~~<><~~~<><~~~<><~~~ Back to top lbgirlgamer Joined: 04 May 2009 Posts: 6 : Items Posted: Thu May 07, 2009 11:04 pm    Post subject: Thanks for sharing 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