具有长代码的Mastermind算法

时间:2017-01-23 00:29:00

标签: java knuth

我目前正在实施knuths mastermind algorithm 但我想创建一个mastermind程序,其中代码的长度达到15个。不同颜色的数量也是15个。

所以我在上面算法中提到的种子S有问题。当我想创建一个具有所有可能性的种子S时,种子将有15 ^ 15个条目。这是4,378938904×10 15。这太难处了。

任何人都有另一个想法如何实现具有15 ^ 15种可能性的knuth算法?

1 个答案:

答案 0 :(得分:0)

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

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

}