Алгоритм создания уникальных поверхностей бинго

Question

Кто-нибудь знает об алгоритме, который может генерировать уникальные грани бинго-карт? Я ищу для реализации этого алгоритма в C#.

Спасибо,

Answer 1

получить 5 комплектов, содержащих 15 номеров каждый (1-15 для набора 1, 16-30 для набора 2 ...)
выбрать 5 различных номеров в наборах 1,2,4,5
выберите 4 различных числа в наборе 3

чтобы проверить, что карта уже существует
проверьте каждую существующую карту для верхней левой переписки с новой картой
, если оба числа равны, то переходят ко второму номеру
если Вы г и в 24 раза больше того же числа в одном и том же месте, то обе карты равны, и новая карта должна быть отклонена.

Answer 2

Это интересная проблема, но, как сообщил Майкл Мэдсен, учитывая количество возможностей, вам, вероятно, лучше их генерировать случайным образом и после, проверьте наличие дубликатов. (! Если вы не хотите, чтобы генерировать все 111 квадриллионов возможности, которые, я надеюсь, у вас есть место для хранения данных для)

Answer 3

Вот функция для генерации случайного подмножества целых чисел из заданного диапазона, который вы могли бы оказаться полезным:

private static IEnumerable<int> RandomSubsetOfRange(int min, int max, int count) 
{ 
    Random random = new Random(); 

    int size = max - min + 1; 
    for (int i = 0; i <= size; i += 1) 
    { 
     if (random.NextDouble() <= ((float)count/(float)(size - i + 1))) 
     { 
      yield return min + i; 
      count -= 1; 
     } 
    } 
}