The New Sudoku Players' Forum

[Mathimagics]

Jigsaw template testing (as discussed previously) is generally an academic exercise. We normally want to simply produce a Sudoku Jigsaw puzzle directly, and we can do that without template testing by simply starting with a Latin Square (ie: a solution) and then selecting a matching template.

I have developed an efficient algorithm for enumerating the non-trivial templates that match a given LS. For example, for the Latin Square in the image below, these are just 3 of the 360 candidates:

Jigsaw-Templates.gif (49.07 KiB) Viewed 1059 times

By "non-trivial", I mean that the templates all have these (generally desirable) properties:

• contiguous regions

• no whole-row or whole-column regions

• no horizontal or vertical partitions