• Add a Comment
  • Edit
  • More Actions v
  • Quarantine this Entry

Comments (2)

1 HermannSW commented Permalink

On xsl-list the question on the number of maximal positions
(where no more queen can be added to the board) was raised for the 8x8 board.


From this posting http://www.biglist.com/lists/lists.mulberrytech.com/xsl-list/archives/201204/msg00194.html:


This is the output of 8-queens-maximal.text.xsl.xml:
maximal positions 10188
8-queens solutions 92
"less than 8"-queens maximal positions 10096
5-queens maximal positions 728
6-queens maximal positions 6912
7-queens maximal positions 2456

Btw, on 64bit Linux Chrome outperformed Firefox from runtime slightly, but outperformed Firefox
from a memory consumption perspective TOTALLY (4MB vs. 738MB).



2 HermannSW commented Permalink

Just stumbled on someones's posting stating that he uses very old Saxon 6.5.5 XSLT 1.0 processor because that supports EXSLT and is closest to what DataPower provides.

I downloaded it from http://sourceforge.net/projects/saxon/files/saxon6/6.5.5/ and tried on 8-queens-maximal.text.xsl.xml because of its heavy use of exslt:node-set() function.
Works like a charm:

$ time java com.icl.saxon.StyleSheet 8-queens-maximal.text.xsl.xml 8-queens-maximal.text.xsl.xml
<html xmlns:board="urn:board" xmlns:chess="urn:chess">
<td>maximal positions</td>
<td>8-queens solutions</td>
<td>"less than 8"-queens maximal positions</td>
<td>5-queens maximal positions</td>
<td>6-queens maximal positions</td>
<td>7-queens maximal positions</td>
real 0m25.414s
user 0m35.079s
sys 0m0.518s

Add a Comment Add a Comment