Welcome to the Java Programming Forums


The professional, friendly Java community. 21,500 members and growing!


The Java Programming Forums are a community of Java programmers from all around the World. Our members have a wide range of skills and they all have one thing in common: A passion to learn and code Java. We invite beginner Java programmers right through to Java professionals to post here and share your knowledge. Become a part of the community, help others, expand your knowledge of Java and enjoy talking with like minded people. Registration is quick and best of all free. We look forward to meeting you.


>> REGISTER NOW TO START POSTING


Members have full access to the forums. Advertisements are removed for registered users.

Results 1 to 6 of 6

Thread: Sudoku Solver

  1. #1
    Member
    Join Date
    Jul 2009
    Posts
    31
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Default Sudoku Solver

    Well here's my challenge:
    Make a sudoku solver.To be honest, I don't know were to begin. I just need a general idea of the most efficient way to have my program solve it. So should I make it search the first row.. then diagonal or whatever.
    I just need a few tips/ideas thanks
    And no, this is not homework.


  2. #2
    Super Moderator Json's Avatar
    Join Date
    Jul 2009
    Location
    Warrington, United Kingdom
    Posts
    1,274
    My Mood
    Happy
    Thanks
    70
    Thanked 156 Times in 152 Posts

    Default Re: Sudoku Solver

    Maybe have a look at Sudoku Solver by Logic

    // Json

  3. #3
    Super Moderator helloworld922's Avatar
    Join Date
    Jun 2009
    Posts
    2,896
    Thanks
    23
    Thanked 619 Times in 561 Posts
    Blog Entries
    18

    Default Re: Sudoku Solver

    Sudoku's are simple enough puzzles that they can be solved via brute-force with computers.

  4. #4
    Member
    Join Date
    Jul 2009
    Posts
    31
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Default Re: Sudoku Solver

    Quote Originally Posted by helloworld922 View Post
    Sudoku's are simple enough puzzles that they can be solved via brute-force with computers.
    Brute force you say?
    Alright I'll look into that.

    And I'll look at the sudoku solver by logic.
    Any more ideas/hints?

  5. #5
    Super Moderator helloworld922's Avatar
    Join Date
    Jun 2009
    Posts
    2,896
    Thanks
    23
    Thanked 619 Times in 561 Posts
    Blog Entries
    18

    Default Re: Sudoku Solver

    You could try a stochastic approach

    *note: You'll either have a very slow running algorithm (might take days or weeks to find the solution), or soon become the richest person in the world.

  6. #6
    Member
    Join Date
    Jul 2009
    Posts
    31
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Default Re: Sudoku Solver

    Quote Originally Posted by helloworld922 View Post
    You could try a stochastic approach

    *note: You'll either have a very slow running algorithm (might take days or weeks to find the solution), or soon become the richest person in the world.
    LOL.
    Well I've found several websites demonstrating how the approach to brute force a solution should look like, so I'm testing it right now on a 3*3 mini sudoku.

Similar Threads

  1. Mini Sudoku game 4x4 ( four 2x2 grids) program
    By derky in forum What's Wrong With My Code?
    Replies: 6
    Last Post: September 16th, 2009, 07:39 AM