Движения случайного агента C++ идентичны

Question

Я использую эту функцию для генерации случайных перестановок цифр 0,1,2,3, которые переводится на перемещения агентами в двумерной сетке для игры Tron.

srand(time(nullptr)); 
vector<int> permutationMoves = { 0, 1, 2, 3 }; 
auto currentIndexCounter = permutationMoves.size(); 
for (auto iter = permutationMoves.rbegin(); iter != permutationMoves.rend(); 
    iter++, --currentIndexCounter) { 
    int randomIndex = rand() % currentIndexCounter; 
    if (*iter != permutationMoves.at(randomIndex)) { 
     swap(permutationMoves.at(randomIndex), *iter); 
    } 
} 

Однако, у меня есть два вопроса:

• Если два агента делают последовательные шаги, которые они делают то же самое движение из-за того, что случайное число зависит от времени.
• Если агенты играют несколько раундов друг за другом, ходы обоих агентов идентичны ходам в предыдущей игре. Таким образом, сетка всегда одна и та же, и 1 агент в большинстве случаев выигрывает 95% -100% игр.

Вся помощь будет очень признательна, спасибо!

Answer 1

Проблема заключается в:

srand(time(nullptr)); 

Вы сброс семени каждый раз. Если время между двумя вызовами короткое, будут генерироваться одинаковые случайные числа.

Удалите эту строку и поместите ее в начало программы.

Answer 2

rand() и srand являются генераторами псевдослучайных чисел, поэтому вы можете генерировать случайные числа способом C++ 11.

std::random_device randomDevice; 
std::mt19937 generator(randomDevice()); 
std::uniform_int_distribution<> distribution(1, 100); 
int randNum = distribution(generator); 

Убедитесь, что вы #include <random>