【问题标题】:Algorithm which creates all possible Latin squares创建所有可能的拉丁方格的算法
【发布时间】:2016-02-29 11:06:35
【问题描述】:

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

【问题讨论】:

    标签: algorithm latin-square


    【解决方案1】:

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

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

    回答 (Wikipedia)。

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

    【讨论】:

    • 我提出的问题有点错误。我们正在尝试编写一种算法,可以创建尽可能多的拉丁方格。拉丁方的边 n=1,2,...10。对于 n=6,这个数字不是那么高(根据 wikipedia 上的表格)
    • @prone666 :“尽可能多的拉丁方格”是什么意思——在某个固定时间?您可能还会看到:math.stackexchange.com/questions/145228/…
    • 最好也检查一下这个math.stackexchange.com/questions/63131/…
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-08-04
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2018-09-25
    相关资源
    最近更新 更多