Einzelnen Beitrag anzeigen
  #63  
Alt 26.06.2010, 14:57
Benutzerbild von achimp
achimp achimp ist offline
Schachcomputer Koryphäe
 
Registriert seit: 23.05.2008
Ort: Detmold
Alter: 67
Land:
Beiträge: 1.631
Abgegebene Danke: 983
Erhielt 866 Danke für 373 Beiträge
Aktivitäten Langlebigkeit
0/20 17/20
Heute Beiträge
0/3 sssss1631
AW: Der "richtige" Weg in der Schachprogrammierung ?

Hallo,

das der Regency (Challenge) keine 3-Zug-Regel kann ist nicht ganz richtig. Laut Handbuch und auch meinen Spielerfahrungen kennt er sie - aber nur bedingt. Das tritt auch bei etlichen anderen Compis auf (z. B. 2Robot) und ist Programm-bedingt:

Um alle 3-fach-Wiederholungen zu erkennen müßte die aktuelle Brettposition nach jedem Zug gespeichert werden und bei einem weiteren Zug nach Dubletten durchsucht werden. Nach Bauernzug und Schlagzug kann die Liste gelöscht werden und startet erneut. Das kostet Speicherplatz und hier sparen einige Programmierer. Es wird alternativ nur eine Zugliste gespeichert und durchsucht, das funktioniert bei direkt aufeinander folgenden Wiederholungen und deckt eine Vielzahl von Remis ab. Alternativ wird die Liste mit kompletten Brettstellungen stark verkleinert, um RAM zu sparen. Daduch werden dann Wiederholungen mit Zwischenzügen, Umgruppierungen etc. nicht erkannt.

Aus Speicherplatzgründen wird auch oft die 50-Zug-Regel weggelassen, weil sie auf die ELO nur geringen Einfluß hat (kommt zu selten vor...), obwohl sie einfacher zu realisieren ist.

Gruß
Achim
Mit Zitat antworten