| Autor |
Beitrag |
nn1234
      
Beiträge: 41
WIN XP
Delphi 7
|
Verfasst: So 01.01.06 16:51
Hi!
Ich weiß, dass hier schon einige Wiederholungsprobleme gelöst wurden. Und das hier ist auch ein ähnliches, aber nicht gleiches Problem. Wenn dazu schon mal jemand ne Frage hatte, dann bitte verlinken, konnte über die Suche nichts finden.
Ich möchte dem User des Programms eine zufällige Karte geben. Das ist soweit nicht schwer. Ich muss sicher gehen, dass die zweite Karte, die er bekommt nicht dieselbe ist, wie die erste. Wenn das alles wäre, ist's immer noch nicht schwer, doch die Anzahl der Karten, die der User erhält, legt er selbst fest. Die Karte besteht bei mir immer aus einem Wert (1-13) und einer Farbe (1-4). Wie prüfe ich jetzt, dass beispielsweise die fünfte Karte mit keiner davor übereinstimmt?
Bis jetzt sieht mein Text dazu so aus:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| var i : Integer; zaehler : Integer; begin repeat Kartenwert[zaehler+1] := uKarten.Karte(fBJ_Spiel.Canvas,145+pos,310); until Kartenwert[i] <> Kartenwert[zaehler+1] zaehler := zaehler+1; end; |
Das Ganze soll immer nach dem Klick auf einen Button passieren. Darum auch die Variable zaehler, damit das Programm weiß, die wie vielte Karte gerade gegeben wird. bei der ersten Karte wird der zaehler auf 1 gesetzt (bei einer anderen ButtonKlick-Methode).
Für i bräuchte ich jetzt einen Ausdruck, der alle ausgeteilten Karten wiederspiegelt. Die Function Karte(Canvas:TCanvas;x,y:Integer) : String; erzeugt die Zufallskarte und gibt den Wert wieder raus (z.B. 'Pik Könik').
Habt ihr ne Lösung?
nn
|
|
stifflersmom
      
Beiträge: 194
XP /XP PRO/ SuSE div.
D1 - D7, BDS 2006
|
Verfasst: So 01.01.06 16:57
Notiere einfach in einem Array welche
Kartenwerte schon vergeben wurden,
und schau beim Ausgeben der Karten nach, daß
der neue Kartenwert nicht schon im Array steht,
wenn doch, dann muß eben ein neuer Kartenwert (für die Ausgabe)
generiert werden.
Moin
|
|
Opa
      
Beiträge: 22
|
Verfasst: So 01.01.06 17:40
Ich hab da noch so ein Uralt Ding dass ich mal gemacht habe.
Kanste haben, wen du willst. :D
http://www.sozialhilfe-pragmatik.org/Dietmar/Kartenspiel.zip
MFG
|
|
nn1234 
      
Beiträge: 41
WIN XP
Delphi 7
|
Verfasst: So 01.01.06 17:41
Kartenwert ist ein Array vom Typ String. Ich weiß nur nicht, wie ich der Reihe nach alle Werte nach Übereinstimmung der neuen Karte überprüfen soll. Das müsste ja alles in den Until-Befehl rein, oder?
|
|
Neidhard von Reuental
      
Beiträge: 268
XP
BDS 2006 Prof
|
Verfasst: So 01.01.06 17:42
ich hab selber schon mal ein kartenspiel programmiert (BlackJack) und da ist ja auch das gleiche problem.
ich habe ein array erstellt welches vor spielbegin mit den karten "gefüllt" wird. beim füllen wird geprüft ob die karte bereits vorhanden ist oder nicht. wenn alle karten gemischt im array liegen greif ich dann einfach an das erste array zu und bei der zweiten karte auf das zweite array. ist der kartenstapen aufgebraucht wird erneut gemischt und gefüllt und es geht von vorn los
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: So 01.01.06 18:44
Durchmische doch das Array bevor die Spielkarten ausgibst:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18:
| Const Count = 52; Var A : Array[0..Count-1] of Integer; I, J, T : Integer; begin Randomize; for I := 0 to Count-1 do A[I] := I; for I := 0 to Count-1 do begin J := I+random(Count-I); T := A[J]; A[J] := A[I]; A[I] := T; ShowMessage(Format('Die %d. Karte hat Nummer %d und Farbe %d.',[i,A[I] mod 13+1, A[I] div 13+1])); end; end; |
|
|
nn1234 
      
Beiträge: 41
WIN XP
Delphi 7
|
Verfasst: So 01.01.06 19:37
Das Problem ist nur, dass ich kein Array habe, in dem alle 52 Karten drin stehen  . Ich formuliers vielleicht noch mal anders:
Eine ZufallsKarte wird erzeugt. Dann wird die zweite durch Zufall bestimmt, und es muss geprüft werden, ob diese mit der ersten übereinstimmt. Wenn ja, dann muss eine neue generiert werden. Nun folgt die dritte Karte, die jetzt mit der ersten UND mit der zweiten verglichen werden muss. Wenn sie mit einer der beiden übereinstimmt, muss sie neu generiert werden. So geht's dann weiter, wenn der Spieler will, bis der Stapel leer ist. Die Anzahl an Karten steht also nicht fest.
Jetzt ist also die Frage, ob es einen Aufruf gibt, der alle vorherigen Karten prüft. Ich habe mir halt gedacht, ich schreibe jede neu generierte Karte in das Array 'Kartenwert'. Jetzt weiß ich aber nicht, wie das Programm prüft, ob die neueste Karte schon einmal drin steht.
nn
|
|
Hyperspacer
Hält's aus hier
Beiträge: 8
Win XP Home
Delphi 5 Prof., Delphi 7 Prof.
|
Verfasst: So 01.01.06 20:10
Wenn ich dich richtig verstanden habe ist es eigentlich ganz einfach. Nimm ein Set of Byte und nummeriere deine Karten durch. Das Set ist dein Kartenstapel. Wenn du eine Karte gezogen hast, entferne sie aus dem Set. Die Antwort kommt vielleicht ein bisschen spät für dich! 
|
|
nn1234 
      
Beiträge: 41
WIN XP
Delphi 7
|
Verfasst: So 01.01.06 20:10
|
|
alzaimar
      
Beiträge: 2889
Erhaltene Danke: 13
W2000, XP
D6E, BDS2006A, DevExpress
|
Verfasst: So 01.01.06 20:34
Delphi bringt schon Mittel mit, um z.B. Strings in einer Liste abzulegen, und relativ performant in ihr zu suchen: Die TStringList. Diese Datenstruktur kannst Du eigentlich immer dann nehmen, wenn Du was mit Strings, Listen und Suchen anstellen musst. Superschnell ist sie nicht, aber bei 50 Karten spielt die Performance hier sowieso keine Rolle.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| var Kartenwert : TStringList;
procedure ButtonClick(Sender: TObject); Var s : String; begin Repeat s := uKarten.Karte(fBJ_Spiel.Canvas,145+pos,310); until Kartenwert.indexOf (s)=-1; Kartenwert.add(s); End; |
Macht sinngemäß das Gleiche, wie dein Code, ist aber übersichtlicher. Es gibt bei der TStringlist auch noch die Eigenschaft 'Duplicates', die steuert, wie die Liste mit doppelten Einträgen umgehen soll. Benutz mal die Online-Hilfe von Delpi und stöber dort herum. Es gibt nämlich diverse praktische Datenstrukturen und Klassen, die Du für die tägliche Programmierung verwenden kannst.
_________________ Na denn, dann. Bis dann, denn.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: So 01.01.06 22:15
Könntest du den Source von uKarten.Karte posten? Das geht sicherlich viel eleganter als mit diesen Strings - ohne jegliche Suche in irgendwelchen Listen.
|
|
nn1234 
      
Beiträge: 41
WIN XP
Delphi 7
|
Verfasst: So 01.01.06 23:43
@alzaimar: Es sollen niemals Listen auf dem Formular erscheinen.
@delfiphan: An sich steht da eine Funktion drin, die die Karte erstellt:
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: 52:
| function Karte(Canvas : TCanvas;x,y : Integer) : String; var wert, farbe, value : String; i,f :Integer; begin Canvas.Brush.Color := clwhite; Canvas.RoundRect(x,y,x+95,y+130,7,7); randomize; i := random(4); case i of 0 : farbe := 'Karo'; 1 : farbe := 'Herz'; 2 : farbe := 'Pik'; 3 : farbe := 'Kreuz'; end; gl_Farbe := TKarte.create(wert,farbe); Canvas.Draw(x+8,y+32,gl_Farbe.color); Canvas.Draw(x+70,y+83,gl_Farbe.color); Canvas.Draw(x+70,y+32,gl_Farbe.color); Canvas.Draw(x+8,y+83,gl_Farbe.color); randomize; f := random(13); case f of 0 : value := 'Ass'; 1 : value := 'König'; 2 : value := 'Dame'; 3 : value := 'Bube'; 4 : value := 'Zehn'; 5 : value := 'Neun'; 6 : value := 'Acht'; 7 : value := 'Sieben'; 8 : value := 'Sechs'; 9 : value := 'Fünf'; 10 : value := 'Vier'; 11 : value := 'Drei'; 12 : value := 'Zwei'; end; case i of 0 : wert := format('Grafiken/%s_rot.Bmp',[value]); 1 : wert := format('Grafiken/%s_rot.Bmp',[value]); 2 : wert := format('Grafiken/%s_schwarz.Bmp',[value]); 3 : wert := format('Grafiken/%s_schwarz.Bmp',[value]); end; gl_Wert := TKarte.create(wert,farbe); Canvas.Draw(x+3,y-1,gl_Wert.value); Canvas.Draw(x+65,y+94,gl_Wert.value); Canvas.Draw(x+65,y-1,gl_Wert.value); Canvas.Draw(x+3,y+94,gl_Wert.value); result := format('%s %s',[farbe,value]); end; |
Und dann natürlich noch die Klasse, auf die in dieser Funktion zugegriffen wird:
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:
| TKarte = class(Tobject) private kl_value : String; kl_color : String; protected function set_value : TBitMap; virtual; function set_color : TBitMap; virtual; public constructor create(value,color : String); property value : TBitMap read set_value; property color : TBitMap read set_color; end; ... constructor TKarte.create(value,color : String); begin kl_value := value; kl_color := color; end;
function TKarte.set_value : TBitMap; begin result := TBitMap.Create; result.LoadFromFile(kl_value); result.Transparent := True; end;
function TKarte.set_color : TBitMap; begin result := TBitMap.Create; result.LoadFromFile(format('Grafiken/%s.Bmp',[kl_color])); result.Transparent := True; end; |
Man sollte noch wissen, dass ich den Tick habe, Variablen, die ausschließlich innerhalb einer Klasse verwendet werden, immer mit einem kl_ beschrifte. Nur so als Hinweis...
nn
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Mo 02.01.06 00:39
Nun gut, vielleicht nimmst du doch die andere Variante.
Ich schlage dir folgendes vor. Wenn das für dich eine zu grosse Änderung ist, lass es einfach sein
- Randomize; sollte man nur bei der Initialisierung des Programmes ausführen. D.h. pro Programmaufruf ein mal.
- Deine Cases könntest du durch array-konstanten ersetzen:
Delphi-Quelltext 1: 2: 3: 4: 5:
| Const KartenFarben: array[0..3] of String = ('Karo','Herz','Pik','Kreuz'); begin Farbe := KartenFarben[i]; end; |
- Die function Karte(Canvas : TCanvas;x,y : Integer) : String; sollte meiner Meinung nach nur eine Karte erstellen aber noch nichts mischen: function Karte(Canvas : TCanvas; Farbe, Wert: Integer; x,y : Integer) : String;
- Die Karten könntest du dann folgendermassen gemischt erstellen:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:
| Const Count = 52; Var A : Array[0..Count-1] of Integer; I, J, T : Integer; KartenWert: TStringList; begin KartenWert := TStringList.Create; for I := 0 to Count-1 do A[I] := I; for I := 0 to Count-1 do begin J := I+random(Count-I); T := A[J]; A[J] := A[I]; A[I] := T; KartenWert.Add(uKarten.Karte(fBJ_Spiel.Canvas,A[I] div 13, A[I] mod 13, 145+pos,310);; end; end; |
PS: Ich befürchte leider, dass dein Programm sehr viel Speichermüll produziert. Nicht vergessen: Zu jedem .Create muss irgend wann ein entsprechendes .Free ausgeführt werden!
Die andere Variante mit eventuellen doppelten Ziehungen ist theoretisch gesehen nicht so optimal: Statt 52 Ziehungen hast du im Schnitt fast 236 und eine theoretische Garantie gibt es nicht, dass der Algorithmus inner kurzer Zeit abbricht.
|
|
Hyperspacer
Hält's aus hier
Beiträge: 8
Win XP Home
Delphi 5 Prof., Delphi 7 Prof.
|
Verfasst: Di 03.01.06 17:12
nn1234 hat folgendes geschrieben: | | @alzaimar: Es sollen niemals Listen auf dem Formular erscheinen. |
Es erscheint auch keine liste aus dem Formular. Das ist nur eine Variable.
Sollte sich hier bei prima eignen.
|
|
midan23
      
Beiträge: 48
Win XP, Mac OS X, Linux
D6 Pers, XCode 2.1, Python
|
Verfasst: Mi 04.01.06 14:08
Ich hätte da eine kleine Idee, die eventuell weiter helfen könnte:
Als erstes muss man die Karten durch Zahlen kodieren:
Beispiel
- 1 bis 13 ist Herz
- 14 bis 26 ist Pik
- 27 bis 39 ist Karo
- 40 bis 52 ist Kreuz
Jetzt zu meiner Idee:
Es handelt sich dabei um einen Algorythmus, mit dem man die Werte von 1 bis x in scheinbar zufälliger Reihenfolge erhält.
Maximalwert: m := 52 (= 2 * 2 * 13)
Zufallszahl: z (kleiner als m und kein Vielfaches von einer der Zahlen aus der Primfaktorzerlegung)
erste Karte: x := z
nächste Karte: x := x + z; wenn x > m dann x := x - m
Man müsste ein wenig experimentieren, um daraus brauchbaren Code zu bekommen, aber im Grunde müsste es gehen.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Fr 06.01.06 13:55
@midan23: Deine Idee löst das Problem nicht, denn es ist bei deinem Algorithmus immer noch möglich, dass eine Karte zweimal gezogen werden kann. Dein Pseudo-Random-Generator ist nicht geeignet, da er immer die gleiche Zahlenfolge ausspuckt und es nur sehr wenige Möglichkeiten überhaupt gibt, deine Variable z zu initialisieren. Ausserdem liefert der Algorithmus die Zahl 0 raus, die in deiner Kodierung nirgends aufgeführt ist.
|
|
Kroni
      
Beiträge: 720
Win 98, Win ME, Win2k, Win XP
D3 Pro
|
Verfasst: Fr 06.01.06 14:10
Ich habe das problem letzte mal so gelöst:
Hab ein Array gebaut, zweidimensional
also
Delphi-Quelltext 1:
| Karten:Array[0..3,0..12] of boolean; |
Und dann kannste die nämlich explizit ansteuern:
Das von 0..3 steht für die vier verschiedenen Farben
0..12 steht für die verschiedenen Kartenwerte
Dann lässt du dir immer zwei Zahlen per Random ziehen.....natürlich die eine zwischen 0 und 3 und die andere zwischen 0 und 12
und dann prüfst du: Wenn die Karte schon vorhanden (lässt sich ja anhand des boolenasarray prima feststellen), dann änder den zustand des arrays.....
ansonsten zieh nochmal
Und dieses zieh nochmal habe ich rekursiv gelöst.....
Der Source dazu sieht eg. ganz schön aus^^
|
|
|M|Ich|Er|
      
Beiträge: 34
Morfik Web OS, Delphi 6 EE
|
Verfasst: Sa 16.12.06 20:02
| Zitat: | | Die Karte besteht bei mir immer aus einem Wert (1-13) und einer Farbe (1-4). |
ungefähr so:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| var inteke : integer;
inteke := random(anzahl der werte);
karte1.value := memo1.lines.strings[inteke]; karte1.suit := memo2.lines.strings[inteke]; memo1.lines.delete(inteke); memo2.lines.delete(inteke);
inteke := random(wert -1); |
wenn i = 0 dann aufhören oder sowas
--> könnte auch eine lösung sein oder?
|
|
crowley
      
Beiträge: 406
Win XP, Win Vista, Mandriva, Ubuntu
Delphi 4-8, Delphi 2006, Delphi 2007
|
Verfasst: Di 19.12.06 13:49
Huhu, dann mag ich doch auch mal meinen Senf beisteuern.
Bislang haben wir ja hier schon einige interessante Vorschläge gelesen, aber die einfachste Lösung ist noch immer nicht genannt worden.
Prämisse: Wir haben einen Satz Karten und mit jedem "ziehen", erhalte ich eine Karte, die bisher noch nicht gezogen wurde.
Prinzipiell ist das doch nur dann wirklich möglich, wenn ich mir zwei "Stapel" mache. Zu Beginn enthält der erste Stapel ALLE Karten, hingegen der zweite Stapel nicht eine einzige. (Auf das Durchmischen gehe ich hier jetzt bewußt nicht ein.)
Wenn du nun eine Karte ziehst, entfernst du sie aus dem ersten Stapel und legst sie im zweiten Stapel ab. Wenn dein "Spiel" vorbei ist, schiebst du alle Karten aus dem zweiten Stapel wieder in den ersten rein.
Wie du das programmiertechnisch umsetzt, ist natürlich dir überlassen. Wie schon am Anfang des Threads vorgeschlagen, könntest du der Einfachheit halber mit zwei StringListen arbeiten. Diese bietet dir so ziemlich alle Aktionen schon von sich aus an.
Gruss,
C.
|
|
uwewo
      
Beiträge: 154
|
Verfasst: Di 19.12.06 14:30
Hi,
ich hatte mich auch schon mal mit diesem Problem beschäftigt und eigentlich ist es doch ganz einfach.
Man hat einen Stapel Karten(52) genau wie Midan das vorgeschlagen hat nummeriert man diese
1 bis 13 ist Herz
14 bis 26 ist Pik
27 bis 39 ist Karo
40 bis 52 ist Kreuz
und mischt ein Array von 52 Zahlen.
So nun nimmt man die erste Karte vom Array (wie wenn man ein richtiges Kartenspiel hätte)
z.Bsp. CardArray[1] = 15 wäre dann "Pik 3" man erhöht den Zähler um 1 und zieht die nächste Karte vom Stapel. Somit kann es keine doppelten geben.
|
|
|