Autor Beitrag
DaKirsche
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 187

Win XP Pro, SuSe Linux 7.3 - 10.2, Win 2k3 Server, Win 2000, Win NT 4.0
Delphi 2006 Pro, Java, HTML, SQL, PHP, CSS
BeitragVerfasst: Mi 21.06.06 11:03 
Hallo alle zusammen.

Ich programmiere mir gerade ein Poker-Spiel (Texas Hold'em - No Limit) und habe dabei nun ein Problem gefunden.
Im folgendem habe ich den Quellcode für den Zugriff zufälliger Karten aus einem Array.
Jede Karte hat einen zugewiesenen Integerwert, den ich aus einem Array mit Hilfe von "RandomFrom" auswähle.

Dies klappt auch ohne größere Probleme, jedoch habe ich ein Problem mit dem Abgleich der zwei Arrays.

Also ich habe vor aus dem Ersten Array einen Wert zu ermitteln (RandomFrom). Bei diesem Wert soll überprüft werden, ob der Wert bereits im 2. Array vorhanden ist (Array der gezogenen Karten).

Wenn Ja :
Der Vorgang beginn von Neuem und es wird die Schleife erneut durchlaufen

Wenn nein :
Der gezogene Wert (AktCard) wird an die nächste freie Position im 2.Array (MixedCards) abgelegt.

Hier mal der Quellcode :
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
[...]
var
Cards, MixedCards : array[0..52] of Integer;      //Kartenarray
[...]
procedure TForm1.MixCards();
var a,b,c, AktCard : Integer;
    vorhanden : boolean;
begin
  For a := 1 to 52 do    //Initialisierung der Arrays
    begin
      Cards[a-1] := a;         //Kartedeck
      MixedCards[a-1] := 0;    //Bereits gezogene Karten
    end;
    //Karten an Spieler verteilen
  For b := 0 to 3 do       //Spieler
    begin
      For a := 0 to 1 do    //Karte
        begin
           Repeat
              AktCard := RandomFrom(Cards);     //Zufallskarte aus Array
              vorhanden := False;
              for c:= 1 to 52 do                //Prüfe ob bereits gezogen
                begin
                       if AktCard = MixedCards[c-1] then
                          vorhanden := True;
                end;
           Until (not vorhanden);         //bis nicht gezogene Karte ausgewählt
           for c:= 0 to 51 do
            if MixedCards[c] = 0 then MixedCards[c] := AktCard;
           Deck[b,a] := AktCard;                //Karten verteilen
        end;
    end;
  For a := 0 to 4 do    //Karten in den Flop legen
        begin
           Repeat
              AktCard := RandomFrom(Cards);     //Zufallskarte aus Array
              vorhanden := False;
              for c:= 1 to 52 do                //Prüfe ob bereits gezogen
                begin
                       if AktCard = MixedCards[c-1] then
                          vorhanden := True;
                end;
           Until (not vorhanden);               //bis nicht gezogene Karte ausgewählt
           for c:= 0 to 51 do
            if MixedCards[c] = 0 then MixedCards[c] := AktCard;
           FlopCards[a] := AktCard;                //Karten verteilen
        end;

//Dealer ernennen
PositDealerChip(AktDealer + 1);
end;


Ich kann aber den Fehler nicht entdecken.
Bitte um Hilfe!
Vielen Dank!
Mfg
Stefan
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Do 22.06.06 15:22 
Es ist schon spät, kann es sein, dass hier:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
for c:= 1 to 52 do                //Prüfe ob bereits gezogen  
begin  
  if AktCard = MixedCards[c-1] then  
    vorhanden := True;  
end;


Ein breakfehlt? Weil er geht durch findet eine Karte und sucht weiter und überschreibt dabei seinen alten Wert. Und das leeren am Anfang kannst du per fillcharzum Anfang machen, dann sparste wieder was.

Der Code ist gut dokumentiert aber anstatt a,b nimm doch Spieler,... als Namen. Was ich nicht wirklich versteh (aber ich kann auch kein Poker) ist dass du mit der Funktion ja nicht eine beliebige Karte aus dem Array holst, sondern eine die garantiert noch nicht dran war. Nach 52 Läufen hast du doch dann aber alle möglichen Karten je Spieler oder :nut:
LLCoolDave
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 212

Win XP
Delphi 2005
BeitragVerfasst: Do 22.06.06 16:54 
Nimm doch nen anderen Ansatz: Erstelle erst eine geordnete Liste mit allen Karten, und mische die dann gut und zufällig durch. Wenn du dann eine neue Karte brauchst, nimm einfach eine vom Anfang (oder Ende) der Liste und schmeiss sie anschließend aus der Liste. Halte ich persönlich für den sinnvolleren Ansatz, da du so zum Einen ein echtes Kartendeck simulierst und zum zweiten das sicher weniger Rechenaufwändig sein sollte. Mal davon abgesehen dass bei deiner Funktion unter Umständen nie ein Ende kommt, da der Zufall es so will dass du nur Karten ziehst, die schon im Spiel sind =)
DaKirsche Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 187

Win XP Pro, SuSe Linux 7.3 - 10.2, Win 2k3 Server, Win 2000, Win NT 4.0
Delphi 2006 Pro, Java, HTML, SQL, PHP, CSS
BeitragVerfasst: Di 27.06.06 10:09 
Danke, es war der Fehler, den digi_c gesehen hatte...
Zitat:

Was ich nicht wirklich versteh (aber ich kann auch kein Poker) ist dass du mit der Funktion ja nicht eine beliebige Karte aus dem Array holst, sondern eine die garantiert noch nicht dran war. Nach 52 Läufen hast du doch dann aber alle möglichen Karten je Spieler oder


Das ist nicht der Fall :
Dies ist das "Mischen" pro Runde.
Jeder Spieler (max. 8) hier jedoch nur 4 erhält 2 Karten auf die Hand. --> ergibt 8, max 16.
Dazu kommen die 5 Karten im Flop (auf dem Tisch) --> ergibt 13 max 21.

Jedesmal, wenn eine Runde beendet wird werden die Arrays geleert und alles beginnt von vorne...Das Array Cards[0..51] erhält wieder die Werte von 1 bis 52 und es sind wieder alle Karten im Spiel.
Maximal werden jedoch nur 21 verwendet.
Bei dieser Version vom Poker (Texas Hold'em) werden keine Karten weiter angelegt... ;)

Noch eine Frage habe ich :

Kann mir einer sagen, ob Delphi eine Funktion, wie shuffle unterstützt???
Habe nur RandomFrom gefunden...wollte aber eigentlich den Arrayinhalt "mischen"...
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Di 27.06.06 11:42 
Hmm ich habe auch nichts gefunden. Vielleicht schlummert in den zusätzlichen JEDI Bibliotheken noch was?

Ich würde aber auch den ansatz von user profile iconLLCoolDave bevorzugen. Vielleicht lässt sich das ganze mit einem Kartentyp und einem Set noch weiter automatesieren :gruebel: