| Autor |
Beitrag |
luckyluc
      
Beiträge: 103
|
Verfasst: Mi 18.02.09 12:38
Hallo
ich bin dabei ein hölzchen-spiel zu programmieren. Habt ihr eine Idee wie welche strategie es gibt so dass der computer gewinnt?
Danke!
Zuletzt bearbeitet von luckyluc am Fr 20.02.09 15:26, insgesamt 1-mal bearbeitet
|
|
Luckie
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Mi 18.02.09 13:31
luckyluc hat folgendes geschrieben : | | ich bin dabei ein hölzchen-spiel zu programmieren. |
Und von welchen der 1394 Hölzchenspielchen reden wir?
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Mi 18.02.09 14:11
ja ich weiß ja auch net so genau. ein nimm-spiel. (spielregeln: wer das letzte hölzchn nimmt hat verloren, es wird abwechseld gespielt und man darf nicht mehr als die hälfte der stäbchen nehmen)
|
|
Luckie
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Mi 18.02.09 14:53
luckyluc hat folgendes geschrieben : | | ja ich weiß ja auch net so genau. ein nimm-spiel. (spielregeln: wer das letzte hölzchn nimmt hat verloren, es wird abwechseld gespielt und man darf nicht mehr als die hälfte der stäbchen nehmen) |
Dafür dass du es nicht genau weißt, kennst du aber die Regeln ganz gut. Und jetzt brauchst du nur noch nach "Nimm-Spiel" googlen und du solltest was brauchbares finden.
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Mi 18.02.09 15:05
danke darauf wär ich nie gekommen.  . ich habe gesucht, doch nichts gefunden. doch es geht hier um gewinnstrategie und die find ich niergendwo. hab mir überlegt, dass der comp. immer die hälfte nimmt. doch das bringt nix. die lösung ist best. irgendwas schwer mathematisches. deshalb hab ich auf einen denkanstoß eurerseits gehofft.
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Mi 18.02.09 15:23
Probier lieber immer auf eine ungerade Zahl zu kommen durch das Wegnehmen.
Grund:
Es darf nicht ein einzelnes Holz liegen bleiben. Es müssen also 5 zuletzt bleiben, damit der Gegner selbst mit dreien weg nicht ein einzelnes übrig behält. 5 sind noch da, der Gegner nimmt 1, dann nimmst du 3. Nimmt er 2, nimmst du 2, nimmt er eins, nimmst du 3. Ihm bleibt ein einzelnes.
Vorgeschichte:
Sind noch 6 da, kann er eins nehmen und ist in dieser günstigen Position. Letztlich ist das alles mathematische Logik, aber nicht weiter kompliziert.
// EDIT:
Du wirst schnell merken, dass das Spiel im Grunde langweilig ist, wenn du es dir genau überlegst.
Zuletzt bearbeitet von jaenicke am Mi 18.02.09 15:26, insgesamt 3-mal bearbeitet
|
|
Boldar
      
Beiträge: 1555
Erhaltene Danke: 70
Win7 Enterprise 64bit, Win XP SP2
Turbo Delphi
|
Verfasst: Mi 18.02.09 15:24
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Fr 20.02.09 15:06
ich hab jetzt gesagt bekommen, dass die gewinnstrategie so geht: der computer ( hier der computer, denn ich soll so programmieren, dass der comp. gewinnt) muss immer so viele stäbchen wegnehmen, sodass für den anderen spieler (2^n)-1 übrigbleibt. (z.b. die anzahl der stäbchen 3 für den spieler übrigbleibt, somit ist gegebn, dass der spieler verliert.)Ich weiß aber nicht wie ich diese genannte gewinnstrategie in mein programm umsetzten soll. hier folgt ein auschnitt ausm quelltext:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| procedure TForm1.Button_RechnerClick(Sender: TObject); begin i:= 0; if RadioButton1.checked = true then begin randomize; zug := random (staebe div 2)+1; end; if RadioButton2.checked then begin end; |
Könnt ihr mir bitte helfen oder ein paar denkanstöße geben? Danke!
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Fr 20.02.09 15:51
Erstens sollte Randomize nicht jedes Mal aufgerufen werden, dann wird ja jedesmal der Zufallsgenerator neu initialisiert.
Und zweitens sehe ich nichts wo du mit den Zweierpotenzen etwas versuchst zu machen. 
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Fr 20.02.09 15:56
ich hab doch keine idee wie ich das mit diesen 2^n-1 hinbekommen soll. deshalb habe ih doch gefragt. die schwierigkeit ist für mich, dass der comp. merken soll wiviel stäbe er abziehen soll um auf 2^n-1 zu kommen.
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Fr 20.02.09 16:07
Mehrere Möglichkeiten: Entweder erstellst du dir einfach vorher eine Liste der Zweierpotenzen, oder du nimmst den Logarithmus zur Basis 2 (würde ich machen  ) oder du benutzt den Befehl Power aus der Unit Math oder du zählst die gesetzten Bits. Ist die Anzahl der gesetzten Bits 1, ist es eine Zweierpotenz.
Nebenbei:
2^3 ist binär 00001000, 2^3 - 1 ist 00000111, es sind also immer die letzten Bits gesetzt. Aber ich glaube weniger, dass du dich mit Bits herumschlagen willst.
Am einfachsten nimmst du den Logarithmus zur Basis 2 und rundest ab, das ist die nächst niedrigere Zweierpotenz. Beispiel: Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| uses Math;
...
ShowMessage(FloatToStr(Math.Log2(8))); | Erklärung:
de.wikipedia.org/wiki/Logarithmus
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Fr 20.02.09 16:20
ja un wie soll ich dann das in mein programm umsetzen?
Delphi-Quelltext 1: 2: 3: 4:
| if RadioButton2.checked then begin zug := staebe - n = FloatToStr(Math.Log2(8)); end; |
ich weiß so ists total falsch doch wie soll ich dass denn hinbekommen?
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Fr 20.02.09 16:21
Was der Logarithmus macht, hast du verstanden?
Die 8 lässt mich das Gegenteil vermuten...
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Fr 20.02.09 16:25
doch glaub schon für die 8 kann ich doch ne variable einfügen oder (muss ich doch oder?)
sry. aber ich bin anfänger, kenn mich halt mit delphi nicht sooo aus. ich hab im moment die blockde wie ich das was du mir geraten hast vernünftig in das progr. einbaue.
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Fr 20.02.09 16:32
Richtig, du willst ja den Logarithmus der Anzahl deiner Stäbe.
Beispiel:
Anzahl der Stäbe ist 18. Log2( 18 ) = ca. 4,17. Abgerundet ist das 4. Nach deiner Formel wäre also der wünschenswerte nächste Wert 2^4 - 1 = 15. Mittels Power kannst du 2^4 wieder berechnen, wobei die 4 das Ergebnis des Logarithmus ist.
Dann schaust du ob die Differenz zwischen Wunschwert 15 und deiner Stabanzahl durch die Wegnahme von 1, 2 oder 3 Stäben erreichbar ist (Differenz), und wenn ja, nimmst du diese Anzahl Stäbe weg.
luckyluc hat folgendes geschrieben : | | sry. aber ich bin anfänger, kenn mich halt mit delphi nicht sooo aus. |
Das ist eher ein mathematisches Problem. 
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Fr 20.02.09 16:39
ok, ich werd mich reinhängen. aber noch ne dumme frage du sagtest in der math unit . woher bekomme ich die?
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Fr 20.02.09 16:40
Das sollte reichen die Unit oben unter uses mit hinzuzufügen, die ist bei Delphi dabei. Es sei denn du hast eine Uraltversion von Delphi.
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Fr 20.02.09 17:13
also hab bis jetzt soweit gemacht :
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8:
| if RadioButton2.checked then begin i:= Math.Log2(staebe); w_wert:= 2^i-1; zug:= (staebe-w_wert);
end; |
Es zeigt jetzt diese fehlermeldungen an.
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Fr 20.02.09 17:34
|
|
luckyluc 
      
Beiträge: 103
|
Verfasst: Fr 20.02.09 17:37
ja und was soll ich statt ^ verwenden? du meinst power? was ist das?
|
|