Schach

[Mathematiker]

Hallo,
als 3.Programm möchte ich mein Schachprogramm vorstellen. An diesem arbeite ich schon seit mehreren Jahren.

Gezogen werden die Figuren mit der Maus, wie sonst.
Man kann gegen den Computer spielen, was ganz gut geht. Die Wahl der Spielstufe gibt an, wie viele Halbzüge der Computer voraus denkt. Da mit jeder höheren Spielstufe der Berechnungsaufwand für den Computer exponentiell steigt, wird die "Denkzeit" des PCs auch schnell größer.
Auf einem hinreichend schnellen Computer dürfte Stufe = schwer noch machbar sein. Darüber hinaus braucht man etwas Geduld, bis das Programm den nächsten Zug macht.
Um ein Spiel nachzuverfolgen, kann man in der Zugliste einen Halbzug auswählen, so dass die Figuren auf diese Spielsituation positioniert werden. Durch Auswahl des nächsten Listeneintrags oder über die Schalter kann dann die Partie weiter verfolgt werden.

Wichtig ist noch, dass in meinem Schachprogramm keine Eröffnungsbibliothek enthalten ist. Alle Züge werden je nach Situation vom Computer berechnet. Dennoch gewinnt mein Programm gegen andere Schachprogramme, die mit einer Elo-Zahl von 1800 werben, in der Stufe "anspruchsvoll" fast immer.

Weitere Eigenschaften:
Der Spielstand einer Partie kann gespeichert und später wieder geladen werden.
Es kann ein Zugvorschlag abgerufen werden. Über das Menü können 26 verschiedene Standarderöffnungen geladen werden. Die Grundeinstellungen werden gespeichert.
Die Berechnung läuft über 2 Prozessorkerne.

Verrückt ist, dass ich gegen mein eigenes Programm (Stufe: anspruchsvoll) nur noch verliere. Aber unter Euch wird es ja bessere Schachspieler als mich geben.

Beste Grüße
Mathematiker

Rev 1: einige kleinere Änderungen, u.a. Korrektur der Zeitangabe.

[Mathematiker]

Hallo,

Zitat von Bjoerk:

Kompliment dafür! Bekommt von mir 3 Daumen.

Danke für das Lob.

Zitat von Aphton:

Kuhle Sache ^^ Und das ist erst dein 3. Programm?

Das 3.Programm, das ich hier(!) vorstelle. In der EE habe ich schon "gewütet" und einige atmen dort vielleicht auch auf, dass ich sie erst einmal in Ruhe lasse.
Einige fertige Programme, die aber nicht so schön sind, habe ich sicher noch. Zuerst wollte ich die "besonders schönen" zeigen.

Zitat von Aphton:

Code:

* Mensch / Weiß
* Computer / Schwarz
* Stufe 15
"Zugliste"
1. e2-e4
        e7-e5
2. Dd1-h5

Edit: Gut ich dachte mir es hängt, aber ne.. Es hat nur seine Zeit gebraucht ^^ Nvm

Ja, am Anfang einer Partie braucht das Programm etwas länger. Viele Figuren bedeuten auch viele Zugmöglichkeiten. Evtl. senkst Du die Spielstärke, dann geht's schneller.
Und nimm mir bitte nicht übel: Die Dame im 2.Zug nach h5 ist sehr verwegen. Da dürfte die Niederlage vorprogrammiert sein.

Zitat von Aviator:

Also als erstes mal einen Daumen hoch.

Vielen Dank.

Zitat von Aviator:

Eine kleine Sache (Verbesserung bzw. Bug) hätte ich allerdings. Wenn ein Spiel fertig gespielt wurde (vom Computer vs Computer) dann kommt die Meldung, wer gewonnen hat bzw. ob es ein Remis war. ...

Alles klar. Das sehe ich mir noch einmal an.
Ebenso werde ich während der Computerzugberechnung die Auswahl eines Zuges in der Liste wohl unterbinden müssen. Sonst kommt das Programm durcheinander.

Zitat von p80286:

allerdings behauptet er mit 3 maliger Zugwiederholung ein Remis erreicht zu haben. Soweit ich weiß muß es 3 mal die gleiche Stellung sein.

3 Mal "Zugwiederholung" ist nicht korrekt. Du hast recht. Ich werde den Text der Meldung ändern.

Beste Grüße
Mathematiker

[Aviator]

Zu der Frage von Aphton:

Beim ersten Zug: E7 - E5 braucht er bei mir 38 Sekunden
Nachdem ich meinen zweiten Zug getätigt habe rechnet er bei mir sage und schreibe 3 Minuten und 37 Sekunden bis er den nächsten Zug tätigt.

@Mathematiker: Rechnest du immer alle Züge bis zum Ende durch? Dann braucht man ja 2 Jahre für eine Partie


Zu der Hardware: Intel i7 Prozessor und 12 GB RAM

Während er rechnet ist die CPU Auslastung dauerhaft auf 13%. Dazu noch eine Anmerkung. Wenn er fertig gerechnet hat bleibt er auf diesen 13% hängen und geht nicht mehr auf 0% runter wie es normalerweise der Fall ist. Bleibt da bei dir noch was hängen Mathematiker?

[Aphton]

Schon klar, ich hab nicht gespielt um zu gewinnen, wollte sondern nur bestimmte Fälle testen!

[Aviator]

Zitat von Aphton:

Schon klar, ich hab nicht gespielt um zu gewinnen, wollte sondern nur bestimmte Fälle testen!

Das ist mir bewusst. Aber mit der Dauer warst auch nicht du gemeint, dass du es fertig spielen wolltest. Es war mehr ein Hinweis.


PS.: Wie lange rechnet er denn bei dir?

[Aphton]

Ich hab auf die Antwort auf meine Antwort geantwortet - Antwortception!

[Mathematiker]

Hallo,

Zitat von Aviator:

@Mathematiker: Rechnest du immer alle Züge bis zum Ende durch? Dann braucht man ja 2 Jahre für eine Partie

Braucht er nicht wirklich.
Es werden die eingestellten Halbzüge vollständig durchgerechnet. Da am Anfang sehr viele Figuren auf dem Feld sind, dauert es auch länger. Im Laufe des Spiels wird es i.A. schneller.
Etwas verwirrt bin ich aber. Auf meinem 5 Jahre alten Laptop erhalte ich auf e2-e4 bei Spielstufe "anspruchsvoll" den Antwortzug d7-d5 nach 5 Sekunden.
Welche Spielstufe hast Du denn gewählt?

Zitat von Aviator:

Wenn er fertig gerechnet hat bleibt er auf diesen 13% hängen und geht nicht mehr auf 0% runter wie es normalerweise der Fall ist. Bleibt da bei dir noch was hängen Mathematiker?

Nein. So wie jeder Schachspieler arbeitet das Programm schon vor. Für die wahrscheinlichsten Antwortzüge werden schon erste Berechnungen gemacht.
Außerdem rechnet er parallel immer einen Zugvorschlag aus.

Beste Grüße
Mathematiker

[Mathematiker]

Hallo Aphton,

Zitat von Aphton:

Schon klar, ich hab nicht gespielt um zu gewinnen, wollte sondern nur bestimmte Fälle testen!

Entschuldige. Habe ich falsch verstanden und wollte Dich auch nicht belehren.

Beste Grüße
Mathematiker

[Aphton]

@Mathematiker - es geht um den zweiten Zug! Beim Ersten braucht es bei mir auch nicht lange!

[Aviator]

Zitat:

Etwas verwirrt bin ich aber. Auf meinem 5 Jahre alten Laptop erhalte ich auf e2-e4 bei Spielstufe "anspruchsvoll" den Antwortzug d7-d5 nach 5 Sekunden.
Welche Spielstufe hast Du denn gewählt?

Ich habe wie bei Aphton im Post auf die Stufe 15 gestellt.

Zitat:

Nein. So wie jeder Schachspieler arbeitet das Programm schon vor. Für die wahrscheinlichsten Antwortzüge werden schon erste Berechnungen gemacht.
Außerdem rechnet er parallel immer einen Zugvorschlag aus.

Ok dann ist alles klar.

Zitat:

es geht um den zweiten Zug! Beim Ersten braucht es bei mir auch nicht lange!

Wie lange dauert es denn bei dir?

[Mathematiker]

Zitat von Aviator:

Ich habe wie bei Aphton im Post auf die Stufe 15 gestellt.

Wow, Stufe 15, das sind 15 Halbzüge! Dein armer Computer!
Nach http://oeis.org/A019319 gibt es schon für 10 Halbzüge am Spielanfang 81 Milliarden Möglichkeiten und mit jedem weiteren Halbzug mit einem Faktor steigend!
Bei Spielstufe 15 dauert es wirklich ewig und wenn Du nicht mindestens Großmeister bist, kannst Du so eine Partie nicht gewinnen.

Stufe 10 ist meiner Meinung nach das vertretbare Maximum. Die höheren Spielstufen sind einstellbar, da ich sie zur vollständigen Analyse einer Spielstellung nutze.
Wahrscheinlich sollte ich bei Stufe 10 stoppen, um die Nutzer nicht zu verwirren.

Beste Grüße
Mathematiker