Any algorithms?

Ali88 · Posted: Tue Nov 01, 2005 2:16 pm Post subject: Any algorithms?

I am creating a sudoku solver for a final year school project and i want the easiest solution possible to code and design (I am thinking a backtracking style solution).

I am only experienced in VB and have around 15 hours to design and implement the program.

I was wondering if anyone had an algorithm, source code or even any tips about the easiest way to go about this.
Any help would be greatly appreciated.

Lummox JR · Posted: Wed Nov 02, 2005 5:59 am Post subject:

If all you're interested in is getting the solution, then I recommend dancing links. The algorithm is described in several places around this forum, but you'll particularly find useful source code to study at http://magictour.free.fr/suexco.txt. If you can figure out that from C++ and convert the concept to VB, you'll have a pretty quick solver. Mind you, you should also check for impossible grids and for multiple solutions.

dukuso · Posted: Wed Nov 02, 2005 10:52 am Post subject:

if you don't care about speed, the easiest is just
backtracking through all 9^(81-clues) possible placements.

This usually solves a sudoku in a few seconds but
might take a few minutes for some sudokus.

Ali88 · Posted: Thu Nov 03, 2005 10:07 am Post subject:

Thanks for the help. Sorry if i implied i wanted to use someone elses work and put my own name on it, thats not what im after - im just not very sure how to go about this.