2017-01-23 11 views
0

я в настоящее время реализующего knuths mastermind algorithm Но я хочу, чтобы создать программу вдохновителя, где длина кода идет до 15, а количество различных цветов также 15.вдохновителя алгоритм с длинным кодом

Так что я проблема с семенем S, упомянутая в вышеприведенном алгоритме. Когда я хочу создать Семя S со всеми возможностями, семя будет иметь 15^15 записей. Это 4,378938904 × 10¹⁷. Это слишком много, чтобы справиться.

Кто-нибудь получил еще одну идею о том, как реализовать алгоритм knuth с возможностями 15^15?

+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

Нет, если вы запустили этот код несколько раз, в конце концов будет повторение. Кажется, я вижу, что вы пытаетесь сделать. Вы хотите создать каждую отдельную комбо, проверить ее, и в конечном итоге это приведет вас к правильному комбо. Семя - это не то, как вы достигнете этого. –