Guter Zufallsgenerator für Java

[Nimlot]

Ich bin dabei ein Pokerspiel zu programmieren. Das besondere daran ist, dass man verschiedene KI-Implementierungen über den Class-Loader dazuladen kann (also jeder kann dafür eine KI-Implementierung schreiben). Der Source-Code wird außerdem veröffentlicht.

Jetzt stellt sich mir die Frage, wie ich am besten die Karten mische. Wenn ich das mit der eingebauten Random-Funktion mache müsste jemand der die KI entwickelt ja praktisch nur den Seed rauskriegen und könnte alle Karten schon im vorraus berechnen.

Daher ist meine Frage wie ich möglichst echte Zufallszahlen generieren kann, so dass jemand der die KI entwickelt keine Chance hat, die Zahlen im Vorraus zu berechnen.

 

[SlaterB]

wie soll denn jemand den Seed herausfinden, falls du ihn erst zur Laufzeit wählst
(z.B. Systemzeit, die man strenggenommen auch modifizieren könnte,
oder Dauer des Programmstarts oder Dauer der ersten Benutzereingabe, HashCode irgendeines Objektes oder sowas,
oder Kombination von allem)

falls jemand den Programmspeicher einblicken kann, braucht derjenige gar nicht den Seed sondern schaut sich die fertigen Zufallszahlen an,

falls es dir um Vorausberechnung geht, könntest du ständig einen neuen Seed benutzen, z.B. bei jeder Benutzereingabe

 

[Der Müde Joe]

>Jetzt stellt sich mir die Frage, wie ich am besten die Karten mische.

Collections.shuffle(List<?> list)

das Deck als List erstellen...

 

[Nimlot]

ich hatte jetzt gedacht shuffle gibts in 1.6 nicht mehr

 

[Wildcard]

Aus der API wurde noch nie etwas entfernt

 

[Der Müde Joe]

ein Deck aus 52 Karten mit allem was man braucht (also was ich bis jetzt brauchte) ;-)

package card;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Deck{

	private final int DECK_SIZE = 52;

	private final List<Card> cards;
	
	public Deck(){
		cards = new ArrayList<Card>(DECK_SIZE);	
		for(Card.Suit suit : Card.Suit.values()){
			for(Card.Rank rank : Card.Rank.values()){
				cards.add(new Card(rank, suit));
			}
		}
	}

	public void shuffleDeck(){
		Collections.shuffle(cards);
	}

	public Card deal(){
		return cards.remove(0);
	}

	public void burn(){
		cards.remove(0);
	}

//test use
	public static void main(String [] args){
		Deck d = new Deck();
		d.shuffleDeck();		

		System.out.println(d.deal());
	}
}}

 

[SlaterB]

hinsichtlich dem Vorausberechnen, was in diesem Thread damit gemeint ist,
könnt das etwas gefährlich werden, Collections.shuffle verwendet

private static Random r = new Random();

wenn man dessen seed auslesen und die Reihenfolge alle weiteren Aufrufe vorhersehen kann,
dann kann man die Zufallszahlen vorausberechnen

 

[Der Müde Joe]

dann wäre

Collections.shuffle(List<?> list, Random rnd)

mit einem new Random() wohl besser

 

[SlaterB]

hehe, da ist was dran

 

[kleiner_held]

Man kann ein privates Random Objekt verweden, solange das KI Plugin keinen direkten Zugriff darauf bekommt laesst sich die Seed bei der geringen Menge an Zufallszahlen nicht abschaetzen.
Man muss es halt privat halten, das heisst kein static verwenden und auch keine direkte oder indirekte Referenz an die KI uebergeben wenn man dort Methoden aufruft.
Fuer Paranoiker gibts auch noch java.security.SecureRandom