The New Sudoku Players' Forum

[ayd]

Hi i'm a student @ electrical engineering department and i'm trying to write a program with matlab that can solve sudokus.
If anyone that has tried to do some thing like this please help me.
I'm waiting your ideas and programs
Thanks...

[chopsuey]

Hi,
Im nearly done with my first solver in MatLab.
Will be a pleasure to show it to you and everybody, who wants to see it, when its ready.
Unfortunatly it has a German interface, but I think, I will translate it, if some of you want to test it.
Until now it can solve all Sudokus, I tested, even the toughest known puzzle mentioned in the Susser.
I have to admit, that I have not implemented all of technics I read about here. Only the basics, pinning, locked set, hidden locked, intersections bock-row/column and a more advanced one, the fishy cycles.
And the key to solve harder puzzles, a variant of a forcing chain (dont know how you guys call it): assume field (r,c) is t and see, if this ends in a contradiction, by using all the rules above with a recursiv programm call.
I know, thats not the way, you should solve Sudokus, but Im going to implement more.
Hope, to hear something from you.

Greetings
Chopsuey