algorithm - 创建所有可能的拉丁方格的算法

Question

我需要算法方面的帮助，该算法可以创建最多 n=10 的所有拉丁方格。当我创建了 n! 拉丁方格和我之后尝试置换行和列，所以它给了我 n!*n!*n! 拉丁方格，但根据维基百科 ( https://en.wikipedia.org/wiki/Latin_square ) 这个扩展名 n! 拉丁方格是错误的。没有人知道如何获得所有可能的拉丁方格吗？

Answer 1

唉，你的努力注定要失败。我们仍然不知道计算 size 的拉丁方格数量的公式n。然而，一个可怜的灵魂确实为它解决了问题n=10。虽然生成正方形是可能的（你总是可以生成所有的可能性，看看它们是否是拉丁正方形），你会得到

9,982,437,658,213,039,871,725,064,756,920,320,000

答案（维基百科）。

所以，我希望你有一个大硬盘和很多时间。