ufis

October 28th, 2011, 07:34 AM

For some time now (on and off) I have been coding a Sudoku solver in java. Right now it solves about 70% of all sudoku's I feed into it. I am busy implementing some of the more difficult techniques for solving sudoku.

Then a couple of days ago I was introduced to Prolog when someone showed it to me as a way to solve Einstein's puzzle (http://en.wikipedia.org/wiki/Zebra_Puzzle).

Now my question is: Could prolog be used to solve sudoku? Even if it is not the ideal language to use. Is coding a sudoku solver in prolog advisable as an exercise to learn prolog, or should I find some other problem to solve to use as learning prolog?

The aim is to learn prolog rather than implement a complete sudoku solver.

Then a couple of days ago I was introduced to Prolog when someone showed it to me as a way to solve Einstein's puzzle (http://en.wikipedia.org/wiki/Zebra_Puzzle).

Now my question is: Could prolog be used to solve sudoku? Even if it is not the ideal language to use. Is coding a sudoku solver in prolog advisable as an exercise to learn prolog, or should I find some other problem to solve to use as learning prolog?

The aim is to learn prolog rather than implement a complete sudoku solver.