RE: Can solve the N-queens - but can't count!

Subject: RE: Can solve the N-queens - but can't count!
From: Kay Michael <Michael.Kay@xxxxxxx>
Date: Tue, 15 Jun 1999 12:56:32 +0100
> > I've written an XSL stylesheet which solves the N queens 
> > problem (place N chess queens on an NxN square board so 
> that no queen 
> > threatens another), just to see whether it can be done.

I've now tried this on some other XSL processors:

SAXON interpreter 76 seconds
SAXON compiler    21 seconds
LotusXSL          65 seconds, but appears to produce no output
xt                15 seconds (by wristwatch)
infoteria       ~240 seconds, but outputs the first 8x8 board only

Nice to know what I'm aiming at! (I don't find the result surprising, I've
done
very little performance tuning on SAXON).

Mike Kay


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list


Current Thread