Dado um algoritmo capaz de pegar a n-ésima combinação, basta você usar números inteiros aleatórios para obter os jogos.
Classe para obter a n-ésima combinação
Fiz uma classe capaz de obter a n-ésima combinação. Basta instanciar ela, passando o número de elementos a serem retornados (no caso 15), e um array com todos os elementos possíveis (arra de números de 1 até 25). Depois de criada chame o método PegarCombinacao
passando o índice da combinação, sendo 0 a primeira possível e 3268759 a última possível.
Garantias de velocidade
A vantagem na velocidade está exatamente no fato de representarmos qualquer um dos jogos possíveis, simplesmente como sendo um int
... sendo que selecionar números inteiros aleatoriamente é muito rápido.
Além disso, a classe de pegar a n-ésima combinação, é feita sem iterar sobre todas as combinações. Eu uso um algoritmo baseado em somatórios para achar a exata combinação, sem ter de iterar. Para 15 elementos a serem retornados, o máximo de iterações deste algoritmo é 15 * 15 no pior caso, e 1 * 1 no melhor caso.
Código da classe
public class Combinador<T>
{
private readonly int _cnt;
private readonly T[] _items;
private readonly List<int[]> _somatorios;
public Combinador(int cnt, T[] items)
{
_cnt = cnt;
_items = items;
var line0 = new[] { 1 }.Concat(Enumerable.Repeat(0, cnt)).ToArray();
var lines = new List<int[]>(cnt) { line0 };
for (int itLine = 1; itLine <= cnt; itLine++)
{
var prevLine = lines[itLine - 1];
var newLine = new int[line0.Length];
for (int itCol = 0; itCol < newLine.Length; itCol++)
newLine[itCol] = (itCol > 0 ? newLine[itCol - 1] : 0) + prevLine[itCol];
lines.Add(newLine);
}
_somatorios = lines;
}
public T[] PegarCombinacao(int seed)
{
return GerarIndices(_somatorios, _items.Length - _cnt, _cnt, seed)
.Select(i => _items[i])
.ToArray();
}
private static IEnumerable<int> GerarIndices(List<int[]> lines, int fs, int ts, int num)
{
if (ts <= 0) yield break;
var line = lines[ts];
var min = 0;
for (int itFs = 0; itFs <= fs; itFs++)
{
var max = min + line[itFs];
if (num < max)
{
var num2 = num - min;
yield return fs - itFs;
foreach (var idx in GerarIndices(lines, itFs, ts - 1, num2))
yield return fs - itFs + idx + 1;
yield break;
}
min = max;
}
throw new Exception("O parâmetro deve ser menor que " + min);
}
}
Exemplo de uso
Leia os comentários, eles são muito importantes.
var comb = new Combinador<int>(15, Enumerable.Range(1, 25).ToArray());
var rnd = new Random();
// Criando os jogos de 1 a 1 e colocando num HashSet até ter N elementos
// esse método é rápido para poucas combinações, e vai ficando mais lento
// tendendo a infinito quando o número se aproxima da quantidade máxima.
// Mesmo assim, essa técnica é a recomendável para até 3 milhões de jogos.
// Use para 0% até 95% de todas as alternativas.
var numeros = new HashSet<int>();
int tentativas = 0;
while (numeros.Count < 200000)
{
numeros.Add(rnd.Next(3268760));
tentativas++;
}
var jogosAleatorios2 = numeros
.Select(comb.PegarCombinacao)
.ToArray();
// Criando todos os jogos e pegando N aleatórios
// esse método é lento, e não recomendo se não for
// gerar todos os jogos ou algo muito próximo de todos.
// Use somente para 95% até 100% de todas as alternativas.
var jogosAleatorios1 = Enumerable.Range(0, 3268760)
.OrderBy(a => rnd.Next())
.Select(comb.PegarCombinacao)
.Take(100000)
.ToArray();
As recomendações que fiz nos comentários são baseadas em testes executados na minha máquina, pode ser que na sua os resultados sejam um pouco diferentes.