Page 2 of 11 FirstFirst 12345 ... LastLast
Results 41 to 80 of 417

Thread: Contest 6 - Sudoku solver - Discussion

  1. #41
    Frenzied Member ntg's Avatar
    Join Date
    Sep 2004
    Posts
    1,449

    Re: Contest 6 - Sudoku solver - Discussion

    What's the timing class to be used for VB.Net?

    The problem:
    Code:
    ..9..5...
    47...2...
    .836.4.1.
    .15....8.
    ...3.7...
    .2....74.
    .4.5.187.
    ...7...52
    ...2..1..
    is solved pretty quickly. How are you guys doing on other problems like this one:
    Code:
    .........
    9.....1.7
    ...718...
    2........
    ..5.8...3
    ..6.49.18
    .18......
    .6..3..74
    ...9...3.
    "Feel the force...read the source..."
    Utilities: POPFileDebugViewProcess ExplorerWiresharkKeePassUltraVNCPic2Ascii
    .Net tools & open source: DotNetNukelog4NetCLRProfiler
    My open source projects: Thales SimulatorEFT CalculatorSystem Info ReporterVSS2SVNIBAN Functions
    Customer quote: "If the server has a RAID array, why should we bother with backups?"
    Programmer quote: "I never comment my code. Something that is hard to write should be impossible to comprehend."
    Ignorant quote: "I have no respect for universities, as they teach not practicle stuff, and charge money for"

  2. #42
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    Solved it in 0,21 ms. Reposting this one in this topic:

    Code:
    wallyb.txt:
    ..2.9.1.7
    .386.....
    4........
    .....5...
    ..9.1.3..
    ...4.....
    ........4
    .....792.
    8.6.3.7..
    Humm... my code seems to have distorded a bit, it used to take "only" 200 ms on this one, now it takes about 400 ms. Have to check it after I've slept. This code is so slow for me due to one reason: it effectively acts as the "worst case scenario" for the backtracking code I use to solve the ones the pure logic code can't handle.


    Edit Duh, silly of me! Should remember NOT to run benchmarking in power saving mode Now gives me 190 ms.
    Last edited by Merri; Aug 1st, 2005 at 09:04 AM.

  3. #43
    PowerPoster
    Join Date
    Feb 2002
    Location
    Canada, Toronto
    Posts
    5,802

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by ntg
    How are you guys doing on other problems like this one:
    Code:
    .........
    9.....1.7
    ...718...
    2........
    ..5.8...3
    ..6.49.18
    .18......
    .6..3..74
    ...9...3.
    What's the problem with that one ?

    871394652
    943526187
    652718349
    284153796
    195687423
    736249518
    318472965
    569831274
    427965831

    It solved in 0.000467 Seconds
    Last edited by CVMichael; Aug 1st, 2005 at 11:29 AM. Reason: Woops... I had the wrong person in the quote :)

  4. #44
    Frenzied Member ntg's Avatar
    Join Date
    Sep 2004
    Posts
    1,449

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by CVMichael
    It solved in 0.000467 Seconds
    That's interesting...quite a result. My initial result for that is 155,6ms so achieving time under 1ms seems very good. I'm not on my primary PC right now and I got that result with a P4 1.7 Ghz. Out of curiosity, what's the configuration you used to get the result (processor, VB6/VB.Net, Debug/Release, IDE/Commandline)?
    "Feel the force...read the source..."
    Utilities: POPFileDebugViewProcess ExplorerWiresharkKeePassUltraVNCPic2Ascii
    .Net tools & open source: DotNetNukelog4NetCLRProfiler
    My open source projects: Thales SimulatorEFT CalculatorSystem Info ReporterVSS2SVNIBAN Functions
    Customer quote: "If the server has a RAID array, why should we bother with backups?"
    Programmer quote: "I never comment my code. Something that is hard to write should be impossible to comprehend."
    Ignorant quote: "I have no respect for universities, as they teach not practicle stuff, and charge money for"

  5. #45
    Frenzied Member ntg's Avatar
    Join Date
    Sep 2004
    Posts
    1,449

    Re: Contest 6 - Sudoku solver - Discussion

    I understand that the total time it takes to solve a number of sodukus will be the actual winning factor since I guess that most people's algorithms will solve all sodukus. I'm just wondering here...but if the benchmarking box is hyperthreaded wouldn't a threading solution perform better than a single-threaded one for lots of sodukus?

    I still don't see the timing class to be used for VB.Net solutions.
    "Feel the force...read the source..."
    Utilities: POPFileDebugViewProcess ExplorerWiresharkKeePassUltraVNCPic2Ascii
    .Net tools & open source: DotNetNukelog4NetCLRProfiler
    My open source projects: Thales SimulatorEFT CalculatorSystem Info ReporterVSS2SVNIBAN Functions
    Customer quote: "If the server has a RAID array, why should we bother with backups?"
    Programmer quote: "I never comment my code. Something that is hard to write should be impossible to comprehend."
    Ignorant quote: "I have no respect for universities, as they teach not practicle stuff, and charge money for"

  6. #46
    PowerPoster
    Join Date
    Feb 2002
    Location
    Canada, Toronto
    Posts
    5,802

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by ntg
    That's interesting...quite a result. My initial result for that is 155,6ms so achieving time under 1ms seems very good. I'm not on my primary PC right now and I got that result with a P4 1.7 Ghz. Out of curiosity, what's the configuration you used to get the result (processor, VB6/VB.Net, Debug/Release, IDE/Commandline)?
    It solved it using LOGIC only... maybe your missing some rules in your program...

    My configuration: P4, 1.4 GHz, VB6, Compiled with ALL optimizations, And by all optimizations, I mean this:
    Attached Images Attached Images  

  7. #47
    pathfinder NotLKH's Avatar
    Join Date
    Apr 2001
    Posts
    2,397

    Re: Contest 6 - Sudoku solver - Discussion

    Well, I'm not up to building msk files like Merris last one yet, although given a day or two {where My car doesn't break down, go into shop, or I'm sitting around waiting for the phone to ring telling me that its fixed, while I'm busy trying to shuttle back and forth between work & home to care for my bedridden mom} I could incorporate that. Propably next weekend.

    But I tweaked my generator a little bit more. Theoretically, if you know the proper strategies, you can, so far, solve any of mine without any brute force.

    So, attached are a few more patterns for you to play with. Please inform me if I've screwed up and made invalid patterns.


    -Lou
    Attached Files Attached Files

  8. #48

    Thread Starter
    Super Moderator manavo11's Avatar
    Join Date
    Nov 2002
    Location
    Around the corner from si_the_geek
    Posts
    7,171

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by ntg
    What's the timing class to be used for VB.Net?
    This : http://www.mentalis.org/soft/class.qpx?id=8


    Has someone helped you? Then you can Rate their helpful post.

  9. #49
    Frenzied Member ntg's Avatar
    Join Date
    Sep 2004
    Posts
    1,449

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by CVMichael
    It solved it using LOGIC only... maybe your missing some rules in your program...
    Yeah, you're right. A small adjustment brought it down to 10ms...although I don't think I'll see anything close to 1ms. I'm using VB.Net and a class-based solution (no plain arrays or structures) so that's going to incur some performance penalty.

    I've fooled around a bit and I think that the benchmarking box could make a difference after all. For the patterns posted by Pino, threading isn't worth the trouble because the respective solutions are calculated very fast on a single thread. The patterns posted by NotLKH are a different story - a hastily written threading solution is 15% faster than a single threaded one using the same algorithm (with hyperthreading processor - if you force the process affinity for one CPU only, the performance gain drops below 2%).

    Quote Originally Posted by manavo11
    Thanks manavo11. Fun contest, too.
    Last edited by ntg; Aug 1st, 2005 at 05:58 PM.
    "Feel the force...read the source..."
    Utilities: POPFileDebugViewProcess ExplorerWiresharkKeePassUltraVNCPic2Ascii
    .Net tools & open source: DotNetNukelog4NetCLRProfiler
    My open source projects: Thales SimulatorEFT CalculatorSystem Info ReporterVSS2SVNIBAN Functions
    Customer quote: "If the server has a RAID array, why should we bother with backups?"
    Programmer quote: "I never comment my code. Something that is hard to write should be impossible to comprehend."
    Ignorant quote: "I have no respect for universities, as they teach not practicle stuff, and charge money for"

  10. #50
    Lively Member Something Else's Avatar
    Join Date
    Nov 2003
    Location
    Where Humboldt Intersects Carlson
    Posts
    99

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by ntg
    For the patterns posted by Pino, threading isn't worth the trouble because the respective solutions are calculated very fast on a single thread. The patterns posted by NotLKH are a different story - a hastily written threading solution is 15% faster than a single threaded one using the same algorithm ...
    I'm not sure, but I think Pino's are NotLKH's first round of patterns, and what you are referring to as NotLKH's are his second round of patterns.

    If so, it sounds like NotLKH is evolving along pretty good?


    -Lou
    no soap...radio -mendhak

    I understand...just a little...
    No comprende, it's a riddle
    - Wall of Voodoo-Mexican Radio

  11. #51
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    0,023187 ms: 023_0837_XXXX__SOD_MASKED.msk
    (or 0,000023 seconds)

    Some of NotLKH's sudokus are too easy In the other hand it is good to test the easy ones too, that is one of the things that make the difference when the final tests are done.

    Hardest for my solver in NotLKH's newest set:
    147,824374 ms: 023_0807_XXXX__SOD_MASKED.msk
    (or 0,147823 seconds)


    Total time to solve all 532 sudokus: 1,695153 seconds

  12. #52
    Lively Member Something Else's Avatar
    Join Date
    Nov 2003
    Location
    Where Humboldt Intersects Carlson
    Posts
    99

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by Merri
    0,023187 ms: 023_0837_XXXX__SOD_MASKED.msk
    (or 0,000023 seconds)
    Is "," the same as a decimal point?

    If so, can I see the code you use for timing to .000023 seconds {23 thousandths of a millisecond, oops, forgot the furthur 187 points of accuracy beyond thousandths of a thousandth}, merri?


    -Lou
    Last edited by Something Else; Aug 1st, 2005 at 08:45 PM.
    no soap...radio -mendhak

    I understand...just a little...
    No comprende, it's a riddle
    - Wall of Voodoo-Mexican Radio

  13. #53
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    It is the same which has been linked to in the first post: sTime.cls


    I also use this code to display the results, so I don't get the weird +E or -E business:

    VB Code:
    1. Format$(Q.RetTime * 1000, "0.000000") & " ms"
    Last edited by Merri; Aug 1st, 2005 at 08:56 PM.

  14. #54
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    3 of my hardest 9*9:

    ....1.78.5....9..........4..26.........6....3.74.8.........3..2.8..4..1.6..5.....
    .2..........6....3.74.8.........3..2.8..4..1.6..5.........1.78.5....9..........4.
    6...4...3.1.....7...5...8.....5.2...3...9...2...1.3.....8...9...7.....5.2...3...4

  15. #55
    Super Moderator
    Join Date
    Dec 2003
    Posts
    4,787

    Re: Contest 6 - Sudoku solver - Discussion


  16. #56
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    NotLKH's second 532 puzzles list now solved within 900 ms. Optimization is such a cool thing.

  17. #57
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    0.091 sec. with 2.6GHz for that 532-set.
    But it's in C, I don't know about VB, is it much slower than C ?
    Another suggestion : transform the puzzles randomly by one of the
    9!*6^8*2 equivalence transformations, since many solvers heavily depend
    on the order of rows,columns in which the puzzle is processed.
    Last edited by dukuso; Aug 2nd, 2005 at 06:04 AM.

  18. #58
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    The nature of the language is different, but I don't believe there is much diffence in this task: VB6 compiler is a hacked C compiler. My "poor" result is due to the fact the harder ones require backtracking, as I haven't yet bothered to code a good logical solver. Some easier ones are solved lightning fast thanks to the optimized basic logic.

  19. #59
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by Merri
    The nature of the language is different, but I don't believe there is much diffence in this task: VB6 compiler is a hacked C compiler. My "poor" result is due to the fact the harder ones require backtracking, as I haven't yet bothered to code a good logical solver. Some easier ones are solved lightning fast thanks to the optimized basic logic.
    then I don't understand why you wrote earlier that you can't easily adapt
    it for larger sudokus like 16*16 etc. ?
    My solver is just an exact-cover solver, so I needn't bother about
    all these "sudoku-rules".

  20. #60
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    Because it is highly optimized already: I use fixed size arrays and precalculated values. Also, VB is slow with multidimensional arrays, so I use one dimensional array. If the contest required different sized sudokus, then I'd code it flexible. But that'd require changing quite many values and doing some light extra math and so on.

  21. #61
    Frenzied Member ntg's Avatar
    Join Date
    Sep 2004
    Posts
    1,449

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by Merri
    NotLKH's second 532 puzzles list now solved within 900 ms. Optimization is such a cool thing.
    Somebody please format this guy's hard disk
    "Feel the force...read the source..."
    Utilities: POPFileDebugViewProcess ExplorerWiresharkKeePassUltraVNCPic2Ascii
    .Net tools & open source: DotNetNukelog4NetCLRProfiler
    My open source projects: Thales SimulatorEFT CalculatorSystem Info ReporterVSS2SVNIBAN Functions
    Customer quote: "If the server has a RAID array, why should we bother with backups?"
    Programmer quote: "I never comment my code. Something that is hard to write should be impossible to comprehend."
    Ignorant quote: "I have no respect for universities, as they teach not practicle stuff, and charge money for"

  22. #62
    PowerPoster
    Join Date
    Feb 2002
    Location
    Canada, Toronto
    Posts
    5,802

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by ntg
    Somebody please format this guy's hard disk
    Yea , good idea

    I use fixed sized arrays, single dimensional array, and precalculated values, and all the "tricks" i can think of to make it fast, but I still can't get to work at the speeds Merri posted.... the fastest I got was like 0.3 milliseconds (that's 0.0003 seconds), but his speeds I see like 0.02 milliseconds... how the hell is that possible

  23. #63
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    Can't tell or we'll all post the same code I don't even dare to post a tip, because any tip I could give would be an instant "AHA! GOTCHA!"... this is a contest after all

  24. #64
    New Member
    Join Date
    Aug 2005
    Posts
    1

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by NotLKH
    Well, I'm not up to building msk files like Merris last one yet, although given a day or two {where My car doesn't break down, go into shop, or I'm sitting around waiting for the phone to ring telling me that its fixed, while I'm busy trying to shuttle back and forth between work & home to care for my bedridden mom} I could incorporate that. Propably next weekend.

    But I tweaked my generator a little bit more. Theoretically, if you know the proper strategies, you can, so far, solve any of mine without any brute force.

    So, attached are a few more patterns for you to play with. Please inform me if I've screwed up and made invalid patterns.


    -Lou
    I have just been introcuced to Sudoku, wrote a simple solver in tcl/tk on a Mac powerbook. All the puzzles presented by Lou are VERY easy. The hardest puzzles I have seen sofar (and my solver can solve them all) are those given at

    http://www.setbb.com/phpbb/viewtopic...&mforum=sudoku

    Hubert

  25. #65
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    Here are the hardest attached in the file format we are using in the contest. It takes four seconds for my solver to complete all 337. However, there are only six which take more than 100 ms (one takes even over 300 ms). There are a few which are very easy as well (ie. didn't require backtracking).
    Attached Files Attached Files

  26. #66
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    I can solve these 337 in 196 ms but I need 0.14ms for your
    023_0837_XXXX__SOD_MASKED.msk.
    Well, you specialized on the easy ones !

    this is with 2600MHz. What computer do you use ?

  27. #67
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    I have a 1800 MHz Athlon XP-M 2200+

    Guess I should start coding more logic to my code, only three weeks to go. Have done some reading and it looks like there is no good single logic that could be used.

  28. #68
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    I'm not sure about the rules, it seems that you needn't solve all puzzles.
    So maybe it's sufficient and a good strategy to specialize on the
    easy ones, which are the vast majority, statistically.

    I do use "single logic" , BTW.

  29. #69

    Thread Starter
    Super Moderator manavo11's Avatar
    Join Date
    Nov 2002
    Location
    Around the corner from si_the_geek
    Posts
    7,171

    Re: Contest 6 - Sudoku solver - Discussion

    dukuso, the main goal is to solve as many as possible. Speed is the secondary factor...


    Has someone helped you? Then you can Rate their helpful post.

  30. #70
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    but will there be enough time to solve all puzzles or are contestants
    expected to pick the easy ones ?

  31. #71
    pathfinder NotLKH's Avatar
    Join Date
    Apr 2001
    Posts
    2,397

    Re: Contest 6 - Sudoku solver - Discussion

    lol.
    Even IF the entrents were "picking" which ones to solve {Which they're not}, how would they know which are the easy ones until they solve them?


    -Lou

  32. #72

    Thread Starter
    Super Moderator manavo11's Avatar
    Join Date
    Nov 2002
    Location
    Around the corner from si_the_geek
    Posts
    7,171

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by dukuso
    but will there be enough time to solve all puzzles or are contestants
    expected to pick the easy ones ?
    I don't understand...


    Has someone helped you? Then you can Rate their helpful post.

  33. #73
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    Hehe, I guess he is meaning that we would be solving every possible sudoku there is

    Anyways, now I'll be getting into the real thing I'm posting for: the contest rules need clarifying. It seems to be unclear what will be timed. Thus some requests:

    - It seems that we must clear an array, load a file and solve the sudoku and that this will be timed.
    - It would make much more sense if only solving the sudoku would be timed (what if harddisk happened to get busy while loading a sudoku, causing a major slow down to one or more of the contestants?).
    - I'm not clearing an array, because when I load a file, I just fill the array according to the file contents (ie. no point clearing it, just slowing down).

    - There is no output format defined! My primary suggestion is a Long Array defined to have 81 items (0 To 80) with values from 1 to 9. A secondary suggestion would be a byte array, like SudokuBoard(1 To 9, 1 To 9) where first dimension is Y and second dimension X.
    - I also suggest this array to be used as the input array to the solver function. The file loader would then fill the array.

  34. #74

    Thread Starter
    Super Moderator manavo11's Avatar
    Join Date
    Nov 2002
    Location
    Around the corner from si_the_geek
    Posts
    7,171

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by Merri
    - It seems that we must clear an array, load a file and solve the sudoku and that this will be timed.
    Clearing the array is just an assumption I made that you would have to based on my solver I had made (the way it worked, far from optimized). It's not needed to clear/redim the array, you can load the file in a sub and fix the array in there.

    Quote Originally Posted by Merri
    - It would make much more sense if only solving the sudoku would be timed (what if harddisk happened to get busy while loading a sudoku, causing a major slow down to one or more of the contestants?).
    I should have clarified, that's what I was planning to do... Only the solving sub will be timed, not the loading or displaying part.

    Quote Originally Posted by Merri
    - There is no output format defined! My primary suggestion is a Long Array defined to have 81 items (0 To 80) with values from 1 to 9. A secondary suggestion would be a byte array, like SudokuBoard(1 To 9, 1 To 9) where first dimension is Y and second dimension X.
    Use whatever you like, as long as you have a sub that shows the results so we can visually see the solved sudoku somehow (your choise).


    Has someone helped you? Then you can Rate their helpful post.

  35. #75
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    Quote Originally Posted by manavo11
    I don't understand...
    as I understand the rules, contestants will be given a set of sudokus,
    maybe similar to the posted one (?), and they will have to solve
    them within some time-limit.
    When time has elapsed, the correctly solved puzzles are counted.
    When the solver finishes before the time has elapsed, then
    this time counts in case of a tie.


    correct ?

  36. #76
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    The codes will be submitted to a tester, who then uses a range of sudokus (not known by the contestants beforehand) which he tests for each code. The winner is primarily determined by the number of solved sudokus, if there is a tie then by speed.

  37. #77
    Member
    Join Date
    Aug 2005
    Posts
    50

    Re: Contest 6 - Sudoku solver - Discussion

    so, would it make sense, if your solver rejects the hard ones or not ?
    I mean, you can't know in advance whether you will have enough time
    to finish all puzzles , can you ?
    So pick the easy ones, while putting the hard ones on some stack,
    only to be considered again once you still have time after
    finishing the easy ones, etc.

  38. #78
    PowerPoster
    Join Date
    Feb 2002
    Location
    Canada, Toronto
    Posts
    5,802

    Re: Contest 6 - Sudoku solver - Discussion

    OMG... what's so difficult to understand ?

    The tester will get lets say 50 sudokus. Then he will test thouse 50 with one contestant, he gets how many was solved, and the total time. Then he tests the SAME 50 sudokus on the next contestant, he writes down how many was solved, and the speed, and so on...

    The winner will be that has the MOST Sudokus solved, if there's a tie (i.e. someone has the same number of sudokus solved as someone else) then the winner is the one that has the fastest time.

    I'm telling you now, that my solver will solve ALL the sudokus, how fast it will solve, that's another story... I'm sure it won't be faster than Merri's solver, and I'm sure that Merri's solver will solve ALL the sudokus also...

    So if you decide so "pick" the ones that you want to solve, then you will lose the contest FOR SURE.

  39. #79
    pathfinder NotLKH's Avatar
    Join Date
    Apr 2001
    Posts
    2,397

    Re: Contest 6 - Sudoku solver - Discussion

    Ok. Here's some more new ones.
    Again, if any of you find I screwed up, by finding more than one solution, please tell me so I can address this porblem.


    -Lou
    Attached Files Attached Files

  40. #80
    VB6, XHTML & CSS hobbyist Merri's Avatar
    Join Date
    Oct 2002
    Location
    Finland
    Posts
    6,654

    Re: Contest 6 - Sudoku solver - Discussion

    No real big changes to my old code, but it can now solve the hardest set in about 2780 ms. NotLKH's newest set solved in about 260 ms. I've a yet-another-code in the works which is supposed to be able to solve all by pure logic... however, I'm not sure if the logic I've thought for it is valid. I also don't know if I have the time to complete it before the contest deadline, because I started up a new site a week ago and it is still under construction, yet have become the most popular site I administrate.

Page 2 of 11 FirstFirst 12345 ... LastLast

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width