Re: Sudoku stylesheet

Play the video

Subject: Re: 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:

http://sudoku.sourceforge.net/

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!
http://www.cafeconleche.org/books/xian3/
http://www.amazon.com/exec/obidos/ISBN=0596007647/cafeaulaitA/ref=nosim

Current Thread
Sudoku stylesheet andrew welch - 13 Feb 2006 13:02:06 -0000 Elliotte Harold - 13 Feb 2006 13:27:45 -0000 <= Benjamin Boksa - 13 Feb 2006 13:55:06 -0000 andrew welch - 13 Feb 2006 14:03:05 -0000 Michael Kay - 13 Feb 2006 15:34:59 -0000 Message not available andrew welch - 13 Feb 2006 15:58:15 -0000

<- Previous	Index	Next ->
Sudoku stylesheet, andrew welch	Thread	Re: Sudoku stylesheet, Benjamin Boksa
RE: Selecting child elements , Vasu Chakkera	Date	Re: Re: Re: Re: Pagebreaks in, Jon Gorman
	Month

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Cast Your Vote

We need your help – Vote for DataDirect XML Products!

Best SOA or XML site

Winners and finalists announced at SOA World Conference in November.

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Subscribe in XML format

RSS 2.0
Atom 0.3


	Stylus Studio® Developer Network \| Contact Us \| Email this page