java - 长代码的主谋算法

Question

我目前正在实现knuths mastermind 算法 但我想创建一个 mastermind 程序，其中代码的长度最多为 15。并且不同颜色的数量也是 15。

所以我对上面算法中提到的种子 S 有疑问。当我想创建一个具有所有可能性的 Seed S 时，Seed 将有 15^15 个条目。这是 4,378938904×10¹⁷。这太多了，无法处理。

有人知道如何以 15^15 种可能性实现 knuth 算法吗？

Answer 1

你根本不需要种子。当您想要生成相同的“随机”序列时，使用种子进行测试。这会生成阳光下的所有组合，其中 1-15 是不同的颜色。

    Random rnd=new Random();
    for (int i=1; i<=15; i++) {
        System.out.print((rnd.nextInt(14)+1)+" ");
    }

}