# Sudoku Solver

Printable View

• September 18th, 2009, 03:43 PM
MysticDeath
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 \m/
And no, this is not homework.
• September 18th, 2009, 04:57 PM
Json
Re: Sudoku Solver
Maybe have a look at Sudoku Solver by Logic

// Json
• September 18th, 2009, 07:29 PM
helloworld922
Re: Sudoku Solver
Sudoku's are simple enough puzzles that they can be solved via brute-force with computers.
• September 18th, 2009, 08:16 PM
MysticDeath
Re: Sudoku Solver
Quote:

Originally Posted by helloworld922
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?
• September 18th, 2009, 11:07 PM
helloworld922
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.
• September 19th, 2009, 09:33 PM
MysticDeath
Re: Sudoku Solver
Quote:

Originally Posted by helloworld922
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. >:)