Number of 5x5 Anti-King Bagels
(Published on 28. August 2020, 05:00 by SudokuExplorer)
Consider the below 5x5 toroidal latin square (each row and column has the numbers 1 to 5). On a torus, when you walk along a row you end up back to the start of that row. Whilst if you climb up a column, you end up back to the bottom of that column.
We can form a bagel by first gluing the top and bottom sides (to form a cylindrical surface), and then gluing the left and right sides (the two circular edges of the surface are then glued together). The gluing order matters.
However, certain toroidal latin square grids give the same bagel. See the below examples of grids which give the same bagel (compositions of translations and 180 degree rotations).
In an anti-king bagel, each digit has the anti-king constraint. That is no two touching cells can have the same digit (touching at corners of the cells). This constraint is toroidal (is valid on the entire bagel unlike the above bagel).
Your task will be to solve the below 5x5 anti-king bagel and count the number of distinct 5x5 anti-king bagels. Good luck!
We can form a bagel by first gluing the top and bottom sides (to form a cylindrical surface), and then gluing the left and right sides (the two circular edges of the surface are then glued together). The gluing order matters.
However, certain toroidal latin square grids give the same bagel. See the below examples of grids which give the same bagel (compositions of translations and 180 degree rotations).
Your task will be to solve the below 5x5 anti-king bagel and count the number of distinct 5x5 anti-king bagels. Good luck!
Solution code: Enter the first row of latin square, followed by the total number of distinct 5x5 anti-king bagels.
Last changed on on 21. September 2020, 19:18
Solved by Greg, NikolaZ, moss, Zzzyxas, Gliperal, panthchesh, ropeko, skywalker, Julianl, Dandelo, zorant, saskia-daniela, Rollo, rimodech, Naull, dm_litv, Thomster, jessica6, Bobby, uvo, Vebby, Uhu, ManuH, ildiko
Comments
on 21. September 2020, 19:18 by SudokuExplorer
Added toroidal tag (it seems to have magically disappeared)
on 28. August 2020, 22:42 by SudokuExplorer
Changed the 5x5 puzzle (I apologise to anyone who looked at the earlier 5x5 version) and updated solution code. Though the main part is to systematically count the number of 5x5 anti-king bagels.
