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:
http://sudoku.sourceforge.net/
If anyone were interested in publishing a paper though, I could probably
be talked into collaborating on the problem.
--
Elliotte Rusty Harold elharo(_at_)metalab(_dot_)unc(_dot_)edu
XML in a Nutshell 3rd Edition Just Published!
http://www.cafeconleche.org/books/xian3/
http://www.amazon.com/exec/obidos/ISBN=0596007647/cafeaulaitA/ref=nosim
--~------------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--