Jump to content

Suduku Solver

- - - - -

This topic has been archived. This means that you cannot reply to this topic.
4 replies to this topic

#1
Alex3k

Alex3k

    Programmer

  • Members
  • PipPipPipPip
  • 109 posts
Hey all,
I have recently been given the project of making a suduku solver by my teacher.
I have written a suduku checker before that generally checks if the suduku is corrent it works fine. But now ive been asked to create a solver, so ive done some reasearch and it shows that a Brute force algorithm is quite succesful but i think that is:
1) primitive
2) not logical
3) would not be efficent

So ive been wondering if anyone else knows of any other methods to do this.

BUT i do not want help coding at all, i am just looking for ideas how to work it out.
Hope im not asking to much
And thanks in advance
Dreamspark really does "Spark Dreams"
---------------------------------------
View my Blog

#2
WingedPanther

WingedPanther

    A spammer's worst nightmare

  • Moderators
  • 16,831 posts
There's a book that has all the code available. Amazon.com: Programming Sudoku (Technology in Action) (9781590596623): Wei-Meng Lee: Books
Programming is a branch of mathematics.
My CodeCall Blog | My Personal Blog

#3
Alex3k

Alex3k

    Programmer

  • Members
  • PipPipPipPip
  • 109 posts
wow a entire book written about it. This looks impressive stuff.
Definatly will consider purchasing it, cheers mate
Dreamspark really does "Spark Dreams"
---------------------------------------
View my Blog

#4
Alex3k

Alex3k

    Programmer

  • Members
  • PipPipPipPip
  • 109 posts
I have found the ebook of this book and it looks very impressive, however i am curious as i have found it for free wether it is legal?
Dreamspark really does "Spark Dreams"
---------------------------------------
View my Blog

#5
Vswe

Vswe

    Writes binary right handed and hex left handed

  • Members
  • PipPipPipPipPipPipPipPipPip
  • 9,552 posts
Did the book told you how to solve the most advanced sudokus?