Schachcomputer.info Community

Schachcomputer.info Community (https://www.schachcomputer.info/forum/index.php)
-   Die ganze Welt der Schachcomputer / World of chess computers (https://www.schachcomputer.info/forum/forumdisplay.php?f=2)
-   -   Idee: Warum Fidelity scheiterte! (https://www.schachcomputer.info/forum/showthread.php?t=4925)

Solwac 28.06.2015 15:05

AW: Warum Fidelity scheiterte!
 
Ist 1-0 da richtig? Weiß verliert einen Läufer für den Bauern auf b2 und hat damit zwei Minusbauern.

Zitieren:

Zitat von mclane (Beitrag 54498)
Mach III aufwärts haben die fidelitys Singular extensions.

Das glaube ich nicht. Singular Extensions sind für einen Mikro viel zu teuer in Sachen Rechenaufwand.
Was ich aber gerne glaube ist, dass Schlag- und Schachzüge etwas tiefer verfolgt werden. Hier können einige Halbzüge in der Hauptvariante schon einiges ausmachen. Allerdings kann der Suchbaum auch schnell explodieren, weshalb hier gerade bei älteren Maschinen schnell eine Grenze erreicht wird. Darüber hinaus sind Vertiefungen schädlich für die Spielstärke.

mclane 28.06.2015 17:35

AW: Warum Fidelity scheiterte!
 
mach III ist weiß. Igor schwarz. Sorry, war vertauscht. Mach III hat irgendwann den Überblick verloren. Igor nicht.

Ab mach III sind Singular extensions drin. Das mach IIa und b hatte die doch nicht, ich glaube aber die mach II c Version dann.

Danach hat sich das fidelitys Programm nicht mehr verändert. Lediglich die Hardware. Und dann kam ja der sparc.

Solwac 28.06.2015 18:46

AW: Warum Fidelity scheiterte!
 
Fidelity mag die Vertiefungen bei der Suche vielleicht Singular Extension genannt haben (ich habe dazu nichts gefunden), aber mit meinem Link hat das nichts zu tun.

Das Paper von Hsu et al. datiert von den Proceedings des AAAI Spring Symposium 1988. Das Programm der Spracklens wurde erstmals im Sommer 1988 eingesetzt, das wäre also sehr knapp, aber theoretisch möglich.

mclane 28.06.2015 22:56

AW: Warum Fidelity scheiterte!
 
Ich sagte doch schon.
Der mach 2 a und b hatte es nicht. Ab der c Version war es drin. Daher hat diese mehr elo gemacht.
Darüber wurde damals in den Zeitschriften berichtet.

Ach ich weiß es nicht mehr 100%.
Vielleicht war es auch erst der mach III.
Damals schrieb ich in Schachcomputer Info jedenfalls so:
https://www.schachcomputer.info/foru...ii-b-2183.html

https://www.schach-computer.info/wik..._68000_Mach_II

http://www.stmintz.com/ccc/index.php?id=40844

Solwac 29.06.2015 10:43

AW: Warum Fidelity scheiterte!
 
Zitieren:

Zitat von mclane (Beitrag 54507)

Das ist es, hier sind die veränderten "check extensions" erwähnt. :top:

Für Kombinationen, insbesondere bei Stellungstests, mit Schachgeboten ist das eine große Hilfe. Und es ist relativ beherrschbar, schwächt also das Programm nicht zu sehr wenn es keine Kombinationen gibt.

Theo 29.06.2015 17:53

AW: Warum Fidelity scheiterte!
 
Zitieren:

Zitat von Solwac (Beitrag 54495)
So rechnen aber nur die wenigsten Programme, von den Spracklens dürfte keines dabei sein.

Doch, genau so rechnen die meisten Programme und gerade die der Spracklens. Was da bewertet wird sind nichts anderes als Zugfolgen und ob und wann eine Zugfolge vertieft oder abgebrochen wird ist eine der zentralen Fragen.

Zitieren:

Zitat von Solwac (Beitrag 54495)
Nochmal, das sind nur sehr selten Fehler (im Sinne der Informatik).

https://de.wikipedia.org/wiki/Programmfehler

".. wenn der Programmierer eine bestimmte Festlegung der Spezifikation nicht oder falsch umgesetzt hat"

Ich würde doch stark davon ausgehen, dass die Erkennung von taktischen Wendungen zu den Spezifikationen eines Schachprogramms gehört. Insofern gehören für mich taktische Patzer eines Schachprogramms zur Kategorie "Programmfehler".

Ausgenommen sind taktische Wendungen, die von vergleichbaren Schachcomputern auch nicht einfach entdeckt werden, denn in dem Fall kann man davon ausgehen, dass der Programmierer die technischen Möglichkeiten ausgereizt hat.

Theo 29.06.2015 17:59

AW: Warum Fidelity scheiterte!
 
<cite class="_Rm">Hier steht was von Fidelity & Singular Extensions

www.schachcomputer.at/fid10.htm
Spracklen, Dan & Kathe
</cite>

Solwac 30.06.2015 08:39

AW: Warum Fidelity scheiterte!
 
Zitieren:

Zitat von Theo (Beitrag 54518)
Doch, genau so rechnen die meisten Programme und gerade die der Spracklens. Was da bewertet wird sind nichts anderes als Zugfolgen und ob und wann eine Zugfolge vertieft oder abgebrochen wird ist eine der zentralen Fragen.

Irgendwie scheinen wir ein unterschiedliches Bild von den Begrifflichkeiten zu haben.

Folgendes gilt für 95% der Schachprogramme:
Es wird bis zu einer bestimmten Suchtiefe gesucht, die von einer Iteration zur nächsten erhöht wird. Es wird also zuerst ein Halbzug tief gesucht, dann zwei , dann drei usw.
Es hängt hier also nicht vom Zug ab, ob vertieft wird oder nicht, es ist vorgegeben. In der Praxis wird die Suche meist rekursiv programmiert, d.h. bei einer vorgegebenen Suchtiefe von vier wird die Suche aufgerufen, ein Zug virtuell ausgeführt und die Suche in dieser virtuellen Position mit einer Restsuchtiefe von drei aufgerufen usw.

Jetzt wurde festgestellt, dass bei einer vertieften Suche von manchen Zügen die Spielstärke steigt. Dazu wird z.B. im Programm festgelegt, dass Züge aus einem Schachgebot heraus nicht für die Suchtiefe zählen sollen (so etwas wird dann check extension genannt, da die Suche hier erweitert wird). Wo also eine normale Suche in Iteration vier so aussieht: Zug1, Zug2, Zug3, Zug4, Bewertung (meist noch inklusive einer Ruhesuche), so sieht es bei einem Schachgebot in der Variante so aus: Zug1, Zug2+ (das Plus soll signalisieren, dass dieser Zug ein Schachgebot ist), Zug 2a, Zug 3, Zug4, Bewertung.
Diese Art von Vertiefung wurde auch für Schlagzüge und Bauernzüge auf die siebte (zweite) Reihe ausprobiert. Allerdings erhöht jede dieser Vertiefungen die benötigte Rechenzeit, es können also weniger Iterationen bei einer gegebenen Zeitkontrolle geschafft werden.

Es wird also nicht am Ende der Zugfolge entschieden ob weiter vertieft wird oder nicht, die Vertiefungen erfolgen jeweils mitten in der Zugfolge.

Zitieren:

Zitat von Theo (Beitrag 54518)
https://de.wikipedia.org/wiki/Programmfehler

".. wenn der Programmierer eine bestimmte Festlegung der Spezifikation nicht oder falsch umgesetzt hat"

Ich würde doch stark davon ausgehen, dass die Erkennung von taktischen Wendungen zu den Spezifikationen eines Schachprogramms gehört. Insofern gehören für mich taktische Patzer eines Schachprogramms zur Kategorie "Programmfehler".

Ausgenommen sind taktische Wendungen, die von vergleichbaren Schachcomputern auch nicht einfach entdeckt werden, denn in dem Fall kann man davon ausgehen, dass der Programmierer die technischen Möglichkeiten ausgereizt hat.

So funktioniert das nicht. Denn damit wird einem schwächeren Programm unterstellt, es enthielte Programmfehler.

Die Spezifikation eines Schachprogramms kann nur das Verhalten beschreiben und nicht jeden einzelnen internen Vorgang. In den meisten Fällen geht es aber auch nicht um Bugs (die sich dann aber gerne bei wichtigen Partien zeigen), sondern um ein technisch zwar richtiges Verhalten (also so programmiert wie gewollt), diese sich aber im Wettbewerb als schwächer als die Konkurrenz erweist.

Solwac 30.06.2015 08:47

AW: Warum Fidelity scheiterte!
 
Zitieren:

Zitat von Theo (Beitrag 54519)
<cite class="_Rm">Hier steht was von Fidelity & Singular Extensions

www.schachcomputer.at/fid10.htm
Spracklen, Dan & Kathe
</cite>

Ich gehe davon aus, dass hier schlichtweg der falsche Begriff verwendet wurde. "Die" singular extensions wie von Hsu et al. beschrieben sind für Programme auf Mikrocomputern bis vor einigen Jahren schlichtweg viel zu teuer in Bezug auf den nötigen Rechenaufwand gewesen. Der Artikel über den Mach II schreibt von check extensions, das erscheint mir passend. Was ebenfalls sein kann ist eine Erweiterung der Suche wenn nur ein Zug für eine Seite legal möglich ist. Dies tritt häufig nach Schachgeboten auf, kann aber in blockierten Stellungen im Endspiel auftreten.

Theo 30.06.2015 20:30

AW: Warum Fidelity scheiterte!
 
Zitieren:

Zitat von Solwac (Beitrag 54521)
Es wird also nicht am Ende der Zugfolge entschieden ob weiter vertieft wird oder nicht, die Vertiefungen erfolgen jeweils mitten in der Zugfolge.

Diese Behauptung halte ich für sehr gewagt. Schon allein, weil die Mitte der Zugfolge an einem früheren Zeitpunkt das Ende der Zugfolge war.


Zitieren:

Zitat von Solwac (Beitrag 54521)
So funktioniert das nicht. Denn damit wird einem schwächeren Programm unterstellt, es enthielte Programmfehler.

Hmm, ich denke aus meinen Ausführungen lässt sich ganz sicher nicht sowas ableiten wie "Der Mephisto III hat Programmfehler, weil er schwächer spielt, als der Tasc R30".


Zitieren:

Zitat von Solwac (Beitrag 54521)
Die Spezifikation eines Schachprogramms kann nur das Verhalten beschreiben und nicht jeden einzelnen internen Vorgang.

Genau. Und das Erkennen von taktischen Wendungen auf dem Niveau der Klassenkameraden ist so ein Verhalten.


Alle Zeitangaben in WEZ +1. Es ist jetzt 12:44 Uhr.

Powered by vBulletin (Deutsch)
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
©Schachcomputer.info