• 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).

 


Hermann.

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">
<body>
<table>
<tr>
<td>maximal positions</td>
<td>10188</td>
</tr>
<tr>
<td>8-queens solutions</td>
<td>92</td>
</tr>
<tr>
<td>"less than 8"-queens maximal positions</td>
<td>10096</td>
</tr>
<tr>
<td>5-queens maximal positions</td>
<td>728</td>
</tr>
<tr>
<td>6-queens maximal positions</td>
<td>6912</td>
</tr>
<tr>
<td>7-queens maximal positions</td>
<td>2456</td>
</tr>
</table>
</body>
</html>
real 0m25.414s
user 0m35.079s
sys 0m0.518s
$
 
Hermann.

Add a Comment Add a Comment