Skip to main content
Minor clarifications
Source Link
AxiomaticSystem
  • 13.2k
  • 25
  • 49

I don't know exactly how to enumerate all the "perfect Latin squares", so I started off by enumerating all the possible templates: sets of rows satisfying the domino and Latin criteria. A template in itself creates a diagonally-symmetric perfect Latin square by makingif it is symmetric around either the first column equalcenter or the first rowmain diagonal, but it does not rule out the possibility that some permutation of rows and, columns, and/or numbers creates an asymmetricanother possibly-asymmetric perfect square, with row set and column set possibly belonging to different templates.

There are no templates for sizes 3, 5, or 7, so there are no squares of those sizes.

There is one template for sizes 2 and 4, two templates for size 6, and twelve for size 8:
enter image description here
The first eight size-8 templates are mostly identical, except for a reflection that changes the shown cells. Of interest, however, are the last four, which doare diagonally symmetric instead of rotationally symmetric. (Note that my code does not have rotationalforce any symmetry except for that of the initial row and column.)

I don't know exactly how to enumerate all the "perfect Latin squares", so I started off by enumerating all the possible templates: sets of rows satisfying the domino and Latin criteria. A template in itself creates a diagonally-symmetric perfect Latin square by making the first column equal the first row, but it does not rule out the possibility that some permutation of rows and columns creates an asymmetric perfect square, with row set and column set possibly belonging to different templates.

There are no templates for sizes 3, 5, or 7, so there are no squares of those sizes.

There is one template for sizes 2 and 4, two templates for size 6, and twelve for size 8:
enter image description here
The first eight size-8 templates are mostly identical, except for a reflection that changes the shown cells. Of interest, however, are the last four, which do not have rotational symmetry.

I don't know how to enumerate all the "perfect Latin squares", so I started off by enumerating all the possible templates: sets of rows satisfying the domino and Latin criteria. A template in itself creates a perfect Latin square if it is symmetric around either the center or the main diagonal, but it does not rule out the possibility that some permutation of rows, columns, and/or numbers creates another possibly-asymmetric perfect square, with row set and column set possibly belonging to different templates.

There are no templates for sizes 3, 5, or 7, so there are no squares of those sizes.

There is one template for sizes 2 and 4, two templates for size 6, and twelve for size 8:
enter image description here
The first eight size-8 templates are mostly identical, except for a reflection that changes the shown cells. Of interest, however, are the last four, which are diagonally symmetric instead of rotationally symmetric. (Note that my code does not force any symmetry except for that of the initial row and column.)

Source Link
AxiomaticSystem
  • 13.2k
  • 25
  • 49

I don't know exactly how to enumerate all the "perfect Latin squares", so I started off by enumerating all the possible templates: sets of rows satisfying the domino and Latin criteria. A template in itself creates a diagonally-symmetric perfect Latin square by making the first column equal the first row, but it does not rule out the possibility that some permutation of rows and columns creates an asymmetric perfect square, with row set and column set possibly belonging to different templates.

There are no templates for sizes 3, 5, or 7, so there are no squares of those sizes.

There is one template for sizes 2 and 4, two templates for size 6, and twelve for size 8:
enter image description here
The first eight size-8 templates are mostly identical, except for a reflection that changes the shown cells. Of interest, however, are the last four, which do not have rotational symmetry.