2017-01-23 23 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

不,如果您運行該代碼一噸,最終會有重複。我想我明白你想要做什麼。你想生成每一個可能的組合,測試它,最終這將導致你正確的組合。種子不是你將如何實現的。 –