Home

Solving a Sudoku with one SQL-statement

Doing strange things with SQL is always fun...

This Sudoku solver makes use of Oracle 10g's MODEL clause, which seems quite hairy.

SQL isn't mentioned around here all that often, so I am glad we can at least remind ourselves from time to time of the most heavily used declarative language out there by posting SQL puzzles and hacks...

By Ehud Lamm at 2007-06-09 07:54 | Fun | Logic/Declarative | other blogs | 15435 reads

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Regular Expression

For another unnecessarily constrained method for solving Sudoku puzzles, here's one written entirely using a regular expression.

Some follow up posts on that blog compare the performance of different regex engines (perl, ruby, and python) solving the same puzzles.

By chouser at Sat, 2007-06-09 16:11 | login or register to post comments

Wow!

That made my morning :-)

By Luke Gorrie at Sun, 2007-06-10 05:15 | login or register to post comments

Solving Sudoku with XSLT

Maybe you didn't know, but there are at least XSLT 2.0 implementations of a Sudoku solver:

    Dimitre Novatchev's, using FXSL

and

    the one written by Andrew Welch

By dnovatchev at Sun, 2007-06-10 04:22 | login or register to post comments

Solving Sudoku with XSLT

Updated the comment as the second link was missing a quote and didn't lead you anywhere... :(

Maybe you didn't know, but there are at least XSLT 2.0 implementations of a Sudoku solver:

    Dimitre Novatchev's, using FXSL

and

    the one written by Andrew Welch

By dnovatchev at Sun, 2007-06-10 04:25 | login or register to post comments

Excel?

"the most heavily used declarative language out there"

I think that Excel has a claim to that title. Of course, it's not a very nice language but it is certainly widely used.

By Jamie Ballingall at Sun, 2007-06-10 20:02 | login or register to post comments

From Sudoku to SQL in Haskell

I wrote a short Haskell program to convert a Sudoku puzzle to a SQL query and solved it using PostgreSQL.
By Chung-chieh Shan at Mon, 2007-06-11 03:36 | login or register to post comments

Sudoku in X

I'm sure we'll see plenty more examples in the coming weeks. But that's easy. I'm waiting for examples of the converse, Y in Sudoku. After all, NxN Sudoku is NP-complete.

By sigfpe at Tue, 2007-06-12 18:00 | login or register to post comments