Singular extensions
Singular extensions (deutsch „vereinzelte Erweiterungen“, auch One Reply Extensions oder Singular Reply Extensions)[1] wird im Computerschach eine spezielle Programmiertechnik genannt, bei der erzwungene (forcierte) Züge deutlich tiefer untersucht werden, als es durch die übliche Rechentiefe vorgegeben ist.
Geschichte
Auslöser dieser innovativen Idee war eine Computerschachpartie, die 1986 auf der 7. nordamerikanischen Computerschach-Meisterschaft (NACCC) stattfand. Ausgerichtet von der Association for Computing Machinery (ACM) fand sie in Dallas statt. In einer wichtigen Partie, die darüber entschied, wer hinter dem Turniersieger Belle den zweiten Platz belegen würde, trafen die beiden Schachprogramme Bebe und Lachex aufeinander. Es entstand eine Stellung, in der es für beide Seiten eine Folge von forcierten Zügen gab, also solche, bei denen es jeweils nur eine einzige „vernünftige“ Antwort gibt. Jedes der beiden Programme rechnete aber nur „stur“ bis zu seiner vorgegebenen Suchtiefe. Durch den „Horizonteffekt“ blieb so beiden lange verborgen, wer mit Gewinn aus der Zugfolge hervorgehen würde. Dies änderte sich erst, als das Ende der erzwungenen Züge plötzlich vor den Suchhorizont rückte und beide erkannten, dass Bebe nun auf Verlust stand.
In einer Diskussion von Computerschachprogrammierern, unter anderem mit Feng-hsiung Hsu und Tony Scherzer, formulierte Scherzer unter dem Eindruck dieses Ereignisses die entscheidende Idee, nämlich unter bewusster Missachtung der voreingestellten Suchtiefe solche vereinzelte Zugfolgen viel tiefer und stets bis zum Ende der Zwangszüge zu analysieren. So entstanden die Singular Extensions, die sich als bahnbrechende Innovation im Computerschach herausstellten und einen wesentlichen Beitrag zur Spielstärke heutiger Programme darstellen.[2]
Literatur
- Dieter Steinwender, Frederic Friedel: Schach am PC. Markt & Technik, Buch- und Software-Verlag GmbH, Haar bei München, 1995, S. 93 und S. 478. ISBN 3-87791-522-1
- Thomas Anantharaman, Murray Campbell, Feng-hsiung Hsu: Singular extensions – Adding Selectivity to Brute-Force Searching. AAAI Spring Symposium, Computer Game Playing, 1988, S. 8–13. Auch in ICCA Journal, Vol. 11, No. 4, und in Artificial Intelligence, Vol. 43, No. 1, S. 99–109 1990, ISSN 0004-3702
Einzelnachweise
- ↑ ChessProgramming Wiki abgerufen am 24. November 2017
- ↑ Feng-hsiung Hsu: Behind Deep Blue – Building the Computer that Defeated the World Chess Champion. Princeton University Press, 2002, S. 54–55, ISBN 0-691-09065-3
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.