Page 1 of 3 123 LastLast
Results 1 to 40 of 97

Thread: New contest started - Sudoku Solver - Rules updated 14/6/05

Hybrid View

  1. #1

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

    New contest started - Sudoku Solver - Rules updated 14/6/05

    How does a sudoku solver sound? Interesting? Would you participate?

    http://en.wikipedia.org/wiki/Sudoku

    Edit : Contest started : http://www.vbforums.com/showthread.php?t=351477
    Last edited by manavo11; Aug 13th, 2005 at 06:54 PM.


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

  2. #2
    PowerPoster kfcSmitty's Avatar
    Join Date
    May 2005
    Posts
    2,248

    Re: [Serious]Next contest

    I have no idea what a sudoku solver is

  3. #3
    Retired G&G Mod NoteMe's Avatar
    Join Date
    Oct 2002
    Location
    @ Opera Software
    Posts
    10,190

    Re: [Serious]Next contest

    Quote Originally Posted by kfcSmitty
    I have no idea what a sudoku solver is

    Search...


    http://vbforums.com/showthread.php?t=343163

  4. #4
    PowerPoster kfcSmitty's Avatar
    Join Date
    May 2005
    Posts
    2,248

    Re: [Serious]Next contest

    blasphemer! this is chit chat! I cannot do teh search!

  5. #5
    Retired G&G Mod NoteMe's Avatar
    Join Date
    Oct 2002
    Location
    @ Opera Software
    Posts
    10,190

    Re: [Serious]Next contest

    no


    - ØØ -

  6. #6

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

    Re: [Serious]Next contest

    I did put a serious tag


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

  7. #7
    Retired G&G Mod NoteMe's Avatar
    Join Date
    Oct 2002
    Location
    @ Opera Software
    Posts
    10,190

    Re: [Serious]Next contest

    Quote Originally Posted by manavo11
    I did put a serious tag

    I was serious...

  8. #8
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    I'd give it a shot. Although I would probably win, sorry.

  9. #9

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

    Re: [Serious]Next contest

    You winning isn't a problem however you being the only one competing would be


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

  10. #10
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    You should open the contest to C# coders too. What format would the number data be delivered in? I suggest a text file like this...
    Attached Files Attached Files
    I don't live here any more.

  11. #11
    PowerPoster kfcSmitty's Avatar
    Join Date
    May 2005
    Posts
    2,248

    Re: [Serious]Next contest

    i would be willing to give it a try..although its highly doubtful I would even be able to complete it. It seems like a pretty tough job

  12. #12
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    Why not organise a real prize this time? Maybe a check / cheque for $2.56
    (2^8 cents).

    It wouldn't bankrupt Jupitermedia and it would draw a decently geeky crowd.
    I don't live here any more.

  13. #13
    Fanatic Member Valleysboy1978's Avatar
    Join Date
    Nov 2004
    Location
    Planet Xeoroaniar CC Posts:1,928,453,459,361
    Posts
    770

    Re: [Serious]Next contest

    Would give it a go, just don't expect any entries as Soduku is very hard
    Life is one big rock tune

  14. #14

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

    Re: [Serious]Next contest

    Well Smitty, I managed to make one in under 1 day. Seems to work with a few I tried and I'm sure I could make it better/faster, but I won't be trying

    Wossy, I'll have to talk to other mods and see if they feel like helping with the marking in some languages. The ones that we can have for sure are VB6 and .Net, maybe Java if Note isn't too bored () and hopefully more. But first we (I) want to see if there is any interest in this or maybe we should try something different (since the last few contests tanked). Also, that's a good idea to give some sudokus for testing

    Note, I was talking to smitty that didn't want to search

    Valleysboy1978, I personally don't find it that hard, but then again I'm a genius It seems that sudoku it gaining popularity rapidly so that's mailny where I'm resting my hopes to get a few entries...
    Last edited by manavo11; Jul 19th, 2005 at 08:42 AM.


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

  15. #15
    Retired G&G Mod NoteMe's Avatar
    Join Date
    Oct 2002
    Location
    @ Opera Software
    Posts
    10,190

    Re: [Serious]Next contest

    Quote Originally Posted by manavo11
    Wossy, I'll have to talk to other mods and see if they feel like helping with the marking in some languages. The ones that we can have for sure are VB6 and .Net, maybe Java if Note isn't too bored ()

    I am far away from bored...if I had the time I would compete my self...but beeing a judge will probably take even more time. Depens on what criterias they are going to be judged after...

    PS: When you say .NET, do you mean that C# and VB.NET are competing against each other?

    Quote Originally Posted by manavo11

    Note, I was talking to smitty that didn't want to search

    You should be more carefull when you write...If you can't make me understand, you can't make one of those greak girls to understand..

  16. #16

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

    Re: [Serious]Next contest

    Quote Originally Posted by NoteMe
    I am far away from bored...if I had the time I would compete my self...but beeing a judge will probably take even more time. Depens on what criterias they are going to be judged after...

    PS: When you say .NET, do you mean that C# and VB.NET are competing against each other?
    Oh well, we'll see if we do go through with this...

    PS I haven't thought that through, why do you ask?

    Quote Originally Posted by NoteMe
    You should be more carefull when you write...If you can't make me understand, you can't make one of those greak girls to understand..
    But you are stupid, they aren't


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

  17. #17
    Retired G&G Mod NoteMe's Avatar
    Join Date
    Oct 2002
    Location
    @ Opera Software
    Posts
    10,190

    Re: [Serious]Next contest

    Quote Originally Posted by manavo11
    Oh well, we'll see if we do go through with this...

    PS I haven't thought that through, why do you ask?
    I asked since you said VB and .NET, and .NET usualy implies a language that writes 100% managed code....and C# and VB.NET both do.

    wossy, have you compared the speed yet? I bet even the compiler you are using counts these days? Or what?

    Quote Originally Posted by manavo11
    But you are stupid, they aren't

  18. #18
    Fanatic Member Valleysboy1978's Avatar
    Join Date
    Nov 2004
    Location
    Planet Xeoroaniar CC Posts:1,928,453,459,361
    Posts
    770

    Re: [Serious]Next contest

    Quote Originally Posted by manavo11
    Valleysboy1978, I personally don't find it that hard, but then again I'm a genius It seems that sudoku it gaining popularity rapidly so that's mailny where I'm resting my hopes to get a few entries...
    It depends on the difficulty of the game. I always try the Times (online) as they are reputed to be the most diffiicult
    Life is one big rock tune

  19. #19

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

    Re: [Serious]Next contest

    Quote Originally Posted by Valleysboy1978
    It depends on the difficulty of the game. I always try the Times (online) as they are reputed to be the most diffiicult
    Then try some easier ones If you're trying the hard ones I guess you know how to solve them so you could make a program, right? You'll participate?


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

  20. #20
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    The last few contests only tanked because they weren't great candidates for contests. The first (primes) contest was all about algorithms (like this sudoku one is) and that was a big hit. This should be a good contest. If you haven't already done so, post in the VB6/vb.net and C# forums about this.
    I don't live here any more.

  21. #21

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

    Re: [Serious]Next contest

    Quote Originally Posted by wossname
    The last few contests only tanked because they weren't great candidates for contests. The first (primes) contest was all about algorithms (like this sudoku one is) and that was a big hit. This should be a good contest. If you haven't already done so, post in the VB6/vb.net and C# forums about this.
    I haven't, I've just posted here so far since there is the most traffic... I was going to post in the Contests forum but no one would notice I'll still have to talk to Pino and see how we'll do this but it looks like this has the most interest.


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

  22. #22

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

    Re: [Serious]Next contest

    I was thinking of VB.Net, but maybe we'll have C#. We'll see if we go through with this or not...


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

  23. #23
    VBA Nutter visualAd's Avatar
    Join Date
    Apr 2002
    Location
    Ickenham, UK
    Posts
    4,906

    Re: [Serious]Next contest

    If anyone is crazy enough to code it in PHP or Delphi then I don't mind marking it.

    BTW Manavo, you can stick this thread where the sun don't shine, that would be at the top of the Chit Chat forum
    PHP || MySql || Apache || Get Firefox || OpenOffice.org || Click || Slap ILMV || 1337 c0d || GotoMyPc For FREE! Part 1, Part 2

    | PHP Session --> Database Handler * Custom Error Handler * Installing PHP * HTML Form Handler * PHP 5 OOP * Using XML * Ajax * Xslt | VB6 Winsock - HTTP POST / GET * Winsock - HTTP File Upload

    Latest quote: crptcblade - VB6 executables can't be decompiled, only disassembled. And the disassembled code is even less useful than I am.

    Random VisualAd: Blog - Latest Post: When the Internet becomes Electricity!!


    Spread happiness and joy. Rate good posts.

  24. #24

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

    Re: [Serious]Next contest

    Quote Originally Posted by visualAd
    If anyone is crazy enough to code it in PHP or Delphi then I don't mind marking it.

    BTW Manavo, you can stick this thread where the sun don't shine, that would be at the top of the Chit Chat forum
    Good, so we can add more languages

    You already stick it I see, good idea


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

  25. #25
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    I haven't compared the relative speeds of VB.Net and C# but I doubt there's much difference unless you use unsafe code in C#, then C# would just edge forward a bit.

    I don't think we should let VB.net compete against C# because its difficult to gauge one language agains another without writing a full program and then porting it line for line into the other language. I for one, can't be bothered with that. Better to have a separate category for C#
    I don't live here any more.

  26. #26

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

    Re: [Serious]Next contest

    Quote Originally Posted by wossname
    I don't think we should let VB.net compete against C# because its difficult to gauge one language agains another without writing a full program and then porting it line for line into the other language. I for one, can't be bothered with that. Better to have a separate category for C#
    I'm confused. You mean compare VB.Net with C# and have 1 winner from both? I was thinking seperately for each language, not mixed up...

    Quote Originally Posted by wossname
    Theoretically a computer should be able to solve any sudoku regardless of perceived difficulty it might take a few more iterations or recursions or whatever but I think the amount of time between a hard puzzle and an easy one should be small.

    It would be very interesting to see the different approaches that people take to this problem. Maybe we could ask the top 3 people from each category to write a brief description of how their code works, or include it in the //comments.
    Boy you really seem to like the idea Hopefully we'll get some more people expressing their interest in the contest and we can run it


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

  27. #27
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    Theoretically a computer should be able to solve any sudoku regardless of perceived difficulty it might take a few more iterations or recursions or whatever but I think the amount of time between a hard puzzle and an easy one should be small.

    It would be very interesting to see the different approaches that people take to this problem. Maybe we could ask the top 3 people from each category to write a brief description of how their code works, or include it in the //comments.
    I don't live here any more.

  28. #28
    I'm about to be a PowerPoster! mendhak's Avatar
    Join Date
    Feb 2002
    Location
    Ulaan Baator GooGoo: Frog
    Posts
    38,170

    Re: [Serious]Next contest

    I don't think Sudoku would be an 'algorithmic' contest like the prime numbers one was, but it is an interesting one nevertheless. Of course, there are levels of difficulties, and you have to keep in mind that this would be a generic sudoku solver. In other words, any sudoku puzzle could be solved with this program.

    My doubts are something along these lines: A lot of the solving that we do in sudoku is based upon deduction and some techniques (such as matching the numbers required in a line with those required in a 3*3 box). To what extent can we go?

    This sounds difficult to me (at least for now) but very interesting.

  29. #29
    I'm about to be a PowerPoster! mendhak's Avatar
    Join Date
    Feb 2002
    Location
    Ulaan Baator GooGoo: Frog
    Posts
    38,170

    Re: [Serious]Next contest

    Then again it could be algorithmic, that is how we humans work, don't we?

  30. #30
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    I think its algorithmic because the constraints are so simple and can all be entirely represented in a computer. Its a matter of how well we can represent them. I'd appreciate a fairly long time limit on this contest because I'm really busy, but i want to have a go at this. How about 3 or 4 weeks?
    I don't live here any more.

  31. #31
    Fanatic Member kaffenils's Avatar
    Join Date
    Apr 2004
    Location
    Norway
    Posts
    946

    Re: [Serious]Next contest

    A contest sounds fun. I have allready made a simple solver in VB6, posted in the games forum.

    Guess I have to start reading about the different strategies for solving sudoku

  32. #32
    I'm about to be a PowerPoster! mendhak's Avatar
    Join Date
    Feb 2002
    Location
    Ulaan Baator GooGoo: Frog
    Posts
    38,170

    Re: [Serious]Next contest

    Quote Originally Posted by wossname
    I think its algorithmic because the constraints are so simple and can all be entirely represented in a computer. Its a matter of how well we can represent them. I'd appreciate a fairly long time limit on this contest because I'm really busy, but i want to have a go at this. How about 3 or 4 weeks?
    Agreed... same here, might need a little more time than the prime numbers contest did.

  33. #33
    No place like 127.0.0.1 eyeRmonkey's Avatar
    Join Date
    Jul 2005
    Location
    Blissful Oblivion
    Posts
    2,306

    Re: [Serious]Next contest

    I think it sounds like a great idea. Especially if a lot of people get into it.

    I'm definitly in, but I know I have no chance of winning just because I would barely be able to make it function and I wouldn't have much of an idea of how to make it fast. But I'll participate either way.
    Visual Studio 2005 Professional Edition (.NET Framework 2.0)
    ~ VB .NET Links: Visual Basic 6 to .NET Function Equivalents (Thread) | Refactor! (White Paper) | Easy Control for Wizard Forms | Making A Proper UI For WinForms | Graphics & GDI+ Tutorial | Websites For Free Icons
    ~ QUOTE: Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better idiots. So far, the Universe is winning. -Rich Cook

    ~ eyeRmonkey.com

  34. #34
    I'm about to be a PowerPoster!
    Join Date
    Jan 2005
    Location
    Everywhere
    Posts
    13,647

    Re: [Serious]Next contest

    I'll have a go but yes the long time limit would be good.

  35. #35
    Frenzied Member agmorgan's Avatar
    Join Date
    Dec 2000
    Location
    Lurking
    Posts
    1,383

    Re: [Serious]Next contest

    I PM'd Pino last week about this but so far he hasn't replied.
    Maybe he just doesn't like me

  36. #36
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    Quote Originally Posted by agmorgan
    I PM'd Pino last week about this but so far he hasn't replied.
    Maybe he just doesn't like me
    Who can blame him
    I don't live here any more.

  37. #37
    Frenzied Member cyborg's Avatar
    Join Date
    May 2000
    Location
    Sweden
    Posts
    1,755

    Re: [Serious]Next contest

    Im in.
    Check out the FAQ and do a search before you post.
    My tutorials: Anti-Alias Pixels, Accurate Game Loop, Resource File

  38. #38
    Member chenko's Avatar
    Join Date
    Aug 2002
    Posts
    56

    Re: [Serious]Next contest

    Hardly a hard contest, try something harder tbh

  39. #39
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: [Serious]Next contest

    Quote Originally Posted by chenko
    Hardly a hard contest, try something harder tbh
    You're too scared to try it aren't you?

  40. #40

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

    Re: [Serious]Next contest

    Alright, I'm happy so far with the interest so as soon as I get a hold of Pino I guess we'll start it up

    Thanks


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

Page 1 of 3 123 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