RE: [xsl] Sudoku stylesheet

Subject: RE: [xsl] Sudoku stylesheet
From: "Michael Kay" <mike@xxxxxxxxxxxx>
Date: Mon, 13 Feb 2006 15:34:09 -0000
> The reason why this is so hard with XSLT is because you can't update
> variables, which rules out Backtracking. 

No: my knight's tour stylesheet does backtracking quite happily. The two
problems seem conceptually quite similar. The main difficulty in both cases
is that each "move" involves a small change to a fairly large data
structure, which can be quite inefficient since it's likely that the entire
structure will be copied. For this reason in the knight's tour the most
efficient solution was the one that represented the entire board as a single
string value, and I suspect this might also be the most efficient
representation of a SuDoKu board.

You need to have enough stack available to handle the maximum number of
moves recursively, but at 81 that shouldn't be too difficult.

Michael Kay

Current Thread