Re: [xsl] Sudoku stylesheet
Subject: Re: [xsl] Sudoku stylesheet|
From: Elliotte Harold <elharo@xxxxxxxxxxxxxxx>
Date: Mon, 13 Feb 2006 08:26:58 -0500
andrew welch wrote:
Does one exist?
I've been asked if it's possible to solve a Sudoku puzzle with XSLT,
which I replied "of course"...
I've started to write one myself - its gets pretty hard pretty
quickly, has anyone does this before?
I gave a Sudoku puzzle design as a final problem in my XML class last
semester, but I only asked for it to be represented, not solved.
I'm told the problem is NP-complete, so any solution would be quite slow
in the general case. I've thought about doing the solving version myself
and submitting it as a paper to Extreme one year, but there's too much
interesting unpaid work on my plate already. :-)
If I were to do this I would probably look first for a Scheme or Lisp
Sudoko solver and basically port it to XSLT, then optimize. Or perhaps
port this Java code instead:
If anyone were interested in publishing a paper though, I could probably
be talked into collaborating on the problem.
o;?Elliotte Rusty Harold elharo@xxxxxxxxxxxxxxx
XML in a Nutshell 3rd Edition Just Published!