Schach

[Mathematiker]

Hallo,

Zitat von Furtbichler:

Ist das mit oder ohne Pruning?

Mit! Bei den 81 Milliarden werden nur die theoretisch möglichen Züge gezählt, wobei natürlich die mit der schlechtesten Bewertung schnell verworfen werden.

Zitat von Bjoerk:

Würde mich interessieren wie du intern vorgehst? So?

Ganz so einfach ist es nicht.
Tatsächlich ermittelt das Programm zuerst alle möglichen Züge und Gegenzüge. Die Schwierigkeit ist aber, dass jede Stellung bewertet werden muss. In die Bewertung fließt die Figur, die Position auf dem Brett, ein möglicher Figurengewinnung, die Dynamik der Stellung und die Wechselwirkung mit anderen Figuren (Deckung, gemeinsamer Angriff, usw...) mit ein.
Gerade das macht die Berechnung aufwendig.
Das Programm versucht, so lange die Stellung als gut bewertet wird, zu gewinnen. Gibt es keine gute Bewertung mehr, wird ein Remis durch Figurenabtausch und Wiederholung der gleichen Stellung angestrebt.
Mein Programm arbeitet deterministisch, d.h. gleiche Stellungen liefern auch stets das gleiche Ergebnis. Das ist ein Nachteil gegenüber einem Schachspieler, der seine Züge auch psychologisch abwägt. Aus diesem Grund ist dieses Schachprogramm auch kein richtiger Gegner für gute Schachspieler.

Beste Grüße
Mathematiker

[p80286]

Zitat von Mathematiker:

Das Programm versucht, so lange die Stellung als gut bewertet wird, zu gewinnen. Gibt es keine gute Bewertung mehr, wird ein Remis durch Figurenabtausch und Wiederholung der gleichen Stellung angestrebt.

Ach darum. Nachdem ich die Qualität hatte, war das Program irgendwie "planlos".

Gruß
K-H

[milchbrötchen]

sehr gelungen das Spiel

was mir aufgefallen ist: die Zeiten "Computer rechnet" oben und "Zeit für.." rechts laufen bei mir unterschiedlich schnell..

[Mathematiker]

Hallo,

Zitat von p80286:

Nachdem ich die Qualität hatte, war das Program irgendwie "planlos".

Das ist kein Wunder. Ein menschlicher Schachspieler erkennt seine Niederlage und gibt sich geschlagen. Ein "sturer" Computer versucht noch das Beste, d.h. den Gegner in ein Remis zu drängen. Der Gegner könnte ja noch einen Fehler machen.

Zitat von milchbrötchen:

was mir aufgefallen ist: die Zeiten "Computer rechnet" oben und "Zeit für.." rechts laufen bei mir unterschiedlich schnell..

Danke für den Hinweis. Werde ich überprüfen.

Zitat von sx2008:

was passiert wenn mehrere Züge mit gleichgrossem Score gefunden werden, wählt das Programm dann immer den 1. Zug oder wird per Zufall einer der gleichwertigen Züge ausgewählt?

Die Züge werden nach Güte sortiert. Sind zwei gleichwertig, was sehr selten vorkommt, wird ein Halbzug weiter gerechnet. Sollte dann noch Gleichheit vorliegen, wird der 1.Zug genommen.

Beste Grüße
Mathematiker

[Aviator]

Zitat von milchbrötchen:

was mir aufgefallen ist: die Zeiten "Computer rechnet" oben und "Zeit für.." rechts laufen bei mir unterschiedlich schnell..

Das ist mir ebenfalls aufgefallen. Nur so als Info, dass es kein "Einzelfall" ist

[Mathematiker]

Hallo,

Zitat von Aviator:

Das ist mir ebenfalls aufgefallen. Nur so als Info, dass es kein "Einzelfall" ist

Danke für den Hinweis.
In der Revision 1 habe ich dies schon verändert. Darüber hinaus gibt's noch einige kleine Änderungen, die ich, dank der vielen Hinweise, durchführen konnte.

Beste Grüße
Mathematiker

[Monday]

Hi,

schönes Programm! Großes Lob!

Ich habe zwei Partien gespielt. Bei der ersten habe ich Stufe 6 gespielt und gewonnen. Danach Stufe 9. In dieser Stufe rechnet er schon deutlich länger. Die Partie hat ca. 40 min oder länger gedauert und ich habe verloren.

Zu der Spielweise des Programmes: Insgesamt habe ich den Eindruck, dass Programm spielt eher Defensiv und neigt zum Abtausch. Offenbar scheint das Programm auch der Überzeung zu sein, dass ein Doppelbauer grundsätzlich als schlecht zu bewerten gilt?! In Stufe 6 hat das Programm grobe Fehler gemacht. War aber sehr ausdauernt um das Matt zu verhindern.
In Stufe 9 war die Spielweiße schon etwas gezielter. Es hat sich aber abwartend und passiv Verhalten. Als ich Angriff, erkannte das Programm seine Lage und hat sich verteidigt. Leider machte ich aber dann einen schwachen Zug und das Programm kam in Vorteil. Das Programm hatte einen Freibauern, dass er auch versuchte umzuwandeln. Komischerweiße ließ sich das Programm aber dann ablenken, als der Bauer auf der vorletzten (!) Linie war, indem ich ihm einen unwichtigen Bauern anbot.
Als es soweit war, habe ich zum Spaß bei der Umwandlung "Springer" angeklickt. Und prompt hat der Computer bei der Umwandlung einen Springer statt eine Dame gewählt. Hier sollte der Computer selbstständig die Figur auswählen. Und der Spieler sollte über das Menü SEINE Umwandlungsfigur auswählen können, aber nicht für den Computer.

Stufe 9 ist durchaus zu bewältigen. Als Spieler sollte man allerdings etwas mehr nachdenken als ich es getahn habe. Dann sollte aber man damit rechnen, dass die Partie deutlich länger dauert. Vielleicht ist es Sinnvoll, an eine schnelleren Geschwindigkeit zu arbeiten?! Als der Computer mich schließlich Matt gesetzt hat, wollte ich meinen Fehler in der Partie zurück nehmen und von dort an richtig weiterspielen. Aber nachdem ich dann auf "Spieler Schwarz" - Computer geklickt habe, hat er die Grundstellung aufgebaut und die Partie weg. Schön wäre deshalb noch, dass man Züge nach dem Matt zurück nehmen kann, und dann auch weiterspielen.

Eine höhere Stufe als 9 habe ich dann nicht mehr ausprobiert, nachdem einige geschrieben haben dass die Rechenzeit sehr lange ist.

Lg,
Monday

P.S. Ich bin ein durchschnittlicher Vereinsspieler und programmiere gerade auch ein Schachprogramm

[Mathematiker]

Hallo,

Zitat von Monday:

schönes Programm! Großes Lob!

Danke.

Zitat von Monday:

Insgesamt habe ich den Eindruck, dass Programm spielt eher Defensiv und neigt zum Abtausch. Offenbar scheint das Programm auch der Überzeung zu sein, dass ein Doppelbauer grundsätzlich als schlecht zu bewerten gilt?!

Das ergibt sich (leider) aus meinen Bewertungen. Eventuell muss ich da noch etwas ändern. Das bedeutet aber, dass ich noch einmal "tief" in die Struktur eingreifen muss.
Die Computerzugberechnung müsste effektiver und auch schneller werden. Aber ich vermute, das übersteigt meine Fähigkeiten. Leider.

Zitat von Monday:

Als es soweit war, habe ich zum Spaß bei der Umwandlung "Springer" angeklickt. Und prompt hat der Computer bei der Umwandlung einen Springer statt eine Dame gewählt. Hier sollte der Computer selbstständig die Figur auswählen. Und der Spieler sollte über das Menü SEINE Umwandlungsfigur auswählen können, aber nicht für den Computer.

Das ist nicht schön. Diesen Fehler habe ich noch nicht bemerkt. Danke für den Hinweis.
Ich werde sehen, wie ich das schnell ändern kann.

Beste Grüße und Frohe Ostern
Mathematiker

[sx2008]

Zitat von Mathematiker:

Mein Programm arbeitet deterministisch, d.h. gleiche Stellungen liefern auch stets das gleiche Ergebnis.

Das ist mir auch schon aufgefallen, weil Computer gegen Computer häufig zu einer Zugwiederholung führt.
Frage: was passiert wenn mehrere Züge mit gleichgrossem Score gefunden werden, wählt das Programm dann immer den 1. Zug oder wird per Zufall einer der gleichwertigen Züge ausgewählt?