Mastermind алгоритм с длинным кодом

Question

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

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

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

Answer 1

Вам не нужно семя вообще. Семя используется для тестирования, когда вы хотите сгенерировать ту же "случайную" последовательность. Это создает все комбо под солнцем, где 1-15 разные цвета.

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

}