Это зависит от вашего кода. Как правило обращение к генерации случайной величины сводится к конечному числу диапазонов сгенерированных чисел. Вот эти диапазоны вы и должны протестировать и тут вам неважно рендомно или фиксировано вы получаете число из диапазона
Ну кажется примерно так, но как то сложно описано.
Заменяем ГСЧ моком, возращающим постоянный результат (ну или для любителей акробатики- случайный результат из диапазона эквивалентных значений), оптимальное количество тестов равно количеству классов эквивалентности. То есть с костью - от 2 до 6.
Ну и на практике самая сложная часть - изменение кода, позволяющее заменить ГСЧ на мок. :-)
