Autor Beitrag
luckyluc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: 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



BeitragVerfasst: Mi 18.02.09 13:31 
user profile iconluckyluc hat folgendes geschrieben Zum zitierten Posting springen:
ich bin dabei ein hölzchen-spiel zu programmieren.

Und von welchen der 1394 Hölzchenspielchen reden wir?
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: 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



BeitragVerfasst: Mi 18.02.09 14:53 
user profile iconluckyluc hat folgendes geschrieben Zum zitierten Posting springen:
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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Mi 18.02.09 15:05 
danke darauf wär ich nie gekommen. :lol: . 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1555
Erhaltene Danke: 70

Win7 Enterprise 64bit, Win XP SP2
Turbo Delphi
BeitragVerfasst: Mi 18.02.09 15:24 
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: 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:
ausblenden 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
       // hier muss jetzt diese gewinnstartegie deklariert werden
 end;

Könnt ihr mir bitte helfen oder ein paar denkanstöße geben? Danke!
jaenicke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: Fr 20.02.09 15:51 
Erstens sollte Randomize nicht jedes Mal aufgerufen werden, dann wird ja jedesmal der Zufallsgenerator neu initialisiert. :shock:

Und zweitens sehe ich nichts wo du mit den Zweierpotenzen etwas versuchst zu machen. :gruebel:
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: 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:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
uses
  Math;

...

  ShowMessage(FloatToStr(Math.Log2(8))); // Ergibt 3, denn 8 = 2^3
Erklärung:
de.wikipedia.org/wiki/Logarithmus
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Fr 20.02.09 16:20 
ja un wie soll ich dann das in mein programm umsetzen?
ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: Fr 20.02.09 16:21 
Was der Logarithmus macht, hast du verstanden?
Die 8 lässt mich das Gegenteil vermuten...
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: 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.

user profile iconluckyluc hat folgendes geschrieben Zum zitierten Posting springen:
sry. aber ich bin anfänger, kenn mich halt mit delphi nicht sooo aus.
Das ist eher ein mathematisches Problem. ;-)
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Fr 20.02.09 17:13 
also hab bis jetzt soweit gemacht :
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
if RadioButton2.checked then
 begin
 i:= Math.Log2(staebe);  //[Error] Unit1.pas(103): Incompatible types: 'Integer' and 'Extended'
 w_wert:= 2^i-1;         //[Error] Unit1.pas(104): Pointer type required
 zug:= (staebe-w_wert);


 end;

Es zeigt jetzt diese fehlermeldungen an.
jaenicke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: Fr 20.02.09 17:34 
ausblenden Delphi-Quelltext
1:
 i:= Trunc(Math.Log2(staebe));					
user profile iconjaenicke hat folgendes geschrieben:
lphi:1:35c5fd0d8e] w_wert:= 2^i-1; //[Error] Unit1.pas(104): Pointer type required[/delphi:1:35c5fd0d8e][/quote]Naja...[quote="user profile iconjaenicke"(550481)]Mittels Power kannst du 2^4 wieder berechnen, wobei die 4 das Ergebnis des Logarithmus ist.
;-)
^ ist in Delphi nicht für Potenzrechnung sondern für Pointer, deshalb die Fehlermeldung.
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Fr 20.02.09 17:37 
ja und was soll ich statt ^ verwenden? du meinst power? was ist das?