Jigsaw Template from Latin Square

Programs which generate, solve, and analyze Sudoku puzzles

Jigsaw Template from Latin Square

Postby Mathimagics » Sun Feb 12, 2017 12:21 pm

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
Jigsaw-Templates.gif (49.07 KiB) Viewed 77 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
User avatar
Mathimagics
2017 Supporter
 
Posts: 335
Joined: 27 May 2015

Return to Software