Algorithmus zur Erstellung einzigartiger Bingo-Karten

Question

Weiß jemand von einem Algorithmus, der eindeutige Bingo-Kartengesichter generieren kann? Ich möchte diesen Algorithmus in C# implementieren.

Danke,

Answer 1

Holen Sie sich 5 Sätze mit jeweils 15 Zahlen (1-15 für Satz 1, 16-30 für Satz 2...)
Wählen Sie 5 verschiedene Zahlen in den Sätzen 1,2,4,5 aus
Wählen Sie 4 verschiedene Zahlen im Satz 3 aus

Um zu überprüfen, ob diese Karte bereits existiert
Überprüfen Sie jede vorhandene Karte auf die Übereinstimmung oben links mit neuer Karte
Wenn beide Zahlen gleich sind, gehen Sie zur zweiten Zahl über
Wenn Sie 24 Mal dieselbe Zahl am selben Ort erhalten, sind beide Karten gleich und die neue Karte muss abgelehnt werden

Answer 2

Dies ist ein interessantes Problem, aber wie Michael Madsen berichtet hat, wäre es wahrscheinlich besser, sie zufällig zu generieren und dann zu überprüfen, ob Sie Duplikate haben. (Es sei denn, Sie möchten alle 111 Billiarden Möglichkeiten generieren, für die ich hoffe, dass Sie Speicherplatz haben!)

Answer 3

Hier ist eine Funktion zum Generieren einer zufälligen Teilmenge von Ganzzahlen aus einem gegebenen Bereich, die für Sie nützlich sein könnte:

private static IEnumerable 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;
        }
    }
}