2017-01-23 54 views
0

我目前正在实施knuths mastermind algorithm 但我想创建一个策划方案,其中代码的长度上升到15,不同肤色的量也15策划算法长码

所以我有种子S的问题,在上述算法中提到。当我想创建种子S时,种子将拥有15^15个条目。这是4,378938904×10¹⁷。这太难处理了。

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

+0

这算法是不是会有这个问题,不管它是如何实现的?听起来像你需要一个不同的算法。 –

+0

这场比赛太棒了! –

+0

为什么你需要种子? –

回答

0

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

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

} 
+0

直到他完成所有可能性之后,序列才会重复出现? – ThristBugz

+0

不,如果您运行该代码一吨,最终会有重复。我想我明白你想要做什么。你想生成每一个可能的组合,测试它,最终这将导致你正确的组合。种子不是你将如何实现的。 –