2017-01-23 5 views
0

私は現在knuths mastermind algorithm を実装しかし、私は、コードの長さは15に上昇し、異なる色の量は、だから私は持っても15首謀アルゴリズム

ある首謀者プログラムを、作成したいです上記のアルゴリズムで言及したSeed Sの問題。すべての可能性を持ってSeed Sを作成したい場合、Seedは15^15個のエントリを持ちます。これは4,378938904×1017です。それはあまりにも処理することです。

誰もが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

いいえ、そのコードを何回か実行した場合、最終的に繰り返しがあります。私はあなたがしようとしていることを見ていると思う。可能なすべてのコンボを生成し、テストし、最終的に正しいコンボに導きます。種子はあなたがこれをどのように達成するかではありません。 –

関連する問題