Hallo,
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.
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